Function Run Fun hdu1579 递推

花酱_

于 2013-01-20 17:02:30 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

分类专栏：递推&&递归

本文链接：https://blog.youkuaiyun.com/operator456/article/details/8522425

递推&&递归专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用递推算法解决三元组组合问题的方法，包括初始化数组、递推公式及边界条件处理，通过实例演示了如何在不同约束条件下计算三元组组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=1579

此题首句：我们都爱递推，嗯哼？…………

简单递推。

#include <iostream>
using namespace std;
#define MAX 23
#define N 21
int w[MAX][MAX][MAX];

void init(){
	int i,j,k;
	for (i=0;i<N;i++)
		for (j=0;j<N;j++)
			w[i][j][0]=1;
	for (j=0;j<N;j++)
		for (k=0;k<N;k++)
			w[0][j][k]=1;
	for (i=0;i<N;i++)
		for (k=0;k<N;k++)
			w[i][0][k]=1;
	for (i=1;i<N;i++)
		for (j=1;j<N;j++)
			for (k=1;k<N;k++)
				w[i][j][k]=w[i-1][j][k]+w[i-1][j-1][k]+w[i-1][j][k-1]-w[i-1][j-1][k-1];
	for (i=1;i<N;i++)
		for (j=i+1;j<N;j++)
			for (k=j+1;k<N;k++)
				w[i][j][k]=w[i][j][k-1]+w[i][j-1][k-1]-w[i][j-1][k];
	return ;
}

int main(){
	init();
	int a,b,c;
	while (scanf("%d%d%d",&a,&b,&c)!=EOF){
		if (a==-1&&b==-1&&c==-1)
			break;
		else if (a<=0||b<=0||c<=0)
			printf("w(%d, %d, %d) = 1\n",a,b,c);
		else if (a>20||b>20||c>20)
			printf("w(%d, %d, %d) = %d\n",a,b,c,w[20][20][20]);
		else printf("w(%d, %d, %d) = %d\n",a,b,c,w[a][b][c]);
	}
	return 0;
}