二分法及其应用
二分法简介
在一些电视节目中，我们经常看到主持人事先在一个范围例如[0,100]选择一个数字例如19,然后让参与者(观众或者嘉宾)猜测一个数字，支持说出大了还是小了，一直到猜中的那一位获得奖项。
在这个问题中，我们有一个非常直觉的方法，就是每次都猜测最新的最大值和最小值之间的中间值，我们就可以使用期望（平均）最少的步骤达到最优值，用python语言可以写成：
(bisect_guess_numbe...
原创
2019-08-08 22:11:55 ·
3743 阅读 ·
0 评论
关注
分享
扫一扫