艾伦·图灵AlanTuring1912年6月23日-1954年6月7日英国数学家、逻辑学家,计算机科学之父,人工智能之父在小时候,图灵就表现出了惊人的科学天赋,能够读懂爱因斯坦的著作,并且在没有学过微积分的情况下,解出许多数学难题。图灵考入剑桥大学,并以优异成绩毕业。1935年,年仅..
分类:
其他好文 时间:
2016-04-26 16:06:43
阅读次数:
155
Prim算法
1.概览
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex
(graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch
Jarník)发现;并在1957年由美国计算机科学家罗...
分类:
编程语言 时间:
2016-04-22 18:52:55
阅读次数:
295
贝叶斯集锦(3):从MC、MC到MCMC 2013-07-31 23:03:39 #####一份草稿 贝叶斯计算基础 一、从MC、MC到MCMC 斯坦福统计学教授Persi Diaconis是一位传奇式的人物。Diaconis14岁就成了一名魔术师,为了看懂数学家Feller的概率论著作,24岁时进 ...
分类:
其他好文 时间:
2016-04-18 22:13:58
阅读次数:
261
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2016-04-17 14:27:22
阅读次数:
145
题目:Description:Count the number of prime numbers less than a non-negative number, n.思路:
题意:求小于给定非负数n的质数个数
西元前250年,希腊数学家厄拉多塞(Eeatosthese)想到了一个非常美妙的质数筛法,减少了逐一检查每个数的的步骤,可以比较简单的从一大堆数字之中,筛选出质数来,这方法被称作厄拉多塞筛法...
分类:
其他好文 时间:
2016-04-15 12:18:17
阅读次数:
121
1. 背景——Fabonacci数列的介绍(摘自百度百科): 斐波那契数列(Fibonacci sequence),又称黄金分割数列。因数学家列昂纳多·斐波那契(Leonardoda Fibonacci )以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、 ...
分类:
编程语言 时间:
2016-04-11 13:52:20
阅读次数:
443
一般情况下表达式是由操作数和运算符组成,例如算数表达式中通常将运算符放在两个操作数中间,譬如a+b的形式,这种形式称为中缀表达式,那么问题来了,是否有后缀表达,前缀表达式呢???对,没错,这些后缀表达,前缀表达式都是由波兰数学家JanLukasiewicz提出来的把运算符写..
分类:
其他好文 时间:
2016-04-10 19:34:21
阅读次数:
143
1.问题概述
P = NP?
这个问题,作为理论计算机科学的核心问题,其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一,在2006国际数学家大会上,它是某个1小时讲座的主题。
要说起P和NP是什么东西,得先从算法的多项式时间复杂度谈起,注意,这里面的两个P都是指Polynomial。
一个问题的规模指的是输入的总位数,比如一个n个数的排序问题,输入规模就是n。注意,...
分类:
其他好文 时间:
2016-04-10 14:34:01
阅读次数:
266
莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。 具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12) ...
分类:
其他好文 时间:
2016-04-10 14:20:09
阅读次数:
145
历届试题 幸运数 时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 ...
分类:
其他好文 时间:
2016-04-08 21:37:49
阅读次数:
254