最大m子段和问题 Max Sum Plus Plus —— 动态规划...
分类:
其他好文 时间:
2014-06-01 16:18:49
阅读次数:
259
LongestOrderedSubsequenceExtentionTime Limit:
1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 778,
Accepted users: 555Probl...
分类:
其他好文 时间:
2014-05-27 03:02:33
阅读次数:
358
TheTriangleTime Limit: 1000ms, Special Time
Limit:2000ms, Memory Limit:32768KBTotal submit users: 952, Accepted users:
860Problem 10014 : No special ....
分类:
其他好文 时间:
2014-05-27 02:48:07
阅读次数:
277
LongestOrderedSubsequenceTime Limit: 1000ms,
Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 1937,
Accepted users: 1621Problem 1000...
分类:
其他好文 时间:
2014-05-19 12:19:40
阅读次数:
207
此题我用了2种方法去做,bfs和双向 bfs 现在还在学A*,准备学会了再用A*去试试,单向bfs只过了poj,双向bfs全部都过了,具体思想就是搜索加判重,有用hash,有用康托展开,不过康托展开比较方便,因为毕竟可以一一对应,就不用判重的时候还要比较9个数了,康托展开的计算方法是:从最高位开始,在它位数前面比它小的所有数的数量再乘以它(位数-1)的阶乘,再把每一位的这个值给加起来,就是要求的。...
分类:
其他好文 时间:
2014-05-03 17:25:28
阅读次数:
321