码迷,mamicode.com
首页 >  
搜索关键字:解题思路    ( 6521个结果
poj2318TOYS
题意:一个矩形被相对位置严格递增的线段分成n+1块,(线段中不会有相交的),给m个点,判断他们属于哪个区域。点不会在中间的分界线上,但可能在矩形的边线上。解题思路:首先是,如何判断一个点在线段的哪侧,这个可以用叉积来做。如果PP1*PP2 3 #include 4 #include 5 c...
分类:其他好文   时间:2014-05-26 12:46:07    阅读次数:291
lightoj1118
题意:判断两圆相交的面积有多大。解题思路:1.两圆不相交,面积为0 2.一个圆被另一个包含,面积为内圆面积 3.一般情况下的相交,此时相交的面积与两圆圆心的位置无关,而只与两圆的位置有关。设两圆的半径为r1,r2,两圆圆心之间的距离为d,那么可设两圆方程:x^2+y^2=r1^2,(x-d)^2+y...
分类:其他好文   时间:2014-05-26 11:30:06    阅读次数:200
[leetcode]Validate Binary Search Tree @ Python
原题地址:https://oj.leetcode.com/problems/validate-binary-search-tree/题意:检测一颗二叉树是否是二叉查找树。解题思路:看到二叉树我们首先想到需要进行递归来解决问题。这道题递归的比较巧妙。让我们来看下面一棵树: ...
分类:编程语言   时间:2014-05-26 10:48:19    阅读次数:291
[leetcode]Same Tree @ Python
原题地址:https://oj.leetcode.com/problems/same-tree/题意:判断两棵树是否是同一棵树。解题思路:这题比较简单。用递归来做。首先判断两个根节点的值是否相同,如果相同,递归判断根的左右子树。代码:# Definition for a binary tree n....
分类:编程语言   时间:2014-05-26 10:30:17    阅读次数:289
[leetcode]N-Queens @ Python
原题地址:https://oj.leetcode.com/problems/n-queens/题意:经典的N皇后问题。解题思路:这类型问题统称为递归回溯问题,也可以叫做对决策树的深度优先搜索(dfs)。N皇后问题有个技巧的关键在于棋盘的表示方法,这里使用一个数组就可以表达了。比如board=[1, ...
分类:编程语言   时间:2014-05-26 10:07:52    阅读次数:274
[leetcode]N-Queens II @ Python
原题地址:https://oj.leetcode.com/problems/n-queens-ii/题意:和N-Queens这道题其实是一样的,只不过这次要求返回的时N皇后的解的个数的问题。解题思路:上道题使用了递归回溯的解法,这道题我们可以使用非递归回溯来解决,因为如果使用递归回溯来解决,那么代码...
分类:编程语言   时间:2014-05-26 08:14:55    阅读次数:288
poj2524(Ubiquitous Religions)
题目大意: 一个学校里有N个学生,但每个学生对宗教的信仰不同。有M对同学,每一对的同学对宗教的信仰是相同的,让你求N个同学里最多有多少同学信仰着不同的宗教。解题思路: 简单并查集。先建树,信仰同一宗教的同学在一个树上,然后查找有几棵树就可以了,查找多少棵树的方法就是统计祖先是是本身的个数即可。代码....
分类:其他好文   时间:2014-05-26 06:49:51    阅读次数:178
uva 10104 Euclid Problem (数论-扩展欧几里德)
uva 10104 Euclid Problem (数论-扩展欧几里德) 题目大意: 已知 A 和 B , 问你 A*X+B*Y=GCD(A,B)的 X,Y解。 解题思路: 非常裸的拓展欧几里德算法。 拓展欧几里德算法证明过程: 因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y 所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y A*Y1+B*(X1-A/B*Y1)=A*X+B*Y 于是: X=Y1,Y=(X1-A/B*Y1) 因此,得出( A*...
分类:其他好文   时间:2014-05-26 05:53:55    阅读次数:297
[ACM] poj 1088 滑雪 (记忆化搜索DFS)
解题思路: 记忆化搜索...
分类:其他好文   时间:2014-05-25 00:23:16    阅读次数:242
11218 - KTV(dfs)
题目:11218 - KTV 题目大意:ktv里有9个人,唱歌的话分三个一组,然后给出n中可能的分组,和每个分组的得分,求最多的得分。 解题思路:这题就是dfs,但是要注意这里的每个人都需要并且只能在一个组里。 代码: #include #include const int N = 100; int comb[N][3], score[N]; int n, v...
分类:其他好文   时间:2014-05-24 20:38:34    阅读次数:242
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!