作业题时间限制：3000ms | 内存限制：65535KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉...
分类：
其他好文 时间：
2014-07-11 18:12:23
阅读次数：
181
邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分....
分类：
其他好文 时间：
2014-07-11 12:32:10
阅读次数：
164
完全背包时间限制：3000ms | 内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价...
分类：
其他好文 时间：
2014-07-11 11:49:06
阅读次数：
235
完全背包问题。
我的背包训练第二题。按照背包九讲的步骤来搞。
题意是说给你一些本钱，然后有一些债券可以购买，不同的债券会有不同的利润，在规定年限内，利润要最大。
债券是无限制购买的，（完全背包）获得的利润可以买债券，（背包变大）
每年都可以选择债券，也就是每年都要重新开始，（每年一次）
最后得出你手上的钱有多少。这道题题目中提示了 1000的倍数。但是本钱...
分类：
其他好文 时间：
2014-07-10 21:29:48
阅读次数：
222
（1）方法一，背包问题解法 1 #include 2 using namespace std; 3 #include 4 #include 5 6 //采用背包问题方法，从后向前，最后一个放和不放背包里，注意递归退出条件和sum==n后，没有return而是继续 7 vector a; ...
分类：
其他好文 时间：
2014-07-10 14:32:24
阅读次数：
130
关于521
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有...
分类：
其他好文 时间：
2014-07-09 13:00:17
阅读次数：
202
这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i，必有1到i-1的所有物品都放进去，这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题：把前i-1个物品都放进去以后，得到空间为tsum - sum[i-1]（前缀和）的包，只要从第i+1到第n个物品...
分类：
其他好文 时间：
2014-07-08 19:47:17
阅读次数：
187
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-07-08 17:05:23
阅读次数：
254
省赛来了
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
一年一度的河南省程序设计大赛又要来了。
竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。
现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。
（题目保证m%n等于0，所有数据不超出int范围）
输入多组测试数据，以EOF结束。
每组测试数据输入两个整数m，n...
分类：
其他好文 时间：
2014-07-08 11:01:57
阅读次数：
206
DP 一直是心中痛，不多说了，这个暑假就坑在这上了。
这暑假第一道DP题，01背包问题。
题意是说物品有 重量和价值 ，但你能承受的重量有限，问你能带的最大价值。
这题数组开大点，虽然不知道有啥坑点，但是我数组开得大，直接1A了。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-08 10:33:09
阅读次数：
229
