整数划分

HDU:4651 Partition

经典的整数划分问题。使用O（n^2）的办法必超时。用这个公式可以递推出来。注意n-k*(3*k-1)/2>=0,n-k*(3*k+1)/2>=0。
kkkwjx·2014-02-27 19:00

整数划分

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：      n=m1+m2+...
rebelqsp·2014-02-25 23:00

整数划分小记

一、简单介绍参加wiki页面：http://en.wikipedia.org/wiki/Partition_(number_theory)二、基本形式例题：POJ3014 CakePiecesandPlates题意：(m的n划分的总数)给你m个东西，放在n个相同的盒子中，且每个盒子可以放任意多，问有多少种放法。思路：记dp[i][j]表示j个东西放i个盒子中的方法数。则状态只有2种：有空的，和没有
synapse7·2014-02-21 00:00

NYOJ 90整数划分

整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 
u012349696·2014-01-09 16:00

区间dp（整数划分，石子划分）

整数划分（四）链接：http://acm.nyist.net/JudgeOnline/problem.php?
y990041769·2013-11-29 17:00

整数划分

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：   n=m1+m2+...
丁梦力·2013-11-28 20:09

整数划分

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：n=m1+m2+...
丁梦力·2013-11-28 20:09

整数划分问题

整数划分 －－－ 一个老生长谈的问题: 描述 整数划分是一个经典的问题。请写一个程序,完成以下要求。
·2013-11-25 20:00

nyoj90 整数划分

它们有三种关系   (1)m>n   在整数划分中实际上最大加
u012590854·2013-11-21 17:00

整数划分（三）

整数划分(三)时间限制：1000 ms | 内存限制：65535 KB难度：5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。
u012629369·2013-11-21 14:00

整数划分（二）

整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？
u012629369·2013-11-20 20:00

自然数拆分（整数划分一）

Problem36:自然数拆分TimeLimit:1Ms|MemoryLimit:128MBDifficulty:2Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。Input输入只有一个整数n，表示待拆分的自然数n。nj时，tmep[i][j]=temp[i][j-1](不含j的组合)+temp[i-j][j]（含j的组合）#include #inc
u012629369·2013-11-20 19:00

HDU1028（母函数）

整数划分的递归算法：intsplit(intn,intm) { if(nm) return(split(n,m-1)+split((n-m),m)); }DP:首先，我们引进一个小小概念来方便描述吧，record
u012861385·2013-11-16 22:00

整数划分算法原理与实现

整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。
chonglangzhe2·2013-11-14 14:17

整数划分问题(动态规划)

题目描述：给你一个整数n，比如是4,输出可以将4划分的总数目。可以划分为43122  211 1111 这样总共有五种情况。书上写的是递归实现的方法，很耗费时间，输入100之后还需要5s+的样子才能运行出来。可以直接使用动态规划。a[n][m]表示总和为n，其中最大的数字是m的总类数。我们所需要求得答案便是a[n][n].(1)a[n][n]=a[n][n-1]+1(2)a[n][m]=a[n][
opm777·2013-11-05 18:00

一个整数划分的多种情况（一堆苹果放到n个盘子）

 整数划分问题（放苹果）http://www.cppblog.com/superKiki/archive/2010/05/27/116506.html  整数划分问题http://www.cnblogs.com
u011282069·2013-10-29 22:00

[各种面试题] 整数划分问题

http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html：整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想
a83610312·2013-10-13 21:00

循环与递归

inta[100][100]; cout>n; k=0; for(i=0;i0) { hanoi(n-1,a,c,b); cout"<整数划分将
u011254308·2013-10-12 14:00

poj 3181 Dollar Dayz (整数划分问题－－－递归＋ＤＰ)

题目：http://poj.org/problem?id=3181思路：将整数Ｎ划分为一系列正整数之和，最大不超过Ｋ。称为整数Ｎ的Ｋ划分。递归：直接看代码：动态规划：ｄｐ［ｉ］［ｊ］：＝将整数ｉ做ｊ划分的方法数。ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ］［ｉ］；ｉｆ（ｊ＞ｉ）ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ－ｊ］［ｊ］＋ｄｐ［ｉ］［ｊ－１］；／／分ｊ出现不出现两种情况ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ］［ｊ－１］＋１；ｉｆ（
xiaozhuaixifu·2013-09-03 22:00

动态规划-各种整数划分

1)将n划分成若干正整数之和的划分数。2)将n划分成k个正整数之和的划分数。3)将n划分成最大数不超过k的划分数。4)将n划分成若干奇正整数之和的划分数。5)将n划分成若干不同整数之和的划分数。#include #include constintNS=55; intn,m; intdp[5][NS][NS]; voidinit() { memset(dp,0,sizeof(dp)); //将
MetalSeed·2013-09-01 22:00

