学习总结-数学-计数
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 · 881 阅读 · 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 · 1962 阅读 · 0 评论