从n个数中选2个数(不考虑顺序)方案数W:
- 数学方法:
公式:w = C(n,m) = n!/(m!(n-m)!)
所以:W = C(n,2) = n!/(2!(n-2)!) - 代码实现:
(1)适用场景:从数组a[N]中寻找值等于k的数的个数,两两组合,有多少种方案。
(2)变量cnt记录数值k在数组a中出现的次数,变量res记录总共的方案数
int sum(int k)
{
int res=0;
int cnt=0;
for(int i=0;i<7;i++)
{
if(a[i]==k)
{
res+=cnt;
cnt++;
}
}
return res;
}
结尾语:
小WA萌新一枚,那位哥哥发现错误,望积极指出呦,然后就是给我点个小赞赞吧,小WA将不胜感激呀