二分法竟然还能这么用

欢迎大家来到IT世界,在知识的湖畔探索吧!

计算科学领域中的二分法

在计算科学领域，二分法是采用分而治之的思想，将复杂的大任务，不断拆分成小任务，进行处理

比如二分查找法：在有序排列的、超大一堆数字中，判断指定的数字是否在其中

举个例子，现在有11个数字，2，5，9，12，16，20，24，33，38，45，56。要判断33是否存在于这11个数字中，二分查找的过程是

先将这一堆数字分成2半，中间那个数为20：

欢迎大家来到IT世界,在知识的湖畔探索吧!

我们要查找的数字是33，比中间数20大，因为这堆数字是由小到大排列的，所以如果33在这堆数字中，那么33一定在20的右边

所以可以排除左边黄色部分，只在右边那一半里面找

继续将右边那半数字二分，中间数是38：

我们要查找的数字是33，比中间数38小，所以，下一步就排除右边部分，只在左边黄色部分找

看，使用二分法，每次都能排除一半的无效数据，大大缩小了查找范围

利用二分法的诈骗案

首先郑重声明，本文只是科普算法，无不良向导，仅供娱乐，切勿模仿

这是之前在网上看到的一个案例，但是现在搜索关键词已经搜索不到了，只能大概的描述一下

话说事情发生的那个年代还没有互联网，人们获取消息的途径还比较少，不是那么方便，但是邮件已经发明出来了。那时候的人们喜欢赌马，赌下一次赛马，那个队会赢。

一位大佬，从信息贩子那儿买了大量的邮箱账号（可恶，那个时候就开始贩卖个人信息了）。然后就开始给这些邮箱发邮件，大概内容是：我是什么什么机构的内部人员，你们参与的赌马其实是内部操控的，我知道内部消息，可以泄露给你们，让你提前知道某某队在下次比赛会输或者赢

某某队比赛的结果只有2个，要么输，要么赢

于是他将这一堆邮箱分为2部分，（假设邮箱分为20组，每一组里面有X万个邮箱）

第一次，他向一半的邮箱发送”明天的比赛，A队会赢”，向另一半的邮箱发送”明天的比赛，A队会输”

到了明天，不论A队是输是赢，都会有一半的人认为：这大佬果然是内部人士，真让他说中了。然后这一半人，就是它下一步的目标。另一半人，他就放弃了

假设第一次是1-10组预言中了，他继续将1-10组分成两部分

第二次，继续重复这个过程，向一半的邮箱发送”明天的比赛，B队会赢”，向另一半的邮箱发送”明天的比赛，B队会输”

到了明天，不论B队是输是赢，他依然有一半的命中率，假设这次是6-10组的人命中了，对于6-10组的人来说，这是大佬第二次精准预言赛事了，开始觉得，这大佬还真有点东西

后面，大佬继续重复这个流程，重复4次：

到了最后，对于第七组的人来说，大佬已经连续6次精准预测下一次的赛事了，他们已经对大佬是内部人士深信不疑

这时，又收到大佬的邮件了：相信前几次的邮件，你已经知道我的实力，从来没有预测出错过。到目前为止，体验结束了，如果你想知道明天的赛事结果，V我50，不要错过这个发财机会。

换作是你，你能经受住这个诱惑吗？ 老夫直接一把梭哈.gif

生活中二分法的应用

在我们那里有一个习俗，结婚迎亲时，伴娘会把新娘的鞋子藏起来（通常是不那么容易找到的），新郎得找到鞋子给新娘穿上才行。如果新郎找不到，可以给伴娘一个红包，让伴娘提供一点线索。

我当时就是用二分法，让伴娘告诉我鞋子藏在屋子的左边，还是右边。然后去找，找不到，继续给红包，把剩下的面积二分，这样下来，只给了3次红包就找到了。

最经典的应用

它是经典而不朽的潮流象征，犹如晨曦中缓缓展开的扇面，优雅地分割着额头与世界的界限。它不仅是一种发型的选择，更是个性与风格的宣言，如同艺术家手中的画笔，在平凡中勾勒出非凡的韵味。中分线条流畅而自然，仿佛天际间最柔美的流云，轻轻拂过脸颊，留下一抹不经意的洒脱。它巧妙地平衡了面部的轮廓，既展现了东方人的含蓄内敛，又不失现代都市的时尚气息。在阳光下，闪烁着迷人的光泽，每一根发丝都似乎在诉说着主人的独特故事。它不仅是青春的印记，更是岁月的见证，无论岁月如何更迭，它总能以其独特的魅力，让人们在人群中脱颖而出。

它，就是中分

最后，你们还有哪些二分法在生活中的应用？欢迎交流交流