ACM部分排列组合公式&&hdu样例
前言:
每次比赛这道数学题涉及深一点的排列组合等数学公式,一时间就推不出来。
排列组合是数学中的一个分支,在计算机编程方面也有很多的应用,主要有排列公式和组合公式,错排公式、母函数、Catalan Number(卡特兰数)等。
一、有关组合数学的公式
1、排列公式 P(n,r)=n!/r!
2、组合公式 C(n,r)=n!/(r!*(n-r)!) C(n,r)=C(n-1,r)+C(...
转载
2019-05-17 21:30:19 ·
898 阅读 ·
0 评论