码迷,mamicode.com
首页 >  
搜索关键字:hoj    ( 135个结果
最大m子段和问题 Max Sum Plus Plus —— 动态规划
最大m子段和问题 Max Sum Plus Plus —— 动态规划...
分类:其他好文   时间:2014-06-01 16:18:49    阅读次数:259
hoj_10027_优化DP(LIS)
LongestOrderedSubsequenceExtentionTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 778, Accepted users: 555Probl...
分类:其他好文   时间:2014-05-27 03:02:33    阅读次数:358
hoj_10014_二维DP
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
hoj_10001_朴素DP(LIS)
LongestOrderedSubsequenceTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 1937, Accepted users: 1621Problem 1000...
分类:其他好文   时间:2014-05-19 12:19:40    阅读次数:207
poj 1077 + HOJ 10466 + hdu 1043 eight
此题我用了2种方法去做,bfs和双向 bfs 现在还在学A*,准备学会了再用A*去试试,单向bfs只过了poj,双向bfs全部都过了,具体思想就是搜索加判重,有用hash,有用康托展开,不过康托展开比较方便,因为毕竟可以一一对应,就不用判重的时候还要比较9个数了,康托展开的计算方法是:从最高位开始,在它位数前面比它小的所有数的数量再乘以它(位数-1)的阶乘,再把每一位的这个值给加起来,就是要求的。...
分类:其他好文   时间:2014-05-03 17:25:28    阅读次数:321
135条   上一页 1 ... 12 13 14
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!