刘未鹏的暗时间理论(暗时间 epub 百度云)

领500g书库，关注公众号:程叫兽的宝藏 (长按可复制！)

热门下载区==>点此链接进入<<<

本文节选自《暗时间》电子版：

有时无知是福。俐看到一点新鲜的科普也能觉得造化神奇。刚才读GeraldJaySussman(SICP作者)的文章，BuildingRobustSystems-anessay，竟然心如小鹿乱撞，手心湿油，仿佛第一次握住初恋情人如柔的手。加而看到MacKay的这篇文章我也有这种感觉以前模糊的东西忽然有了深刻的解释，一切顿时变得明白无比。原来看问题的角度或层面能够带来这么大的变化。再一次印证了越是深刻的原理往往越是简单和强大所以说，土鳌也有土丈的幸福:P仿这篇文章相当于MacKay原文的白话文版。MacKay在原文中用到了言息论的知识，后者在我看来并不是必须的，尽管计算的时候方便，但与本质无关。所以我用大白话解释了一通。1，猜数字我们先来玩一个猜数字游戏:我心NE你米少《你只能辣答案忌,年，或，”的问题。为了保证不论在什么情况下都能以尽量少的次数猜中，你应该采取件吧策略呢?候昌然，二分，先是猜是不是位于132之间，排除折一半可能性，然后对区间继续二分。这种策略能够保证无论数字怎么跟你捉迷藏，都能在1og_21j}次以内猜中。用算法的术语来说就是它的

暗时间 pdf 百度云

下界是最好的。我们再来回顾一下这个游戏所蕴含的本质:为什么这种策略具有最优下界?”答案也很简单，这个策略是平衡的。反之如果策略不是平衡的，比如问是不是在110之间，那么一旦发现不是在110之间的话了怠会剩下比NX2更多的可能性需要去考察了。全人全E中所到，这种吨0让未知长界无机可乘”。筷是没有“弱点的”，答案的任何一个分文都是等概率的。反之”一目某个分支昔仿的可和E性更多当情况光到沙个分支上的时候你就邦闷了。比如猜数字游戏最灶糙的策略就是一个一个的\猜:是1吗?是2吗?本的)。2，称球12个小球，其中有因为这种猜法最差的情况下需要64次才能猜对，下界非常烛糙。二分搜索为什么好，就是因为它每次都将可能性排除一半并且无论如何都能排除一这个问题是一道流汉化到个款的到下负全庆和村最优解法。传已久的智力题。半《第最糟情况下表现最好一个是坏球。有一妨天平。需要你用最少的称次数来确定哪个小球是坏的并且它到庶是轻还是网络上也有很多讲解，还有和严格证明。也有零星的一些地方提到从信息论本来我一直认为这道题目除了试错之外没有高妙的思路了，只能一个个方法试并尽量从结

暗时间pdf在线阅读

果中寻找信息，然后看看哪种最少然而，实际上它的看本用不着信息论这么扫口的知识。有其它的思路，一个更本质的思路，而且根我们移回顾一下猜数字游戏。为了保证任何情况下以最少次数猜中，我们的策略征每次都排除恰好一半的可能性。类比到称球问题上:坏球可能是12个球中的任意一个，种可能性下坏球可能轻也可能。于是这个问题的答案就有12久2=24种可生向往计相汪作天全的古人二下全因守全人本种“平衡、左倾、右倾”，这就相当于我们的问题有三个答案，即可以将所有的可能性切成三份，根据狂数字游戏的局发，我们应当尽量概率均等即平均切分所有的可全量就可以将答案的可外总共才有24种可能性，这就是12种可能性，而其中每“坏球是哪个球，和是轻是重”E性。现在我们用天平来称球，就让这三站交E性为三等份。如此一来的话一次称性缩减为原来的1/3，三次就能缩减为1/27。而论上所以是完全可以3次称出来的。如何称的指导原则有了，构造一个称的策略就不是什么太困难的事情了。首先不妨解释称:在6、6称的时候，一下为什么最直观的称法不是最优的一一6、6天平平衡的可能性是0。刚才说了，最优生略应

暗时间 pdf 微盘

综上：暗时间 epub 百度云值得推荐阅读