描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输入 两个整数n，k (6 < n <= 200，2 <= k <= 6)， ...
分类：
其他好文 时间：
2017-11-03 15:20:41
阅读次数：
125
一、python函数的定义与调用 函数的定义：(function)代码块。 就是将我们要执行的代码进行结构的整合，形成可被调用的代码块。 函数是可以重复调用的代码块，主要有一下几个优点： 减少代码冗余 代码结构清晰 有助于保持代码的一致性 函数的划分 按照参数类型划分 位置参数：是我们在传参时，实参 ...
分类：
编程语言 时间：
2017-10-03 23:28:53
阅读次数：
214
1.将n个不同的数字组成的集合划分成若干个元素和不大于m的集合： 2.将n划分成k个数的划分法： 另一种方式： hzwer思路 Orz 拓展：还有一个划分为不超过k组的问题 ...
分类：
其他好文 时间：
2017-08-27 17:10:50
阅读次数：
171
将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 ...
分类：
其他好文 时间：
2017-08-19 20:12:35
阅读次数：
128
题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k (6<n<=200，2<=k<=6) 输出格式： 一个整数，即不同的 ...
分类：
其他好文 时间：
2017-08-13 11:09:14
阅读次数：
114
题目链接：http://noi.openjudge.cn/ch0207/7219/ 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 分析 参考来源：http://blog.csdn.net ...
分类：
其他好文 时间：
2017-08-07 20:43:26
阅读次数：
155
【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数n)： 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理： 1.不作任何处理； 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半； 4.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 【题目分 ...
分类：
其他好文 时间：
2017-08-07 01:27:30
阅读次数：
116
总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。 ...
分类：
其他好文 时间：
2017-08-06 18:06:51
阅读次数：
164
洛谷1025 简单dp f[i][j]表示把数i分成j分的方案数，则最终答案为f[n][k]。把f分为两种状态，第一种为分出来的数中最小值为1，即f[i-1][j-1]；另一种为最小值大于一，怎么办呢？可以先在j个位置上放1，再划分，即f[i-j][j]，所以转移方程为f[i][j]=f[i-1][ ...
分类：
其他好文 时间：
2017-08-05 19:00:19
阅读次数：
115
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2017-07-21 11:37:44
阅读次数：
182
