论文部分内容阅读
如何迅捷地从某类物品中搜索出具有给定特征的物品是一个有广泛实际背景的问题。描述这一类问题的数学模型中,2台装置并行搜索2个坏硬币的分解数为2的6个平衡模型Mi(i=1,2,…,6)最为常见,然而至今为止,这6个模型中仅有一个模型M1的测试过程已给出。本文采用二分测试树及深度优先算法,给出了这6个平衡模型的统一测试过程t,使当κ为奇数时,tκ/nκ=1,当κ为偶数时tκ/nκ>0.93,这里tκ表示测试过程t在κ次测试中所能鉴别的最大硬币数目,nκ=maxtκ。从而完全、统一地解决了分解数为2之平衡模