- 博客(6)
- 资源 (2)
- 问答 (3)
- 收藏
- 关注
转载 背包之01背包、完全背包、多重背包详解
PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就不可能了,所以,诸如递归,动态规划之类的,不能细想,只能
2016-08-18 09:12:44 323
转载 背包问题(背包算法)(基础)
背包问题wiki可以想象这样一个场景——小偷在屋子里偷东西,他带着一只背包。屋子里物品数量有限——每件物品都具有一定的重量和价值——珠宝重量轻但价值高,桌 子重但价值低。最重要的是小偷背包容量有限。很明显,他不能把桌子分成两份或者带走珠宝的3/4。对于一件物品他只能选择带走或者不带走。示例:Knapsack Max weight : W = 10 (
2016-08-18 08:45:39 897
原创 HDU 5831 Rikka with Parenthesis II
As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Correct parentheses sequences can be defined recurs...
2016-08-15 16:45:14 353
原创 UVa1589 ACM/ICPC 2011 象棋
Xiangqi is one of the most popular two-player board games in China. The game represents a battlebetween two armies with the goal of capturing the enemy’s “general” piece. In this problem, you aregiven
2016-08-15 08:53:06 838 2
原创 UVa220 ACM/ICPC 1992黑白棋
Othello is a game played by two people on an 8 x 8 board, using disks that are white on one side andblack on the other. One player places disks with the white side up and the other player places disks
2016-08-10 13:33:16 1680
原创 NanoApe Loves Sequence
退役狗 NanoApe 滚回去学文化课啦!在数学课上,NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 n 的数列,他又根据心情随便删了一个数,这样他得到了一个新的数列,然后他计算出了所有相邻两数的差的绝对值的最大值。他当然知道这个最大值会随着他删了的数改变而改变,所以他想知道假如全部数被删除的概率是相等的话,差的绝对值的最大值的期望是多少。第一行为一个正整数 T
2016-08-08 16:24:30 645 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人