(组合数学3.1.2.2)POJ 1306 Combinations(c[i][j] = c[i-1][j] + c[i-1][j-1]的实现)

最新推荐文章于 2022-07-27 22:25:21 发布

原创最新推荐文章于 2022-07-27 22:25:21 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了解决POJ 1306问题的方法，通过预计算组合数来提高效率。使用C++实现了一个程序，该程序能够计算并输出特定条件下物品的组合数。

/*
 * POJ_1306.cpp
 *
 *  Created on: 2013年10月8日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

unsigned int c[110][110];

void work(){
	int i,j;
	for(i = 0 ; i < 102 ; ++i){
		c[i][0] = 1;
	}

	for(i = 1 ; i < 102 ; i++){
		for(j = 1 ; j < 102 ; ++j){
			c[i][j] = c[i-1][j-1] + c[i-1][j];
		}
	}
}

int main(){
	work();

	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF,n){
		printf("%d things taken %d at a time is %d exactly.\n",n,m,c[n][m]);
	}
}