整数划分

最新推荐文章于 2021-06-21 13:42:01 发布

醉酒的歌

最新推荐文章于 2021-06-21 13:42:01 发布

阅读量2.7k

点赞数 2

分类专栏：递归

本文链接：https://blog.csdn.net/j1124911538/article/details/81152745

版权

本文探讨了整数划分的问题，给出了求解正整数n的划分，最大加数不超过m的方法。通过递归式notfun(n,m)进行分析，包括五种特殊情况的处理：n等于m、n等于1、m等于1、n小于m以及n大于m的情况。最终，通过代码展示了如何实现这个算法。" 51152686,5561505,Java并发编程：防止丢失信号的策略,"['并发编程', 'Java多线程', '线程同步']

摘要由CSDN通过智能技术生成

整数划分

题目描述

将正整数n表示成一系列正整数之和：n=n1+n2+?+nk，其中8>=n1≥n2≥?≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。

例如正整数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
保证 n<=8

输出格式

一个正整数 m，表示n可以被分成m种

input

output

思路:写一个函数notfun(n,m)表示求n的划分，最大加数不超过m的个数。
我要求n的划分,那就是notfun(n,n);
最重要的是找出递归式：notfun(n,m)
【1】notfun(n,n)=1+notfun(n,n-1)。我们可知道本身就可以作为加数，这种情况只有一种，然后我们求n的划分最大加数不超过n-1的划分&

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

醉酒的歌

关注关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法：正整数划分问题

Prime me的博客

12-31

807

将一个正整数n表示成一系列正整数的和，如： N=n1+n2+…+nk （其中n1≥n2≥…≥nk≥1， k≥1） 正整数n的一个这种表示成为正整数n的一个划分。现在给出一个正整数n（80≥n≥1），求n的不同划分一共有多少种。 Input 输入数据包含多组测试数据，每组测试数据只有一行，仅包含一个正整数n。 Output 对每组输入数据，输出一行，输出n的不同划分的种类数。 input: 1 6 output: 1 11 我们定义f（n,m），为正整数最大加数x为不大于m的划分，由x=m和x=m-.

正整数划分

weixin_34381666的博客

03-27

182

源自：http://blog.csdn.net/wzyzb/archive/2009/08/23/4473356.aspx 递归函数的声明为 int split(int n, int m);其中n为要划分的正整数，m是划分中的最大加数(当m > n时，最大加数为n)， 1 当n = 1或m = 1时，split的值为1，可根据上例看出，只有一个划分...

参与评论您还未登录，请先登录后发表或查看评论

【笔试算法】正整数划分

masdw1的博客

05-08

2066

正整数划分例题将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。输出对于每组测试数据，输出N的划分数。样例输入 5 样例输出 7 提示： 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1

算法--正整数划分

liyf__88的博客

05-21

742

//.7.正整数划分问题 #if 0 int Func(int n,int m) { if((n<1)||(m<1)) return 0; if((n==1)||(m==1)) return 1; if(n<m) return Func(n,n); if(n==m) return Func(n,m-1)+1; return Func(n,m-1)+Func(n-m,m); } void main(

正整数的划分问题

刘克雄

12-21

153

/* * 正整数的划分问题 * 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 */ #include<stdio.h> /* * 将正整数n分解为最大加数为m的组合 */ int getDivideNum(int m,int n...

C语言之整数划分问题（递归法）实例代码

12-31

C语言之整数划分问题（递归法）实例代码 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+…+mi; （其中mi为正...

整数划分，并输出结果

12-13

### 整数划分算法解析与实现 #### 一、整数划分的概念 整数划分是组合数学中的一个重要概念，指的是将一个正整数表示为若干个正整数之和的不同方式的数量。例如，数字4可以被划分为1+1+1+1、1+1+2、1+3或4本身等几...

c代码-简单整数划分

07-16

在编程领域，整数划分是一个有趣的数学问题，它在计算机科学中有着广泛的应用，尤其是在算法设计和数据分析中。本文将围绕“C代码-简单整数划分”这一主题，深入探讨如何使用C语言来实现整数划分，并通过分析提供的...

整数划分方法2及代码（有注释）

03-22

整数划分方法是计算机科学和算法设计中的一个重要概念，它涉及到如何将一个给定的正整数分成若干个正整数的和。在本场景中，我们关注的是“整数划分方法2”，这是一种递归解决方案，特别适用于解决循环游戏问题。 ...

整数划分问题将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。

04-27

Description 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数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。 Input 输入包含n+1行；第一行是一个整数n，表示有n个测试用例；第2至n+1每行一个正整数。 Output 对应每组输入，输出正整数n的不同划分个数。 Sample Input 2 5 6 Sample Output 7 11

正整数n的划分

我是小哈哈

05-19

195

#include<iostream> using namespace std; int split(int n,int m) { if(n==1|m==1) return 1; else if(n<m) return split(n,n); else if(n==m) return split(n,m-1)+1; else return split(n,m-1)+split(n-m,m); } int main() { int s=split(6,

正整数 n 的划分

weixin_30352645的博客

08-30

913

题目有一个正整数 n，如果存在 n1 + n2 + ... + nk = n (nk > 0)，则称 {n1, n2, ..., nk} 为正整数 n 的一个划分问正整数 n 一共有多少个划分？输入描述一个正整数 n 输出描述输出一个整数，表示 n 一共有多少个划分样例输入 6 样例输出 11 代码 import java.util.Scanner; ...

正整数n的划分问题

龙在天涯

11-06

2973

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

整数划分算法

realstarstarli的博客

10-18

4785

整数划分问题问题阐述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。输入：一个正整数n 输出：n不同划分个数以及n的划分结果。问题实例例如正整数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的划分结果计算采用分治思想n本身作为一种划分即为一种，加上剩下种类的个数

NYOJ176 整数划分（二）

weixin_33889665的博客

11-02

188

整数划分（二）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法： 1 1 3 1 2 2 输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分...

【整数划分系列】

ayci54153的博客

04-20

144

1.nyoj90 描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数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。 ...

正整数分割

unclerunning的博客

04-11

1170

正整数分割定义分割: 将一个正整数划分为几个数的和的不同表示方法的总数。记号记P(x,y)P(x,y)表示正整数x的所有划分中，极大值不大于y的划分的总数。例如4的所有划分: 1+1+1+1，2+1+1，2+2， 3+1，4 一共,5个，其中P(4,2)=2P(4,2)=2。记S(x,y)S(x,y)表示正整数x的所有划分中，极大值不大于y的划分的加和序列集合，并且

整数划分问题

jeff的博客

06-21

283

将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1，k≥1。 正整数的n的这种表示称为正整数n的划分。正整数n的不同划分个数被称为正整数n的划分数，记p(n) 正整数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+1；在正整数n的所有不同划分中，将最大加数n1不超过m的划分记作q（n，m）【n可以当做n1的分身】。上面的塔可划分成

整数划分问题详解与求解算法

整数划分问题是一个在组合数学领域中的经典问题，它涉及到如何将一个正整数n分成若干个正整数的和，这些正整数可以是相同的，也可以是不同的，且每个正整数都必须是非零的。这个问题有多种变体，如限制划分的数量、...