摘要: 完全背包时间限制:3000ms | 内存限制:65535KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价... 阅读全文
posted @ 2014-07-09 17:02 狂徒归来 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 邮票分你一半时间限制:1000ms | 内存限制:65535KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分... 阅读全文
posted @ 2014-07-09 16:09 狂徒归来 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 作业题时间限制:3000ms | 内存限制:65535KB难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉... 阅读全文
posted @ 2014-07-09 15:41 狂徒归来 阅读(137) 评论(0) 推荐(0) 编辑
摘要: MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:5044Accepted:3089DescriptionBIT has recently taken delivery of their new supercompu... 阅读全文
posted @ 2014-07-09 15:05 狂徒归来 阅读(122) 评论(0) 推荐(0) 编辑