- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 hdu 1005 Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).这道题递归不做任何优化就会stackov...
2018-02-16 20:48:44 219
转载 装载问题 回溯法剪枝过程详解 cw + r > bestw
因为我参考的文章也是转,暂时没找到真正的作者,如有知原地址,望告之,再加以修正。1.问题描述: 有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船,其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有,找出一种装载方案。 例如,当n=3,c1=c2=50,且w=...
2018-02-10 14:01:41 4450
贪心算法之会场安排问题(算法设计)
2016-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人