C++实现组合
看了一下晚上实现组合的都写得挺复杂的,然后记录下。
首先公式推导:
再把(n-m)!放到上面去。
int func(int n, int m){//这个函数功能是实现组合C(n,m)
int ans = 1;
for(int i = 1;i <= m;i++){
ans = ans * (n-i+1)/i;
}
return ans;
}
看了一下晚上实现组合的都写得挺复杂的,然后记录下。
首先公式推导:
再把(n-m)!放到上面去。
int func(int n, int m){//这个函数功能是实现组合C(n,m)
int ans = 1;
for(int i = 1;i <= m;i++){
ans = ans * (n-i+1)/i;
}
return ans;
}
相关推荐
yuyulin:跟老师求情,让父母打电话求情也可以,说以后不会逃课了,这是最理想的;最坏的就说自己有抑郁症,接受不了休学的结果,可能会做出冲的的行为(自行设想哈哈),大学辅导员最怕这个,我们学校有个哥们每次就拿条楼作为底牌,辅导员都不管他了,睁一只眼闭一只眼
查看34道真题和解析