题意：
有一个杠杆，半长为n，在（2n+1）个整数坐标各有一个质量相同的砝码。
现在给出n，然后再给出要取走的砝码个数，问使得最终杠杆依然平衡的最终方案数是多少。
（文末会给出原题帽）
分析：
数据范围不大，我们可以写整数划分。
f[i][j]表示将i划分成j个互不相同的正整数，且最大不超过n 的划分方案数。
这里说一下这道题的整数划分。
我们不妨先来反向思考一下。...
分类：
其他好文 时间：
2015-01-09 12:43:06
阅读次数：
268
描述
Given two positive integers N and M, please divide N into several integers A1, A2, ..., Ak (k >= 1), so that:
1. 0
2. A1 + A2 + ... + Ak = N;
3. A1, A2, ..., Ak are different with each oth...
分类：
其他好文 时间：
2015-01-05 13:04:23
阅读次数：
121
整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于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...
分类：
其他好文 时间：
2014-12-02 20:44:34
阅读次数：
268
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=571这是一道经典题目，是一道将正整数划分成不同情况的题，首先看第一问，首先我们先新建一个数组dp[i][j]表示把i分解成j最大的个数，可以分为两种情况，分解的数里面有j和分解的里面没有j，...
分类：
其他好文 时间：
2014-11-24 20:26:31
阅读次数：
276
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028整数划分问题整数划分 －－－ 一个老生长谈的问题:描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1 j时，可以根据划分中是否含有j分为两种情况。若划分中含...
分类：
其他好文 时间：
2014-11-24 13:32:32
阅读次数：
290
#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
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4....
分类：
其他好文 时间：
2014-11-15 18:45:35
阅读次数：
199
http://poj.org/problem?id=2229
思路：假设加数按从小到大的顺序。当n为奇数时，第一个数必须为1，此时f(n)=f(n-1)；当n为偶数时，分两种情况讨论，若第一个数为1，则f(n)=f(n-1)，若第一个数不为奇数，则所有数都不为奇数，提出一个公因子2出来，就是f(n/2)，所以，f(n)=f(n-1)+f(n/2)
完整代码：
/*63...
分类：
其他好文 时间：
2014-11-14 17:50:27
阅读次数：
275
#include
#include
#include
#include
using namespace std;
/*
*整数划分问题并显示每一种分法
*/
set> GetAllIntDivision(int n)
{
set> allDivision;
if(1==n)
{
multiset aa;
aa.insert(1);
allDivision.insert(aa)...
分类：
其他好文 时间：
2014-11-11 14:27:01
阅读次数：
264
整数划分（四）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？
问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘...
分类：
其他好文 时间：
2014-11-10 23:31:32
阅读次数：
430
