- 博客(4)
- 资源 (28)
- 收藏
- 关注
原创 *hdu 1876 机器人系列2
1.题目http://acm.hdu.edu.cn/showproblem.php?pid=18762.分析这题让人很抓狂……交了不知道多少次才过从前往后找,类似dp 的方法拓展出到达每个位置正好没有能量到的最大补充能量次数和方法数,最后再统计1: int 是显然会超的……2:给的能量会为 0 ,如果能量在终点处为 0 ,那么要特别讨论一下……3:一定要判断你找到的
2013-11-30 20:31:27 783
原创 hdu 2125 Local area network
1.题目http://acm.hdu.edu.cn/showproblem.php?pid=21252.分析类似二维阶梯的问题,只不过需要处理缺陷点的问题;注意缺陷点的横纵坐标的标识,不能想当然的自己感觉;动态规划所使用的决策:左边和下边的数值之和;3.复杂度空间复杂度O(MN);时间复杂度O(MN);4.涉及内容算法:动态规划5.感想类似二维阶梯的问题
2013-11-30 20:26:19 1073
原创 hdu 2159 FATE
1.题目http://acm.hdu.edu.cn/showproblem.php?pid=21592.分析类似于阶梯问题,只不过是二维的;约束条件为:杀怪数量和忍耐度,存储的值为经验值;动态规划中使用的决策:在处理第i类怪的时候,通过决定杀本种类怪的个数来找决策(和hdu 3033代码结构相似)3.复杂度时间复杂度O(NMKS),空间复杂度O(MS)4.涉及内容
2013-11-30 20:19:08 771
原创 hdu 3496 Watch The Movie
1.题目http://acm.hdu.edu.cn/showproblem.php?pid=34962.分析取到的是最优值,而且最优值没有限制可以使用01背包的思路来写状态转移方程,感觉.和HDU 2660相似。3.复杂度空间复杂度O(MNL);时间复杂度O(MNL);4.涉及内容算法:动态规划5.感想因为题目要求是取得最大时间限制为L的要求下的最大值(即不
2013-11-30 17:28:33 701
UNIX 网络编程(第2卷:进程间通信).pdf
2013-08-21
UNIX 网络编程(第1卷:套接口 API 和 X-Open 传输接口 API).pdf
2013-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人