UNIMODAL PALINDROMIC DECOMPOSITIONS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5430 Accepted: 2641 Description A sequence of positive ...
分类：
其他好文 时间：
2016-08-22 12:39:17
阅读次数：
302
讲解见http://www.cnblogs.com/IMGavin/p/5621370.html， 4 可重组合 dfs枚举子树的节点个数，相乘再累加 ...
分类：
其他好文 时间：
2016-07-04 11:41:37
阅读次数：
160
题目描述： 输入m,n，分别表示苹果数与盘子的总数，要求输出苹果放在n个盘子的方法总数（注意511和151是一种情况），例如输入 7 3 输出8（（7），（6,1），（5,2），（4,3），（5,1,1），（4,2,1），（3,3,1），（3,2,2）） 思路： 最典型的解法整数分解，例如给定n个苹 ...
分类：
移动开发 时间：
2016-06-17 16:59:56
阅读次数：
625
1. 大整数的乘法
方法有两种：
（1）“列表法”
（2）分治法
2. 整数划分问题
假设在正整数n的所有不同的划分中，用q(n,m)表示最大加数不大于m的划分个数。
于是有以下基本项和递归项成立：
基本项：
当n >=1, 则q(n,1) = 1;
递归项：
当m = n, 则q(n,m) =q(n,m-1...
分类：
编程语言 时间：
2016-05-13 15:16:57
阅读次数：
186
题目描述：给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：
1. 所有小于k的元素移到左边
2. 所有大于等于k的元素移到右边
返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。
样例：给出数组nums=[3,2,2,1]和 k=2，返回 1
很简单的快排分割的应用。我们的思路跟前面讲过的“颜色分类”（详见：点击打...
分类：
编程语言 时间：
2016-04-29 19:37:23
阅读次数：
231
转自https://www.skymoon.biz/archives/192 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+…+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1 ...
分类：
其他好文 时间：
2016-04-27 18:43:38
阅读次数：
150
7219:复杂的整数划分问题 7219:复杂的整数划分问题 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 200ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表 ...
分类：
其他好文 时间：
2016-04-13 07:20:28
阅读次数：
861
题目描述： 给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。 给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元 ...
分类：
编程语言 时间：
2016-04-07 18:36:27
阅读次数：
197
1.NOI 8787:数的划分（将n划分成k个数的划分法） 1.NOI 8787:数的划分（将n划分成k个数的划分法） 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 ...
分类：
其他好文 时间：
2016-04-06 13:09:24
阅读次数：
199
