POJ1942-Paths On a Grid-组合数学

从n+m步中挑选min(n,m)步向上走，剩下的就是向下走。

求解n+mCmin(n,m)时，要一边计算一边约分。

#include <cstdio>
#include <algorithm>
#include <iostream>using namespace std;
unsigned int n,m;unsigned int Com(unsigned int m,unsigned int n)
{double cnm = 1.0;while(n > 0)cnm *= (double)(m--)/(double)(n--);cnm += 0.5;return (unsigned int)cnm;
}int main()
{while(cin>>n>>m && (n||m) ){cout << Com(n+m,min(n,m))<<endl;}
}

转载于:https://www.cnblogs.com/helica/p/5168657.html

POJ1942-Paths On a Grid-组合数学相关推荐

POJ1942 Paths on a Grid(组合)
题目链接. 分析: #include <cstdio> #include <iostream> #include <map> #include <cstrin ...
HEU 2036 Paths on a Grid
1/**//************************************** 2Problem: HEU 2036 Paths on a Grid 3Time: 0.0020 s ...
【POJ - 1942 】Paths on a Grid （组合数学，求组合数的无数种方法）
题干: Imagine you are attending your math lesson at school. Once again, you are bored because your tea ...
Paths on a Grid
http://poj.org/problem?id=1942 题意:一个n*m的格子,从左下角走到右上角有多少种走法,规定只能向上或向右走: 思路:解法挺水的,高中学组合数的时候老师给讲过:求C[m+ ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
杭电OJ题目分类（转载）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...

POJ1942-Paths On a Grid-组合数学

POJ1942-Paths On a Grid-组合数学相关推荐

最新文章

热门文章