摘要：
Escape Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 541 Accepted Submission(s): 141 Problem 阅读全文
posted @ 2015-04-05 14:34
Decouple
阅读(938)
评论(0)
推荐(0)
摘要：
Gap Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 667 Accepted Submission(s): 366 Problem De 阅读全文
posted @ 2015-03-30 16:25
Decouple
阅读(651)
评论(0)
推荐(0)
摘要：
转自“Yuan” 如果目标也已知的话，用双向BFS能很大提高速度 单向时，是 b^len的扩展。 双向的话，2*b^(len/2) 快了很多，特别是分支因子b较大时 至于实现上，网上有些做法是用两个队列，交替节点搜索 ×，如下面的伪代码： while(!empty()) { 扩展正向一个节点 遇到反 阅读全文
posted @ 2015-03-26 18:53
Decouple
阅读(565)
评论(0)
推荐(0)
摘要：
Nightmare Ⅱ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 886 Accepted Submission(s): 185 Prob 阅读全文
posted @ 2015-03-26 18:40
Decouple
阅读(635)
评论(0)
推荐(0)
摘要：
转自维基百科 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 以下称第x个全排列是都是指由小到大的顺序。 公式 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+. 阅读全文
posted @ 2015-03-25 22:37
Decouple
阅读(281)
评论(0)
推荐(0)
摘要：
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13956 Accepted Submission(s): 3957 Specia 阅读全文
posted @ 2015-03-25 16:40
Decouple
阅读(299)
评论(0)
推荐(0)
摘要：
哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1509 Accepted Submission(s): 959 Probl 阅读全文
posted @ 2015-03-25 16:32
Decouple
阅读(276)
评论(0)
推荐(0)
摘要：
Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 阅读全文
posted @ 2015-03-25 16:28
Decouple
阅读(254)
评论(0)
推荐(0)
摘要：
1017 - Exact cover 时间限制：15秒 内存限制：128兆 自定评测 6110 次提交 3226 次通过 题目描述There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cover is a s 阅读全文
posted @ 2015-03-12 16:09
Decouple
阅读(328)
评论(0)
推荐(0)
摘要：
FatMouse's Speed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1160 Description FatMouse believes th 阅读全文
posted @ 2014-12-23 16:06
Decouple
阅读(341)
评论(0)
推荐(0)
浙公网安备 33010602011771号