![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
King yu
KING FOR ME
展开
-
欧拉函数及其线性筛法 O(n)
欧拉函数:定义phi (n) 为 1 到 n-1 范围内的与互素的数的个数;公式:phi(n)= n*(1- 1/p1) * (1 - 1/p2) * (1 - 1/p3) 。。。。。。(1 - 1/pn);pi为n的素因子;性质:1。 n为1时, phi(1)==1;2。 n为素数时, phi (n)==n-1;3。 若m , n互质 phi(n...原创 2019-08-16 10:56:22 · 254 阅读 · 0 评论 -
错排公式详解
原文链接:https://blog.csdn.net/bengshakalakaka/article/details/83420150问题:现有10本书按照顺序摆放,现要求重新排列,使得新的书的顺序中每一本书都不在原来的位置,求有多少种排列方式?这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原...原创 2019-11-06 20:55:30 · 354 阅读 · 0 评论 -
常用组合数公式
图片来自:https://blog.csdn.net/shadandeajian/article/details/82084087原创 2019-11-01 19:55:50 · 804 阅读 · 0 评论 -
数学 -- log
默认log(a)以e为底;还有log10(a),log2(a) 都是现成的以10为底,以2为底的函数,可以直接用;换底公式: 以3为底6的对数::log(6)/log(3), 通过这个可以构造任何底的log...原创 2019-09-18 21:04:24 · 621 阅读 · 0 评论