转载
文章平均质量分 80
amateur
这个作者很懒,什么都没留下…
展开
-
[置顶] 【DP_背包专辑】【8、1最新更新】
这短时间看了论文《背包九讲》,看到背包问题解法中的优美之处也看到背包问题在现实中的应用,总结出一句话:背包问题值得一看。 背包问题可以概括为这样的模型:有若干种选择,每种选择有一定的代价和价值,做某些选择会得到特定的状态,问我们在约定的条件下怎么得到特定的状态?这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种状态,但是可以通过动态规划减少枚举的次数,提转载 2012-08-17 15:54:28 · 1107 阅读 · 0 评论 -
[置顶] 【DP_树形DP专辑】【8、1最新更新】
树,一种十分优美的数据结构,因为它本身就具有的递归性,所以它和子树见能相互传递很多系想你,还因为它作为被限制的图在上面可进行的操作更多,所以各种用于不同地方的树都出现了,二叉树、三叉树、静态搜索树、AVL树,伸展树、线段树、SPLAY树,后缀树等等.. 枚举那么多种数据结构只是想说的树方面的内容相当多,本专辑只针对在树上的动态规划,即树形DP.做树形DP一般步骤是先将树转换为有根树,然转载 2012-08-17 15:56:23 · 549 阅读 · 0 评论 -
程序员技术练级攻略
原文链接http://coolshell.cn/articles/4990.html 月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家转载 2012-08-18 01:42:06 · 880 阅读 · 0 评论 -
ACRush 楼天成回忆录
利用假期空闲之时,将这几年 GCJ , ACM , TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。 Google Code Jam 2006 一波三折: Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约,这次纽约之行之前的签证出了不小的问题,这里非常感转载 2012-08-18 01:36:22 · 9440 阅读 · 0 评论 -
HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋转载 2012-08-18 23:56:16 · 604 阅读 · 0 评论 -
uva 工具网站
UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 Mirror這個站專門提供UVa Online Judge中譯題目。非常棒!非常棒!非常棒!我在搜尋引擎輸入過上百次的Luckycat!UVa Online Judge: Electron转载 2012-12-28 10:39:41 · 3683 阅读 · 0 评论