Fang Leo

算法百科全书 – Encyclopedia of Algorithms

       上次午饭后，路过一家彩票投注站，和wendell谈到彩票的概率论，两个人萌发了一个很具有“娱乐精神”的想法，彩票的测算。

       当然，要算出那种中500w的号码是不可能的（为什么不可能，请看下面的书）。所有，换一种思维，排除概率最低的那些，然后从某一概率范围内挑选号码。这样，你挑中那注500w的概率要比随机选号的概率大，当然，中与否，还是要看你的运气和人品了。

       leo我没有那么多精力去算号，及时99%的计算量由电脑来负责，但相应的运算规则实在让我很困挠，所以我从另一方面去考虑，算双色球的篮球。双色球的规则大家都知道，只要蓝球对就是5块，也就是说，1:16的概率能让你获得2：5的收益，相对来说计算规则要来的简单一点。

       思路是，寻找规律（为了不误导大众，或可能会引导大众去朝这方面浪费时间的”努力”的原因，不谈规律），然后排除其中的11个号码，选概率最大的5个号码，再选一个平衡点，来购买这几个号码，至于前面的红球，还是随机吧！如此，在最小成本下获得和大众一样的中奖概率（再次声明：中彩靠的是狗屎运和人品，与其通过概率，离散数学，测不准原理去寻找中奖号码的行为，不如考虑如何登录火星来的实在！）

下面是一本算法的书籍下载，来自于阅微堂：

—-引文开始—————————————

Xie Xie发过来一本近年出版的一本新书，《Encyclopedia of Algorithms》，全书1200页，涵盖各类有名问题的算法，概率算法，近似算法，量子算法等。

翻了一下，很多算法都不是直接给出的，只是给出一些原理描述和参考文献。看来这本也真只能当当索引用了。

没事做的话可以先欣赏一下第698页的O(n)的平面图判定算法。

按照推荐人xiexie的说法，看在原书高达309欧元的价格份上，也得下载一本回来爽一爽。

下载：《Encyclopedia of Algorithms》

其他下载地址：rapidshare, ifile

—-引文分割线—————————————

以上引文的原文地址为：http://zhiqiang.org/blog/posts/download-encyclopedia-of-algorithm.html

如果你喜欢文本，你可以：
本文链接：http://www.fangleo.cn/?p=187