看图聊算法:一个游戏让你理解二分法的本质
原文中文,约2200字,阅读约需6分钟。发表于: 。你是否曾在综艺节目中见过这样的游戏:嘉宾们头顶挂有一张牌子,但他们并不知道上面写着什么。他们的任务是通过提出“是”或“否”的问题来揭示牌子上的内容,看谁问的问题最少。这个游戏背后的本质是什么?猜数游戏为了简化这个问题,让我们将猜内容变为猜数字。假设你需要确定一个位于 0 至 31 之间的整数 x,你会用多少个“是/否”的问题来确定它?我想很少有人会按顺序逐个提问:“是0吗?”、“是1吗?”或“是2...
本文介绍了猜数字游戏中的二分法,探讨了其为什么是最佳选择。从信息论的角度看问题,将“是/否”转为二进制的1/0,每个答案相当于1个比特的信息。最后提出了一个思考题。