摘要:
01背包的处理过程 完全背包: 多重背包: 阅读全文
摘要:
问题 B: 【动态规划】简单背包问题II 题目描述 张琪曼:“为什么背包一定要完全装满呢?尽可能多装不就行了吗?”李旭琳:“你说得对,这和墨老师曾告诉我们的‘日中则昃,月满则亏’是一个道理。”所以,现在的问题是,她们有一个背包容量为v(正整数,0≤v≤20000),同时有n个魔法石(0≤n≤30), 阅读全文
摘要:
问题 A: 【动态规划】采药 题目描述 山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值,在一段时间内如何让采到的草药价值最大。 输入 第一行有两个用空格隔开的整数T和M(1≤T,M≤100),T代表总共采药时间,M代表草药数目。接下来的M行每行包括两个在1到100之间(包括1 阅读全文
摘要:
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 阅读全文
摘要:
三大余数定理 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. 当余数的和比除数大时,所求的余数 阅读全文
摘要:
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... 阅读全文
摘要:
问题 D: 【回溯】旅行商问题 题目描述 旅行商问题是指一销售商从n个城市中的某一城市出发,不重复地走完其余n—1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。本题假定该旅行商从第1个城市出发。 旅行商问题是指一销售商从n个城市中的某一城市出发,不重复地走完其余n—1个城市并回到原 阅读全文
摘要:
问题 C: 【回溯】图的m着色问题 题目描述 给定无向连通图G=(V, E)和m种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色,则称这 阅读全文
摘要:
问题 D: 奶牛卧室 题目描述 奶牛们有一个习惯,那就是根据自己的编号选择床号。如果一头奶牛编号是a,并且有0..k-1一共k张床,那么她就会选择a mod k号床作为她睡觉的地点。显然,2头牛不能睡在一张床上。那么给出一些奶牛的编号,请你为她们准备一间卧室,使得里面的床的个数最少。 输入 第一行是 阅读全文
摘要:
问题 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 阅读全文