算法应用趣事

来源:互联网 发布:转行做网络运营 编辑:程序博客网 时间:2024/05/16 09:18

在学习算法的路上总会想要深刻的理解算法的意义,透彻的明白其中的精髓。在这样的学习探索中也让我了解到了几个有趣的算法故事。


在生活中,当我们需要拿起字典查寻一个字时,如"天" ,会自动的掠过前半部分翻到字典的T开头的内容进行查找。 翻看 黄页 通讯录我们也会有这样的习惯或是小技巧。那么在编程的设计中,我们会是怎样的状况呢?   请你在1-100中随机想出一个数,让我来猜你只需要告诉我 ,猜到的数字是大了还是小了。  如果我说 是1吗? 你或许会说 小了。  我说  是2嘛?  “还是小了”  .....    如此往复,你觉得在多少次的猜测后可以猜中呢?

       如果使用算法,范围是在一到一百的猜测。最多只需要7次就可以猜中你心中的数字! 不可思议? 不不,这很简单,只需要我们用到分制的思想。 这个数字是"50"嘛? “大了”,这样我们就可以一次排除一半的数据,以此类推最多七次就可以完成我们的推理。

       很有趣的小技巧吧,那么它是如何计算的呢, X=logN  。 

      

原创粉丝点击