我们不妨考虑可以划分为实数的情况，设划分为x份实数，使得总乘积最大。 易得当每一份都相等时乘积最大。即 ans=(n/x)^x. 现在只需要求出这个函数取得最大值的时候x的取值了。 两边取对数，则有ln(ans)=x*ln(n/x). 再两边取导数。可得当x=n/e的时候，每份是e的时候，总乘积最大 ...
分类：
其他好文 时间：
2017-03-14 18:54:32
阅读次数：
240
AB都是大水题。 C题，题意稍微有点晦涩。但是还是一个比较简单的dp（虽然我不是独立的做出来的= =）。感觉我dp掌握的不是很好啊；看到这题突然想起前几天碰到的一题：不考虑顺序的整数划分问题。C题代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 ...
分类：
其他好文 时间：
2017-02-08 18:05:41
阅读次数：
1097
第一题： 问题名称：整数划分问题。 问题描述：正整数n可以表示为一系列正整数之和：n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk )，则称这种表示为正整数n的划分，不同的这种表示的个数称为正整数n的划分数，记为p(n)。在所有划分中，将最大加数n1不大于m的划分数， ...
分类：
其他好文 时间：
2017-01-09 20:16:36
阅读次数：
193
实例分析： 闰年算法变化 条件判断的结果可以直接引用 “0” “1” 落地球反弹（事先不能确定循环次数的循环问题不能使用for循环，while循环和until循环） 圆桌杀人（环形，转一周后即初始化变量，repeat until） 对半查找（判断中点，剩下一半一半查找） 递归 递（问题相似性分解的问 ...
分类：
其他好文 时间：
2016-12-21 02:52:23
阅读次数：
152
【例2-5】整数划分问题 在正整数n的所有不同划分中，最大加数n1不大于m的划分个数记做q(n,m)。可以建立q(n,m)的如下递归关系。 （1）q(n,1)=1，n≥1 当最大加数n1不大于1时，任何正整数n只有一种划分形式，即n=1+1+…+1.（n个1） （2）q(n,m)=q(n,n),m≥ ...
分类：
编程语言 时间：
2016-10-02 21:36:08
阅读次数：
191
问题名称：整数划分问题。 问题描述：正整数n可以表示为一系列正整数之和：n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk )，则称这种表示为正整数n的划分，不同的这种表示的个数称为正整数n的划分数，记为p(n)。在所有划分中，将最大加数n1不大于m的划分数，记为q(n ...
分类：
其他好文 时间：
2016-09-28 01:52:32
阅读次数：
93
01背包显然超时。然后就是一道神dp了。dp[i][j]表示j个数组成i的方案数。O(nsqrt(n)) 1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2016-09-14 19:08:27
阅读次数：
308
1问题的描述： 把一个正整数n表示为一系列正整数之和： n=n1+n2+..+nk (其中，n1n2 … nk 1,k 1) 正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分个数，记作P(n). 例如正整数6有如下划分 6 5+1 4+2, 4+1+1 3+3， 3+2 ...
分类：
其他好文 时间：
2016-09-01 14:35:37
阅读次数：
173
