整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：
n=m1+m2+...+mi; （其中mi为正整数，并且1
如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)
例如当n=4时，他有5个划分，{4},{3,1},{2,2},{2...
分类：
其他好文 时间：
2014-08-08 18:21:51
阅读次数：
209
题目来源：编程之美2.18
有一个无序的，元素个数为2n的正整数的数组，要求：
如何能把这个数组分割为元素个数为n的两个数组，使得两个子数组的和尽量接近。
解析：因为两个子数组的和是一定的，等于整个数组的和。现在要求使得两个字数组的和尽量的接近，也就意味着要从其中选出n个数使得这n个数的和尽可能的接近sum/2，不妨设为从小于sum/2的方向接近。于是，这就是一个01背包的问题：
...
分类：
其他好文 时间：
2014-08-07 15:48:00
阅读次数：
197
描述
请你写一个程序，读如一个正整数，请找出所有质因数的连乘，例如：
2016=2^5*3^2*7^1
3888=2^4*3^5
9800=2^3*5^2*7^2
71329629=3^1*7^1*19^2*97^2
5421051804 =2^2*3^1*7^1*19^3*97^2
其中，正整数的范围是在1~5147499，若其中有两个以上的质数，则按由小而大的顺序...
分类：
其他好文 时间：
2014-08-07 13:18:40
阅读次数：
189
筛法求素数，寻找素数最经典快速的方法！！！
用筛法求素数的基本思想是：
把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29...
分类：
其他好文 时间：
2014-08-06 23:01:02
阅读次数：
212
苹果时间限制：3000ms | 内存限制：65535KB难度：3描写叙述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组測试数据，每组測试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同一时候为0时结束測试...
分类：
移动开发 时间：
2014-08-06 22:20:32
阅读次数：
275
?#includeusing namespace std;int main(){ for(int i=1;i<=1000;i++) { int sum=0; for(int j=1;j<i;j++) { if(i%j==0)...
分类：
其他好文 时间：
2014-08-06 21:47:12
阅读次数：
221
#includeusing namespace std;int main(){ int m,n,i,j=1,k=0,a[20],x,y; cout>m;//输入的数为m y=m;//先将m赋值给y，将原始输入的数保护起来 for(i=1;;i++)//中间的判断条件可以不要，就变成了死循环 ...
分类：
其他好文 时间：
2014-08-06 18:31:11
阅读次数：
696
5个数求最值时间限制：1000 ms | 内存限制：65535 KB 难度：1描述 设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。样例输入1 2 3 4 5样.....
分类：
其他好文 时间：
2014-08-06 01:34:10
阅读次数：
211
hrbust1164, 1287_____hrbust上的简单哈希
hrbust1164
Description
用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。
请你完成“去重”与“排序”的工作。
Input
输入有2行，第1行为1个正整数，表示...
分类：
其他好文 时间：
2014-08-05 22:42:20
阅读次数：
263
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321注：测试数据都是3位正整数，末位带零逆序不能显示#include ...
分类：
其他好文 时间：
2014-08-05 22:05:40
阅读次数：
197
