- 博客(4)
- 资源 (17)
- 收藏
- 关注
原创 pku acm1579简单动态规划
<br />题目所给的函数就是递归函数,要是按照函数本身写递归式,由于子问题的扩展速度太快扩展范围太大,结果肯定是TLE。<br />因此,为了减少重复计算,引入一个三维数组。每次从w(a,b,c)开始递推时,在子问题中只要s[x][y][z]有返回值就记录一次;如果在递归过程中,遇到s[x][y][z]已被赋值,则在此子问题中不再进行递归,直接返回值s[x][y][z].<br />小结:这道题是很地道的DP,由于子问题过多,可以将问题的结果保存起来,避免重复递归。问题虽然简单,但包含很经典的dp思想。<
2010-11-10 21:32:00 859
原创 pku 3750
STL容器的简单应用。 原题:Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出
2010-11-06 20:34:00 1210
转载 不要去羡慕别人
有这么一则寓言:猪说假如让我再活一次,我要做一头牛,工作虽然累点,但名声好,让人爱怜;牛说假如让我再活一次,我要做一头猪,吃罢睡,睡罢吃,不出力,不流汗,活得赛神仙;鹰说假如让我再活一次,我要做一只鸡,渴有水,饿有米,住有房,还受人保护;鸡说假如让我再活一次,我要做一只鹰,可以翱翔天空,云游四海,任意捕兔杀鸡。这是挺有意思的一种现象,可谓风景在别处。 我们总是不自有自主地会去羡慕别人所拥有的东西,羡慕别人的工作,羡慕朋友买的新房,羡慕别人的车子,等等,唯独忽视了一点,我们自己也是别人所羡慕的对象。 其实
2010-11-02 23:57:00 1031
原创 pku 2362_Square 深搜+回溯
<br />搜索经典题,与pku acm_1011题类似。<br />写得有点拗手,一开始都不知道跳到哪里去了,还得参考了很久以前做的1011题的源码,还得多多练习啊~<br /> <br />详细代码:<br />Problem: 2362 User: moxiaomomoMemory: 240K Time: 110MSLanguage: C++ Result: Accepted#include <iostream>#include <algorithm>using name
2010-11-01 00:27:00 954
google_appengine_1.9.50.7z
2020-03-05
ArmorySDK2002.zip
2020-03-02
google_appengine_1.9.40.tar.gz
2019-07-25
win8应用开发指南(Metro Revealed Building Windows 8 apps with XAML and C#)
2013-01-05
敏捷开发技巧
2012-03-27
C#.net 人事管理系统
2011-05-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人