- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 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
208
转载 装载问题 回溯法剪枝过程详解 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
4355
贪心算法之会场安排问题(算法设计)
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)
编程任务：
对于给定的k(k<=3000)个待安排的活动，编程计算使用最少会场的时间表。
Input
每组测试数据的第一行是1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。
Output
输出最少会场数，每个答案一行
Sample Input
5
1 23
12 28
25 35
27 80
36 50
Sample Output
3
2016-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人