欧拉函数、费马小定理与欧拉定理详解

2018-06-24

在数论中,对正整数 n,欧拉函数 \varphi (n) 是小于或等于 n 的正整数中与 n 互质的数的数目。此函数以其首名研究者欧拉命名,它又称为 φ 函数(由高斯所命名)或是欧拉总计函数(totient function,由西尔维斯特所命名)。(来自维基百科)

Read more...


   

康托展开(Cantor Expansion)例题+详解

2018-06-01

现在有N个数,分别为1到N,如果要问你这些数的所有排列中,从小到大数的第N个是多少,如何求解?

显然当N很小时直接写个模拟就可以了。但是这样写的时间复杂度至少是A_N^N,也就是N!,很容易超时。想想13!已经是6227020800了……有没有更快的方法呢?

Read more...


   

(转)电影TS、TC、SCR、R5、BD、HD等版本是什么意思

2018-06-01

因为我自己也经常分不清这些是啥意思,每次都要去百度十分麻烦,所以转载此篇。

在很多电影下载网站的影片标题中我们都能看到,比如《刺杀希特勒BD版》、《游龙戏凤TS版》等,这些英文缩写都是什么意思呢?都代表什么画质?以下就是各个版本的具体含义。

Read more...