分治法写划分数
来源:互联网 发布:mac下载爱奇艺视频 编辑:程序博客网 时间:2024/05/23 14:05
1.问题描述
给出一个数,将这个数表示为一系列的正整数之和。求有多少种可能
2.算法思想
分治法,分而治之
第一种:当最大的划分数为1的时候只有一种可能 6=1+1+1+1+1+1
第二种:当最大划分数大于划分数时候, 是最大划分数等于划分数,也就是计算次划分数的所有可能性
第三种:当最大划分书等于划分数时候,计算划分数的全部可能性
第四种:当最大划分数小于划分数的时候,计算此时的所有可能性
3:.算法代码
<span style="font-size:18px;">#include<stdio.h>int p(int n,int m){if(m==1||n==1) return 1;if(m>n) return p(n,n); if(m==n) return p(n,m-1)+1;return p(n,m-1)+p(n-m,m);} main(){int n,s,m;printf("请输入一个正整数n\n");scanf("%d",&n);printf("请输入最大加数m\n");scanf("%d",&m);s=p(n,m);printf("数%d的最大划分数为%d\n",n,s);}</span>
0 0
- 分治法写划分数
- 分治法求整数划分
- 分治法 逆序数
- 棋盘划分----分治算法
- 集合划分问题 分治
- 【分治算法】整数划分
- 分治法 求 逆序数
- 分治法求逆序数
- 分治法求逆序数
- 分治法求解逆序数
- 数划分
- 划分数
- 划分数
- 划分数
- 划分数
- 划分数
- 划分数
- 划分数
- 321
- Hive学习之Hive高级编程
- 100天土鸡饲养计划(28)
- Operation category READ is not supported in state standby解决办法
- UART、IIC、SPI串行通信协议小结
- 分治法写划分数
- Appnium各种查找元素的封装及保存截图及判定元素是否存在
- 文本编辑工具 vim
- MFC六大核心机制之一:MFC程序的初始化
- Bundle Adjustment光束平差法概述
- 常用牛人主页链接(计算机视觉、模式识别、机器学习相关方向,陆续更新)
- matlab 的legend的任意标注
- hdu 1527
- 1602液晶显示实验报告