hdu 4658 Integer Partition 整数划分+生成函数

#include #include #include #include usingnamespacestd; constintmod=1e9+7; intf[100010]; voidinit() { f[0]=1; inti,j,k,flag,t,tt; for(i=1;in)break; ans=(ans+flag*f[n-t])%mod; if(tt>n)break; ans=(ans+fl
a601025382s·2013-08-25 13:00

[置顶] 常用公式

1.斐波那契数列递推公式：f[n]=f[n-1]+f[n-2](n>=2),f[0]=0,f[1]=1;通项公式：2.整数划分f[n]表示，将n分为1~n中数的和，与数的次序无关。
a601025382s·2013-08-24 17:00

数学知识

pid=4651 整数划分hdu46512.占坑
a601025382s·2013-08-24 17:00

hdu 1028 Ignatius and the Princess III 整数划分+dp 组合

#include #include #include #include #include #include usingnamespacestd; intf[122]; voidinit() { inti,j; memset(f,0,sizeof(f)); f[0]=1; for(i=1;i>n) { cout #include #include #include usingnamespacestd
a601025382s·2013-08-24 13:00

【五边形定则应用2】HDU 4602——Partition

来源：点击打开链接（MU1）发现多校很喜欢考整数划分的问题。
mig_davidli·2013-08-16 09:00

Ignatius and the Princess III（hdu1028,母函数之整数划分）

http://acm.hdu.edu.cn/showproblem.php?pid=1028Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10061    Accepted Sub
JHC23·2013-08-15 10:00

2013 多校第六场 hdu 4658 Integer Partition（五边形数定理，整数划分）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4658题目大意：给你两个个数n，k，要求你算出把n拆分，且每个数的个数都不超过k的种数。思路：五边形定理。。具体可以看看我转的那篇文章，写得挺详细的。。再贴一个在别人博客看到的一个关键的东西：首先我们可以写出本题的母函数 Σf(n)xˆn=(1+x+x^2+..+x^(k-1))*(1+x^2+x^4+..
u010794465·2013-08-11 15:00

hdu 4658 整数划分+五边形定理 多校第六场

首先要知道五边形定理是什么东西它揭示了整数划分的母函数是欧拉函数的倒数，欧拉函数可以通过级数表示P(x)*phi(x)=1 ->p(n)-p(n-1)-p(n-2)+p(n-5)+p(n-7).....
Jackyguo1992·2013-08-10 07:00

杭电第五场多校联系-整数划分-五边形定理

记录一下。五边形定理很强大，这题数据要求100000，用dp肯定是超时的。代码：#include #include #include usingnamespacestd; #defineLLlonglong LLp[100005]; intT,n,t; intmain(){ p[0]=1; p[1]=1; p[2]=2; for(inti=3;ii)break; if(j%2==1)p[i]
yujuan_Mao·2013-08-08 18:00

【公式题】HDU 4651—— Partition

题目：点击打开链接这个题目来自多校练习5，求整数划分的种类数，二维DP一定超时，一维打表试了试（参考poj上吃蛋糕的题，范围是5000/5S），大于120KB，没法提交。
mig_davidli·2013-08-08 14:00

整数划分

求n表示成1到n有几种和的表示方法例如：4=4      4=3+1      4=2+2      4=2+1+1      4=1+1+1+1用m表示划分成几个数相加那么:根据n和m的关系，考虑以下几种情况：(1)当n=1时，不论m的值为多少（m>0)，只有一种划分即{1};(2)当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,...,1};(3)当n=m时，根据划分中是否包
yujuan_Mao·2013-08-07 21:00

整数划分问题---动态规划、递归

4{1+1+2=1+3=2+2=4}思路：使用动态规划：定义状态：dp[i][j]j的i划分的组数递推：dp[i][j]=dp[i][j-i]+dp[i-1][j]------当m=n时，变成了常见的整数划分问题
xiaozhuaixifu·2013-08-06 20:00

hdu 4671 Partition(DP,整数划分，5级)

PartitionTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):114    AcceptedSubmission(s):46ProblemDescriptionHowmanywayscanthenumbers1to15beaddedtogethertoma
nealgavin·2013-08-06 19:00

