将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 * 本题类似n个苹果放入m个盘子中 * 此基础上加入盘子不能为空 * 思路： * m个苹果放在n个盘子中，那么定义 ...
分类：
移动开发 时间：
2018-10-07 13:02:15
阅读次数：
232
加上x+(k-stp)*now>n这个剪枝才能过 ...
分类：
其他好文 时间：
2018-08-04 16:41:00
阅读次数：
166
我好菜啊！连暴搜都不会！ 注意边界退出！ 特开此帖，记录搜索学习之路！（逃） 1.全排列 2.八皇后 3.数的划分 由于此题有同一划分方法算一个的限制，我们为了避免搜多，可以使搜出的结果满足单调不降性，那么就要在dfs时传一个pre参数。 由于要使划分后数之和为n，记录当前搜的总值sum。 由于有划 ...
分类：
其他好文 时间：
2018-07-25 22:06:09
阅读次数：
168
P1025 数的划分 题目描述 将整数 nn 分成 kk 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如： n=7n=7 ， k=3k=3 ，下面三种分法被认为是相同的。 1,1,51,1,5 ; 1,5,11,5,1 ; 5,1,15,1,1 . 问有多少种不同的分法。 输入输出格式 ...
分类：
其他好文 时间：
2018-07-17 10:30:46
阅读次数：
246
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1028 Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ( ...
分类：
其他好文 时间：
2018-07-15 21:10:03
阅读次数：
202
题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k (6<n<=200，2<=k<=6) 输出格式： 一个整数，即不同的 ...
分类：
其他好文 时间：
2018-04-11 18:09:39
阅读次数：
139
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2018-01-25 15:39:32
阅读次数：
170
1185. 数的划分问题一 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1185. 数的划分问题一 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1185. 数的划分问题一 (Standard ...
分类：
其他好文 时间：
2018-01-23 14:27:09
阅读次数：
112
P1025 数的划分 P1025 数的划分 P1025 数的划分 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k ( ...
分类：
其他好文 时间：
2017-12-16 12:55:31
阅读次数：
135
数的划分 【题目描述】 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法。 【输入】 两个整数n，k(6<n≤200，2≤k≤6)，中间 ...
分类：
其他好文 时间：
2017-12-10 21:40:33
阅读次数：
145
