题目来源：NYOJ90问题描述： 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； ...
分类：
编程语言 时间：
2015-07-02 21:06:01
阅读次数：
187
题目描述 Description
将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种划分方案被认为是相同的。
1 1 5
1 5 1
5 1 1
问有多少种不同的分法。
输入描述 Input Description
输入：n，k (6
输出描述 Output Description
...
分类：
其他好文 时间：
2015-05-10 15:48:54
阅读次数：
124
好久没刷题了寒假看了点新的算法今天确实有点手生了先看看这个题Description将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。Input有多则测试数据。对于每组测试数...
分类：
其他好文 时间：
2015-03-03 20:30:28
阅读次数：
123
#include
using namespace std;
/*
void show(int *put, int len) //一个输出函数
{
for(int i=0 ; i < len ; ++i)
cout<<put[i]<<" + ";
cout<<endl;
}
*/
int huafen(int x, int m) //实现整数x的划分,一个参数是要划分的数,这里有一...
分类：
编程语言 时间：
2014-11-16 18:42:24
阅读次数：
196
题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。输入格式输入仅一行：n,k；即整数n和份数k。数据范围：6#include#include#include#inc...
分类：
其他好文 时间：
2014-11-15 18:38:13
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=4658这道题不会做，看着别人的写的。这道题求的是一个数的划分，但是划分中一个数不能重复k次，用到了五边形数定理，没看懂。 1 #include 2 #include 3 #include 4 #define ...
分类：
其他好文 时间：
2014-10-20 22:34:25
阅读次数：
354
#include
#include
using namespace std;
/*
* 求整数n的划分
* n, m
* 在整数n的所有划分中， 最大加数 n1<=m 的划分记做p(n, m);
* 1. p(n, 1) = 1; (m == 1)
* 2. p(n, n) = 1 + p(n, n-1); (n == m)
*...
分类：
其他好文 时间：
2014-09-01 10:47:42
阅读次数：
144
【问题描述】
将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。
1，1，5； 1，5，1； 5，1，1；
问有多少种不同的分法。
【输入格式】
n,k (6
【输出格式】
一个整数，即不同的分法。
【输入样例】
7 ...
分类：
其他好文 时间：
2014-07-28 16:06:43
阅读次数：
191
整数的分划问题。 如，对于正整数n=6，可以分划为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n,编写算法打印所有划分。 用户从键盘输入 ...
分类：
其他好文 时间：
2014-07-26 16:50:51
阅读次数：
293
整数划分问题
时间限制(普通/Java):5000MS/10000MS 运行内存限制:65536KByte
总提交:235 测试通过:158
描述
将一个正整数n表示成一系列正整数之和，n＝n1+ n2+…+ nk(其中，n1≥n2≥…≥nk≥1，k≥1).正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数，记...
分类：
其他好文 时间：
2014-06-07 13:04:49
阅读次数：
226
