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;
}
相关推荐
owwhy:难,技术栈在嵌入式这块显得非常浅,并且简历有大问题。教育经历浓缩成两行就行了,写什么主修课程,说的不好听这块没人在意,自我评价删了,项目写详细点,最终简历缩成一页。相关技能怎么说呢,有点差了,还写成这么多行