算法应用趣事
来源:互联网 发布:转行做网络运营 编辑:程序博客网 时间:2024/05/16 09:18
在学习算法的路上总会想要深刻的理解算法的意义,透彻的明白其中的精髓。在这样的学习探索中也让我了解到了几个有趣的算法故事。
在生活中,当我们需要拿起字典查寻一个字时,如"天" ,会自动的掠过前半部分翻到字典的T开头的内容进行查找。 翻看 黄页 通讯录我们也会有这样的习惯或是小技巧。那么在编程的设计中,我们会是怎样的状况呢? 请你在1-100中随机想出一个数,让我来猜你只需要告诉我 ,猜到的数字是大了还是小了。 如果我说 是1吗? 你或许会说 小了。 我说 是2嘛? “还是小了” ..... 如此往复,你觉得在多少次的猜测后可以猜中呢?
如果使用算法,范围是在一到一百的猜测。最多只需要7次就可以猜中你心中的数字! 不可思议? 不不,这很简单,只需要我们用到分制的思想。 这个数字是"50"嘛? “大了”,这样我们就可以一次排除一半的数据,以此类推最多七次就可以完成我们的推理。
很有趣的小技巧吧,那么它是如何计算的呢, X=logN 。
阅读全文
1 0
- 算法应用趣事
- 趣事:
- 趣事,嗯,就是趣事
- 一件趣事
- 春联趣事
- 招聘趣事
- 趣事一则
- 体检趣事
- 麻将趣事
- matlab趣事
- 面试趣事
- 小时候趣事
- 小趣事
- 豆豆趣事
- 工作趣事
- 飞机趣事
- 女儿趣事
- 302趣事
- java String的经典问题(new String() ,String )
- 多线程的安全问题
- @Override 注解出错
- AtCoder Beginner Contest 069
- 关于java要读的书
- 算法应用趣事
- JSON 和 JSON数组
- 本地仓库上传到github
- FileObserver文件监听
- Conscription POJ
- KMP算法——公共子串
- TCP为什么需要3次握手与4次挥手
- spark on yarn
- 利用JXL实现对于excel-2000/2003版本的文件进行读写操作