计算机之魂吴军(计算之魂人和计算机对信息编码的差异)

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

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

本文节选自《计算之魂》电子版：

/第3章//万物皆编码一一抽象与表示//考查口头沟通技巧本身就是目的之一，稍微有点这种技巧的人，就能够在一问一答的沟通中明确这个问题的含义。当然，如何训练面试中口头表达的技巧，不是我们这本书要讨论的内容。这道题解法中的关键是1、2、4这三个数字能够表达1~7的所有数字，如果你切成了1、3、3，就办不到了。那么为什么1、2、4可以呢?因为它们分别是二进制的“个位数”“十位数”和“百位数"。因为二进制只有0、!两个数字，所以每一个进位是0或者是1的组合，就能表示各种数字。我们不妨再用二进制把前面七个等式写一遍就一清二楚了【二进制以0b开头)。1=0b0012=0b0103=0b011=0b010+0b0014=0b1005=0b101=0b100+0b0016=0bl10=0b100+0b0107=0blll=0bl100+0b010+0b001这道例题能很好地考查一个计算机从业者对二进制编码的理解程度，以及灵活应首二

吴军的新作计算之魂

进制编码解决实际问题的能力。任何一个四级的工程师，都应该能够想出这道题的答案。对于上面这个例子，如果面试者不了解二进制编码，多动点脑筋或许也能够想出来，但是下面这道面试题就需要面试者对二进制编码的本质有深刻认识了。例题3.2”小白鼠试验问题(AB)食会全有的瓶药，其中63并是无毒的，一瓶是有毒的。如果做试验的小自鼠喝了有毒的药，三天后会死掉，当然喝了其他的药(包括同时喝几种，各种药不会发生反应产生综合效应)则没有事情。现在只剩下三天时间，一只小白鼠只能参与一次试验，请问最少需要多少只小白鼠才能试出哪瓶药有毒?107/计算之魂//很多人看了这个题目从直觉出发，直接答64只，每一只吃一种不同的药。这么做自然没有问题，但是并不十分有效，就如同用10个手指表示了10种数字一样。解决这个问题，关键在于对要检测的64瓶药进行二进制编码，然后让参与试验的小焉鼠和药瓶上的编码对应起来。具体的做法是这样的。1，首先将这些药从0~63

计算之魂 百度网盘

按照二进制编号，即从000000(六个0)到111111(六个1)，最左边是第一位，最右边是第六位。2，然后选六只小白鼠从左到右排开，和二进制从左到右的各个位置对应，如表3.1所示。表3.1每一只参与试验的小白饼对应服用的药品(1代表服用，0代表不服用)药瞪纺|(Ci|(SN000100|20030031011上2210000(0|6111110寺62工11106311下11小白鼠吃32、33、34……63号药，第二只小白鼠吃16、17……31、48、49……63号0六只小白鼠吃1、3、5-……'63号药。4，吃完药之后三天，某些小白鼠可能死了，我们假定第一、第二、第六这三只小白鼠死了，剩下的活着。这说明什么呢?说明编号110001的药有问题，因为这个药第一、第二、第六这三只小白鼠都吃了(对应的位置为1)，而第三、第四、第五这三只没死的小白鼠没有吃〈对应的位置为0)。110001对应十进制的49，也即49号108

吴军计算之魂读后感

综上：计算之魂人和计算机对信息编码的差异值得推荐阅读