-
5推荐
Donald Knuth的轶事
在Quora看到一篇关于Donald Knuth的文章,非常有意思。文章虽然不长,但是囊括了Donald Knuth教授许多鲜为人知的事以及对很多问题的看法,例如,如何想到KMP算法,对于P与NP是否等价的认识等等,当然,其机智幽默也从中可见一斑。 [原文链接][1] I …...
-
7推荐
插入排序:排序过的数据能显著改善程序运行速度
1.概述 排序过的数据能显著地改变程序的运行速度,因而在计算机科学中排序算法是一类比较特别的东西。举个例子,我们在有序链表中的搜索要快于在无序链表中。 有两种主要的排序方法——基于元素比较的方法与不基于元素比较的方法。在基于元素比较的方法中,最典型的就是插入排序。插入排序非…...
-
11推荐
抛硬币中的反射原理
在日常生活当中,抛硬币是一种很常见的现象,在概率论的实验中,那就更加常见了。但是就这简单的抛硬币,其中包含着许多高深精妙的定理,而且大多数定理往往与我们平时的直觉不相符,甚至有些是背道而驰的。人们要相信与自己直觉完全相违背的事实总是困难的,但是一旦自己亲手从理论上严格地证明出来…...
-
19推荐
关于TAOCP中用集合论对算法进行严格数学定义的理解
高德纳(Donald E. Knuth)在其名作《The Art Of Computer Programming》的第一卷《Fundamental Algorithms》中,用集合论对算法进行了严格的数学定义,仅仅用了一页,言简意赅,但是就这一页足 以体现出他深厚的数学功底,驾…...
-
4推荐
从排列的角度看超几何分布
超几何分布属于组合问题,它描述的是从n个物品中抽出r个物品,成功抽出指定种类的物品(共有n1个)的个数为k的概率。一般数学表示为: ![enter image description here][1] 这公式是通常的从组合的角度得出的,易于理解,要使抽出的r个物品恰有指定的…...
评论了
你好,最近在赶论文很少上这个blog了。你看其相应的N的下标就行了,下标的含义在文中已经说得很清楚了。而N及其下标与p和q之间的关系在文章最开始就已经用等式表示了,所以将n和x分别都用p和q替换掉就是文中的那个式子,不需要加1的,不知我这样讲了是否更加清楚?
多谢指出错误
我认领8:Computer Algorithms: Insertion Sort
多看看就习惯啦
我深表同意,William Feller可是20世纪最伟大的概率学家。我正在研读他的这部两卷本的名作,希望以后能经常切磋啊!