整数划分

整数划分高速算法

问题一：n的可重复划分概念：1.n的划分：把n写成几个自然数和的形式称作n的一个划分2.n的r划分：把n写成r个自然数和的形式称作n的一个r划分3.n的划分数：n的不同划分的个数，为了理论上的方便这里的划分包括了这个数自己4.n的r划分数：n的不同r划分的个数，同上一条5.n的不可重复划分：把n写成几个不相同的自然数和的形式称作n的一个不可重复划分，这里提到这个是为了说明，n的划分是允许重复自然数
dead_of_winter·2007-05-27 00:00

整数划分问题(递归算法)

 问题描述:将一个正整数n表示成一系列正整数之和.      n=n1+n2+n3+...+nk(n1>=n2>=n3>=nk>=1,k>=1)正整数n的一个这种表示就是正整数n的一个划分，正整数n不同的划分个数称为正整数n的划分数,记作p(n)例如：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
dragon_feeling·2007-04-22 22:00

[算法之递归] 整数划分问题

题目：将整数n表示成一系列正整数之和，n=n1+n2+...+nk，其中n1>=n2>=...>=nk,          k>=1.要求n的不同的划分个数，用p(n)表示[思路] 在n的所有不同划分中，将最大加数n1不大于m的划分个数记为q(n,m).可建立如下的递归关系。 (1) q(n,1)=1,n>=1; (2)  q(n,n)=1+q(n,n-1); (3)  q(n,m)=q(n,m-
strollerV·2007-03-20 23:00

2007年第10期编程点将台

【算法分析】   首先,我们可以判断这是一个整数划分问题.   
jiazhen·2006-03-23 20:00

算法设计：整数划分

 //将一个正整数n表示成一系列正整数之和，//n=n1+n2+...+nk(其中，n1>=n2>=...>=nk,k>=1)//正整数n的一个这种表示称为正整数n的一个划分。//正整数n的不同的划分个数称为正整数n的划分数。//求划分数//将最大数n1不大于m的划分个数记作q(n,m)。//递归关系如下://1、q(n,1)=1,n>=1;//2、q(n,m)=q(n,n),m>=n;//3、q
jiazhen·2006-03-13 08:00

整数划分问题

 整数划分问题将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 
ljc_zy·2006-03-11 20:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他