UVA10943简单递推
来源:互联网 发布:js获取html data属性 编辑:程序博客网 时间:2024/05/19 06:51
题意:
给你两个数字n,k,意思是用k个不大于n的数字组合(相加和)为n一共有多少种方法?
思路:
比较简单的递推题目,d[i][j]表示用了i个数字的和为j一共有多少种情况,则d[i][j]=d[i][j] + d[i-1][j] (0<=j<=i),可以降成一维则d[j] = d[j] + d[k](0<=k<j)
#include<stdio.h>
#include<string.h>
int main ()
{
int n ,k ,i ,j ,kk ,d[105][105];
while(~scanf("%d %d" ,&n ,&kk) && n + kk)
{
memset(d ,0 ,sizeof(d));
d[0][0] = 1;
for(i = 1 ;i <= kk ;i ++)
for(j = 0 ;j <= n ;j ++)
for(k = 0 ;k <= j ;k ++)
d[i][j] = (d[i][j] + d[i-1][k]) % 1000000;
printf("%d\n" ,d[kk][n]);
}
return 0;
}
#include<stdio.h>
#include<string.h>
int main ()
{
int n ,k ,i ,j ,kk ,d[105];
while(~scanf("%d %d" ,&n ,&kk) && n + kk)
{
memset(d ,0 ,sizeof(d));
d[0] = 1;
for(i = 1 ;i <= kk ;i ++)
for(j = n ;j >= 0 ;j --)
for(k = 0 ;k < j ;k ++)
d[j] = (d[k] + d[j]) % 1000000;
printf("%d\n" ,d[n]);
}
return 0;
}
给你两个数字n,k,意思是用k个不大于n的数字组合(相加和)为n一共有多少种方法?
思路:
比较简单的递推题目,d[i][j]表示用了i个数字的和为j一共有多少种情况,则d[i][j]=d[i][j] + d[i-1][j] (0<=j<=i),可以降成一维则d[j] = d[j] + d[k](0<=k<j)
#include<stdio.h>
#include<string.h>
int main ()
{
int n ,k ,i ,j ,kk ,d[105][105];
while(~scanf("%d %d" ,&n ,&kk) && n + kk)
{
memset(d ,0 ,sizeof(d));
d[0][0] = 1;
for(i = 1 ;i <= kk ;i ++)
for(j = 0 ;j <= n ;j ++)
for(k = 0 ;k <= j ;k ++)
d[i][j] = (d[i][j] + d[i-1][k]) % 1000000;
printf("%d\n" ,d[kk][n]);
}
return 0;
}
#include<stdio.h>
#include<string.h>
int main ()
{
int n ,k ,i ,j ,kk ,d[105];
while(~scanf("%d %d" ,&n ,&kk) && n + kk)
{
memset(d ,0 ,sizeof(d));
d[0] = 1;
for(i = 1 ;i <= kk ;i ++)
for(j = n ;j >= 0 ;j --)
for(k = 0 ;k < j ;k ++)
d[j] = (d[k] + d[j]) % 1000000;
printf("%d\n" ,d[n]);
}
return 0;
}
0 0
- UVA10943简单递推
- uva10943 How do you add?(隔板法+递推)
- uva10943
- uva10943
- uva10943
- uva10943
- UVa10943
- hdu2501 简单递推
- 简单递推
- 简单递推
- 简单递推
- 简单递推
- 简单递推
- UVa 11000 简单递推
- hdu 2046 简单递推
- poj 2081 简单递推
- Flags-Ural1225简单递推
- HDU 2190 简单递推
- Angular 学习笔记 3
- UVA10780幂和阶乘
- 黑马程序员--UI之UIview、UITextField、NSUserDefaults以及键盘的升起与回落的基本操作
- Google技术开发指南:给大学生自学的建议
- 程序员,我们应该如何去学习
- UVA10943简单递推
- Largest Rectangle in Histogram
- 程序员学英语——In November the English learning summary .
- UVA11388GCD LCM
- UVA11889(给出lcm(A,B)=C中的AC求最小的B)
- android相对布局中控件的常用属性
- jQuery Mobile学习笔记(三)——UI组件
- Jquery 操作table (有需求,就有市场)
- 【BZOJ 1146】 [CTSC2008]网络管理Network