论文部分内容阅读
本文研究了搜索论中当试验集受限制的情况下从含有n个元素的集合中找到唯一未知元素的经典问题．当元素集的概率分布是均匀分布时，该问题的目标是确定在最坏情况下用序列算法找到未知元素的最小平均实验次数。
第一章介绍了本文的研究背景及预备知识。
第二章为(q+1)一维受限制模型，该部分是从含有n个数的集合中找到唯一秘密数的经典问题，试验方式为问答方式．当数集的概率分布是均匀分布时，我们证明了最坏情况下用序列算法找到最小平均次数．本章是对二维情况下的推广，使受限制模型推广到更一般的情况，并从这种推广中得到解决这类问题的一般方法。