放苹果分治法代码,C代码库,德仔网

代码语言

代码分类

【C】放苹果分治法

作者: / 发布于2011/1/17/ 549

<div><a href="http://poj.org/problem?id=1664">http://poj.org/problem?id=1664</a></div>
<div>//整数划分问题
#include <iostream>
using namespace std;</div>
<div>/*
f(n,m)表示将正整数n划分成若干个不大于m的整数的和的分法
f(n,m) = 1n = 1 || m = 1
 f(n,n)n < m
 1 + f(n,n - 1)n = m
 f(n - m, m) + f(n, m - 1)n > m > 1
*/</div>
<div>
int f(int n, int m)
{
if(n == 1 || m == 1)
return 1;
else if(n < m)
return f(n, n);
else if(n == m)
return 1 + f(n ,n -1);
else
return f(n - m, m) + f(n, m - 1);
}
<div>int main()
{
int t,m,n;
cin>>t;
while(t--)
{
cin>>m>>n;
cout<<f(m, n)<<endl;
}
return 0;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　放苹果　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

贡献的其它代码Label