- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 回溯——（装载/0-1背包）
搜索篇之回溯（1）0-1背包/装载o-1背包背包问题 ：已知一个容量大小为M重量的背包和N种物品，每种物品的重量为Wi。若将物品放入背包将得到Pi的效益，求怎样选取物品将得到效益最大 输入：第一行一个整数，为背包的容量M；第二行一个整数，为物品的种数Ｎ；第三行Ｎ个整数为各物品的重量；第四行Ｎ个整数分别为Ｎ个物品的价值 输出：第一行为最大总
2015-02-13 00:09:50
416
原创 hdu 1877 又见A+B
又一版 A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13714 Accepted Submission(s): 5221Problem Description输入两个不超过整型定义的非负10进
2014-12-03 13:40:30
584
原创 hdoj 七夕节
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30782 Accepted Submission(s): 9611Problem Description七夕节那天,月老来到数字王国,他在城门上贴
2014-11-27 18:10:01
513
原创 NYOJ122 盗梦空间
盗梦空间 盗梦空间时间限制：3000 ms | 内存限制：65535 KB难度：2描述 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同
2014-11-27 17:54:14
506
原创 poj sum
# includeint main(){ int i,j; int n; int sum,s; while(~scanf("%d",n)){ sum=0; for(i=1;;i++){ sum+=i; if(sum>=n&&(sum-n)%2==0) break; } printf("%d\n",i); }return
2014-08-25 16:26:34
393
转载 kmp
从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一直以来对KM
2014-08-08 09:09:38
516
原创 poj中的大数乘法！
Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12786 Accepted: 6584DescriptionBulls are so much better at math than the cows. They can multiply
2014-08-01 10:34:43
441
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人