组合数学
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
组合数学之排列组合
一、排列与组合 //组合数C(n,k) ll C(ll n,ll k) { if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n; i<=k; i++,j--) s=s*j/i; return s; } //排列数A(n,r) ll A(ll n,ll r) { ll sum=1...原创 2018-08-27 21:51:33 · 445 阅读 · 0 评论 -
POJ 2249(组合数)
水题,这里注意计算的速度,方法不好可能会超时。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include原创 2018-08-27 16:13:00 · 309 阅读 · 0 评论 -
排列数和组合数
//组合数C(n,k) ll C(ll n,ll k) { if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n; i<=k; i++,j--) s=s*j/i; return s; } //排列数A(n,r) ll A(ll n,ll r) { ll sum=1; for(ll i =0;i&...原创 2018-08-27 16:24:42 · 606 阅读 · 0 评论