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;
}
相关推荐
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板