修改程序清单8.4的猜数字程序, 使用更智能的猜测策略。 例如, 程序最初猜50, 询问用户是猜大了、 猜小了还是猜对了。 如果猜小了, 那么下一次猜测的值应是50和100中值, 也就是75。 如果这次猜大了, 那么下一次猜测的值应是50和75的中值, 等等。 使用二分查找(binary search) 策略, 如果用户没有欺骗程序, 那么程序很快就会猜到正确的答属

这篇博客介绍了如何修改一个猜数字程序,采用二分查找策略提高猜测效率。程序首先猜测50,根据用户反馈不断调整猜测范围,每次猜测值为前一次猜测值与上限值的中点。通过这种方式,如果用户没有欺骗,程序能快速找到正确答案,展示了二分查找在实际问题中的应用。
修改程序清单8.4的猜数字程序, 使用更智能的猜测策略。 例如, 程序最初猜50, 询问用户是猜大了、 猜小了还是猜对了。 如果猜小了, 那么下一次猜测的值应是50和100中值, 也就是75。 如果这次猜大了, 那么下一次猜测的值应是50和75的中值, 等等。 使用二分查找(binary search) 策略, 如果用户没有欺骗程序, 那么程序很快就会猜到正确的答属

489
223
380

被折叠的 条评论
为什么被折叠?