01 2015 档案

只有注册用户登录后才能阅读该文。
posted @ 2015-01-31 14:59 hahazai 阅读(4) 评论(0) 推荐(0)
摘要:Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所 阅读全文
posted @ 2015-01-31 12:41 hahazai 阅读(196) 评论(0) 推荐(0)
摘要:Description: 部分背包问题是这样一个问题: 给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品, 使得装入背包中物品的总价值最大? 选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1≤i≤n。 例如:背包容量为5,有3 阅读全文
posted @ 2015-01-30 22:39 hahazai 阅读(198) 评论(0) 推荐(0)