预览加载中，请您耐心等待几秒...

算法合集之一类猜数问题的研究.pptx

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共28页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

猜数问题基本的猜数问题上面我们总共耗费了3次询问。这只是作为一个二分询问的例子。对于此题，应用二分法，作适当的数学分析，就可以得到最少的询问次数为：问题的提出问题的提出问题的提出初步分析前面我们是通过二分的方法来解决此题的。至于“二分”这个思路的来源，更多的是源自猜测、及平时做题的经验。下面就来系统的分析为什么“二分”是正确的。通过分析，希望能找到一个更具有普遍性的方法解决前面的题目。让我们尝试用递推的方法来分析问题。再看基本猜数问题再看基本猜数问题再看基本猜数问题二次分析猜数问题的加强猜数问题的加强猜数问题的加强猜数问题的加强猜数问题的加强5≤f(3,2)被猜数X是1到N范围内的整数，你可以询问一个整数Y和X的大小关系。与普通猜数问题不同，提问的回答要在下一次提问之后才能获得。给出N，问最坏情况下需要多少次询问才能猜出X。猜数问题的加强2猜数问题的加强2原问题的解决原问题的解决原问题的解决原问题的解决原问题的解决总结谢谢大家