hdu 4651 Partition 整数划分+公式

#include #include #include #include usingnamespacestd; constintmod=1e9+7; intf[100010]; voidinit() { f[0]=1; inti,j,k,flag=1; for(i=1;i=0) f[i]=(f[i]+flag*f[t])%mod; if(tt>=0) f[i]=(f[i]+flag*f[tt])%m
a601025382s·2013-08-06 18:00

c++: 递归算法整数划分问题

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：      n=m1+m2+...
zxdfc·2013-08-02 09:00

hdu 1792 A New Change Problem

基础知识：Gcd(A,B)=1→Lcm(A,B)=AB剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成任何数分成m个剩余类，分别为mk，mk+1，mk+2，……，mk+(m-1)分别记为
aixiaoling1314·2013-05-06 08:00

nyoj-90

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：n=m1+m2+...
hong0220·2013-05-04 15:00

搜索——Ny 90 整数划分

1)   题目整数划分时间限制：3000 ms |  内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 
code_pang·2013-04-21 18:00

打印整数划分结果

  打印整数划分 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3   描述 将正整数
·2013-04-14 17:00

整数划分

整数划分问题相信很多人都做过，题意是这样的：将正整数n表示成一系列正整数之和，n=n1+n2+,,,,,+nk(其中n1>=n2>=......
KeepThinking_·2013-04-10 12:00

NYOJ-176整数划分（二）

    整数划分（二） 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3   描述
·2013-04-06 17:00

NYOJ-90整数划分

  整数划分 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3   描述 将正整数n表示成一系列正整数之和
·2013-04-06 16:00

整数划分：

一个数可以被分解成几个数和的形式： 利用动态规划求解：根据不同要求做相应的改变，注意高精度的处理  for(inti=0;i #include #include #include usingnamespacestd; longlongdp[220]; voidfun() { dp[0]=1; for(inti=1;i #include #include #include usingnamespac
wahaha1_·2013-04-06 14:00

"百度之星"程序设计大赛试题解答(Java实现)---变态的比赛规则(未完成！！！)

悲催啊，弄了整整一下午还是没有完整滴弄出来不得不承认我智商很一般，搞这个整数划分的算法搞了近1个小时才弄明白，可是,这道变态的题目并不是这样简单啊！！！
benma378·2013-04-02 18:00

hdu 4504威威猫系列故事——篮球梦

第五题：整数划分 dp[m]+=dp[m-i](i=1,2,3) #include #include #include #include usingnamespacestd; #defineINF100000000
SprintfWater·2013-03-22 13:00

nyoj 571 整数划分问题（dp）

整数划分(三)时间限制：1000 ms | 内存限制：65535 KB难度：3描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。
y990041769·2013-03-16 13:00

算法笔记之 整数划分

例如：6有如下11种划分则p(6)=116;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+1;1+1+1+1+1+1;在正整数n所有划分中，将最大加数n1不大于m的划分个数记作q(n,m).我们可以建立如下递归关系:(1)q(n,1)=1,n>=1最大加数不大于1,则只有一种划分，n=1+1+1+...+1(2)q(n,m)=q(n,n
gaotong2055·2013-03-05 16:00

算法笔记之 整数划分

例如：6 有如下11种划分则p(6)=11 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+1; 1+1+1+1+1+1; 在正整数n所有划分中，将最大加数n1不大于m的划分个数记作q(n, m). 我们可以建立如下递归关系: (1) q(n, 1) = 1, n>=1 最大加数不
从此醉·2013-03-05 16:00

POJ 1664 放苹果

此题目其实和整数划分的代码一样，但是解释却不同。令f(m,n)表示m个苹果放入n个盘子中，则1、m==1或n==1时，只有一种方法2、mn时，分为两部分，第一部分为有一个盘子不放f(m,n-1).
chen895281773·2013-01-29 00:00

整数划分问题

1、已知正整数n，求解将n划分成最大因子不超过m的划分的个数，用f(n,m)表示，其中m>=1,n>=1。   分情况讨论：   1>m==1或n==1时，只能将n表示成全是1的形式   2>一般情况      1)m>n时，这种情况是没有意义的，由于划分成的各个数字都是正整数，所以f(n,m)=f(n,n)     2)m==n时，f(n,m)=f(n,m-1)+1，由于等于n的情况只有一种，所
chen895281773·2013-01-24 16:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他