质因数分解的复杂是公认，这也是我们将他作为 RSA (一种广泛使用的公钥加密算法)的数学难题的原因。 $N=P Q$ (P、Q是质数)，n = length of N in bit 对于这么一个N，我们因数分解得到结果的时间复杂度是 $2^n$ ，因为这个复杂，所以也有一堆的数学家在努力降低这个的时 ...
分类：
编程语言 时间：
2019-08-02 18:27:33
阅读次数：
150
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题 ...
分类：
其他好文 时间：
2019-07-30 09:19:50
阅读次数：
135
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。 这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德?贝尔曼（Rich ...
分类：
编程语言 时间：
2019-07-30 00:45:23
阅读次数：
112
四分图匹配 题目描述 一天晚上，zzh 在做梦，忽然梦见了她。 见到她，zzh 也不去看她，只顾低头自语…… “噫，OI 这个东西，真是无奇不有。” “嘿，你又学了什么？” “嗯，学到了一种算法，”zzh 装作很神秘的样子，“在生活中有着广泛的应 用，这个算法由匈牙利数学家 Edmonds 于 19 ...
分类：
其他好文 时间：
2019-07-26 21:13:20
阅读次数：
105
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得 ...
分类：
其他好文 时间：
2019-07-08 00:10:38
阅读次数：
85
汉诺塔是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市； 1883年法国数学家 EdouardLucas曾提及这个故事： 据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（ Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小 ...
分类：
其他好文 时间：
2019-07-06 22:10:31
阅读次数：
160
兔子繁殖问题 斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？ 我们不妨拿新出生的一对小兔子分析一下： 第一个月小兔子没有繁殖能力 ...
分类：
其他好文 时间：
2019-07-06 19:34:38
阅读次数：
140
1001害死人不偿命的3n+1猜想 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员 ...
分类：
其他好文 时间：
2019-07-03 19:41:30
阅读次数：
107
² 贝塞尔曲线 贝塞尔曲线是通过一组多边折线的各顶点来定义。在各顶点中，曲线经过第一点和最后一点，其余各点则定义曲线的导数、阶次和形状。第一条和最后一条则表示曲线起点和终点的切线方向。 ² B样条曲线 针对贝塞尔曲线存在的一些缺点，数学家们提出了B样条方法，在保留贝塞尔全部优点的同时，克服可贝塞尔方 ...
分类：
其他好文 时间：
2019-07-02 19:20:16
阅读次数：
188
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题 ...
分类：
编程语言 时间：
2019-06-30 00:21:51
阅读次数：
138
