学习总结-数学-计数
关注
分享
扫一扫
JeraKrs
本人目前就职于百度商业研发部，有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
【学习总结】数学-欧拉函数
定义欧拉函数f(n)表示小于n并且与n互质的数的个数f(n)=n(1−1p1)(1−1p2)…(1−1pk)(pi为n的质因子)代码C++ 单个处理int eulerPhi(int n) { int m = (int)sqrt(n+0,5); in ans = n; for (int i = 2; i m; i++) {原创 2014-07-01 21:50:35 · 904 阅读 · 0 评论 -
【学习总结】数学-基本计数方法
学习总结--数学.基本计数方法一、计数方法的原理1.加法原理：做一件事情有n中办法，第i种办法有pi种执行方案，那么总的解决这件事情的方案数即为p1+p2+p3+...+pn。2.乘法原理：做一件事情分为n个步骤，第i个步骤的执行方案有pi种，则一共有p1∗p2∗p3∗...∗pn种方案解决该问题。3.容斥原理：一个班级有，集合A的人喜欢数学，集合B的人喜欢英语原创 2014-05-14 23:26:15 · 2043 阅读 · 0 评论