码迷,mamicode.com
首页 >  
搜索关键字:ab problem    ( 41504个结果
搜索(BFS)
Problem B: Fire!Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire esc...
分类:其他好文   时间:2014-05-07 13:28:07    阅读次数:312
[USACO2006][poj3182]The Grove(巧妙的BFS)
题目;http://poj.org/problem?id=3182题意:一个棋盘中间有一个联通块,给你一个起点让你从起点开始绕联通块外围一圈并回到起点,求最小步数。分析:首先根据数据的范围比较小,所以觉得应该是搜索,而且是BFS。朴素的想法是从起点开始BFS 8个方向扩展,不过这样肯定要跪。注意到这...
分类:其他好文   时间:2014-05-07 11:18:41    阅读次数:330
[再寄小读者之数学篇](2014-04-22 平方差公式在矩阵中的表达)
设 $A,B$ 都是 $n$ 阶复方阵, 且 $A^2+B^2=2AB$. 证明: (1) $AB-BA$ 不可逆; (2) 如果 $\rank(A-B)=1$, 那么 $AB=BA$.
分类:其他好文   时间:2014-05-07 10:49:36    阅读次数:209
HDU 3635 Dragon Balls 带权并查集
点击打开链接 Dragon Balls Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2577    Accepted Submission(s): 993 Problem Description Fi...
分类:其他好文   时间:2014-05-07 02:45:21    阅读次数:345
[二分+容斥原理] poj 2773 Happy 2006
题目链接: http://poj.org/problem?id=2773 Happy 2006 Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 9131   Accepted: 3073 Description Two positiv...
分类:移动开发   时间:2014-05-07 02:37:49    阅读次数:435
poj 1584 A Round Peg in a Ground Hole 判断多边形是否为凸多边形 + 圆心是否在凸多边形内 + 圆是否在凸多边形内部
题目来源:http://poj.org/problem?id=1584题意: 给一个多边形, 一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形, 再判断,圆是否在凸多边形内部。分析:1) 先判断是否为凸多边形 ,题目给出的顶点是有序的, 即顺时针或是 逆时针。用叉积方向判断。2) 判断圆...
分类:其他好文   时间:2014-05-07 01:37:27    阅读次数:336
You can Solve a Geometry Problem too (hdu1086)几何,判断两线段相交
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6837 Accep...
分类:其他好文   时间:2014-05-07 01:14:20    阅读次数:395
如何选择机器学习算法
How do you know what machine learning algorithm to choose for your classification problem? Of course, if you really care about accuracy, your best bet...
分类:其他好文   时间:2014-05-07 00:50:14    阅读次数:438
Last non-zero Digit in N!
Problem DescriptionThe expression N!, read as "N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for exa...
分类:其他好文   时间:2014-05-07 00:11:55    阅读次数:353
POJ 2121 Inglish-Number Translator
来源:http://poj.org/problem?id=2121  Inglish-Number Translator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4475   Accepted: 1747 Description In th...
分类:其他好文   时间:2014-05-06 23:29:32    阅读次数:419
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!