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
题目;http://poj.org/problem?id=3182题意:一个棋盘中间有一个联通块,给你一个起点让你从起点开始绕联通块外围一圈并回到起点,求最小步数。分析:首先根据数据的范围比较小,所以觉得应该是搜索,而且是BFS。朴素的想法是从起点开始BFS
8个方向扩展,不过这样肯定要跪。注意到这...
分类:
其他好文 时间:
2014-05-07 11:18:41
阅读次数:
330
设 $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
点击打开链接
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
题目链接:
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
题目来源:http://poj.org/problem?id=1584题意: 给一个多边形,
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形, 再判断,圆是否在凸多边形内部。分析:1) 先判断是否为凸多边形 ,题目给出的顶点是有序的,
即顺时针或是 逆时针。用叉积方向判断。2) 判断圆...
分类:
其他好文 时间:
2014-05-07 01:37:27
阅读次数:
336
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
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
来源: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