本文主要是介绍算法应用趣事,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
在学习算法的路上总会想要深刻的理解算法的意义,透彻的明白其中的精髓。在这样的学习探索中也让我了解到了几个有趣的算法故事。
在生活中,当我们需要拿起字典查寻一个字时,如"天" ,会自动的掠过前半部分翻到字典的T开头的内容进行查找。 翻看 黄页 通讯录我们也会有这样的习惯或是小技巧。那么在编程的设计中,我们会是怎样的状况呢? 请你在1-100中随机想出一个数,让我来猜你只需要告诉我 ,猜到的数字是大了还是小了。 如果我说 是1吗? 你或许会说 小了。 我说 是2嘛? “还是小了” ..... 如此往复,你觉得在多少次的猜测后可以猜中呢?
如果使用算法,范围是在一到一百的猜测。最多只需要7次就可以猜中你心中的数字! 不可思议? 不不,这很简单,只需要我们用到分制的思想。 这个数字是"50"嘛? “大了”,这样我们就可以一次排除一半的数据,以此类推最多七次就可以完成我们的推理。
很有趣的小技巧吧,那么它是如何计算的呢, X=logN 。
这篇关于算法应用趣事的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!