weixin_46656451的博客

原创 2.3.3人工智能数学基础(信息熵)(决策树)(概率)

有100只一模一样的瓶子，编号1-100。其中99瓶是水，有一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。如何检验出哪个号码瓶子里是毒药?使用老鼠数量越少越好. 第一想法二分法?但老鼠喝后一天才会毒发身亡.解决这类问题我们可以用到二进制的经典应用: 首先，将瓶子的10进制编号数改成7位的2进制码。然后，让第1只老鼠喝所有2进制码第1位是1的瓶子中的水；让第2只老鼠喝所有2进制码第2位是1的瓶子中的水；以此类推下去。这样，每个老鼠第二天的死活情况就决定了毒水瓶子二进制码这一位的数字：老鼠死