摘要：
01背包的处理过程 完全背包： 多重背包： 阅读全文
posted @ 2016-08-16 09:45
多一份不为什么的坚持
阅读(261)
评论(0)
推荐(0)
摘要：
问题 B: 【动态规划】简单背包问题II 题目描述 张琪曼：“为什么背包一定要完全装满呢？尽可能多装不就行了吗？”李旭琳：“你说得对，这和墨老师曾告诉我们的‘日中则昃，月满则亏’是一个道理。”所以，现在的问题是，她们有一个背包容量为v(正整数，０≤v≤20000)，同时有n个魔法石(０≤n≤30)， 阅读全文
posted @ 2016-08-15 18:23
多一份不为什么的坚持
阅读(956)
评论(0)
推荐(0)
摘要：
问题 A: 【动态规划】采药 题目描述 山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值，在一段时间内如何让采到的草药价值最大。 输入 第一行有两个用空格隔开的整数T和M（1≤T，M≤100），T代表总共采药时间，M代表草药数目。接下来的M行每行包括两个在1到100之间（包括1 阅读全文
posted @ 2016-08-15 17:21
多一份不为什么的坚持
阅读(488)
评论(0)
推荐(0)
摘要：
A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 342 Accepted Submission(s): 187 P 阅读全文
posted @ 2016-08-15 09:09
多一份不为什么的坚持
阅读(571)
评论(0)
推荐(0)
摘要：
三大余数定理 1.余数的加法定理 a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。 即：(a+b)%c = (a%c+b%c)%c 例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即两个余数的和3+1. 当余数的和比除数大时，所求的余数 阅读全文
posted @ 2016-08-15 08:26
多一份不为什么的坚持
阅读(16755)
评论(0)
推荐(2)
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct node; 8 typedef struct node *ptrtonode; 9 typedef ptrtonode linkhead; 10 typedef ptrtonode position; 11... 阅读全文
posted @ 2016-08-13 16:11
多一份不为什么的坚持
阅读(200)
评论(0)
推荐(0)
摘要：
问题 D: 【回溯】旅行商问题 题目描述 旅行商问题是指一销售商从n个城市中的某一城市出发，不重复地走完其余n—1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。本题假定该旅行商从第1个城市出发。 旅行商问题是指一销售商从n个城市中的某一城市出发，不重复地走完其余n—1个城市并回到原 阅读全文
posted @ 2016-08-12 09:16
多一份不为什么的坚持
阅读(1652)
评论(0)
推荐(0)
摘要：
问题 C: 【回溯】图的m着色问题 题目描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这 阅读全文
posted @ 2016-08-10 16:59
多一份不为什么的坚持
阅读(7678)
评论(0)
推荐(1)
摘要：
问题 D: 奶牛卧室 题目描述 奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。 输入 第一行是 阅读全文
posted @ 2016-08-09 12:21
多一份不为什么的坚持
阅读(218)
评论(0)
推荐(0)
摘要：
问题 F: 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,00 阅读全文
posted @ 2016-08-09 10:45
多一份不为什么的坚持
阅读(773)
评论(0)
推荐(0)
浙公网安备 33010602011771号