-
题名R台装置搜索两个坏硬币的一个最优过程
被引量：2
- 1
-
-
作者
李炜
毛经中
-
机构
湖北黄冈师范学院数学系
华中师范大学数学系
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2000年第1期1-5,共5页
-
文摘
通过对测试集的巧妙选取，给出了用ｒ台装置搜索两个坏硬币的本性理想模型Ｂｒｅ的一个最优测试过程．
-
关键词
本性理想模型
搜索坏硬币问题
最优测试过程
-
Keywords
Test, Feedback, Model, Essential Ideal Model.
-
分类号
O158
[理学—基础数学]
O157.1
[理学—基础数学]
-
-
题名关于三个相同伪硬币问题的一些新结果
被引量：1
- 2
-
-
作者
綦明男
-
机构
重庆文理学院数学与计算机科学系
-
出处
《应用数学》
CSCD
北大核心
2007年第4期697-705,共9页
-
基金
国家自然科学基金资助项目(60574075)
-
文摘
本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分组测试算法,这个最优鉴别分组测试算法改进了Toic的对于无限多个λ值的一个最优鉴别分组测试算法,也改进了Bonjak的对于无限多个λ值的一个最优鉴别分组测试算法.作者还提出另一个鉴别分组测试算法,并且猜想这个算法是最优的.
-
关键词
伪硬币
最优分组测试过程
信息论下界
分组测试
标准硬币
-
Keywords
Defective coin
Optimal group testing procedure
Information-theoretic lowerbound
Group testing
Standard coin
-
分类号
O236
[理学—运筹学与控制论]
O232
[理学—运筹学与控制论]
-
-
题名关于两个伪硬币问题的一些新结果(英文)
- 3
-
-
作者
綦明男
刘三阳
-
机构
西安电子科技大学应用数学系
-
出处
《应用数学》
CSCD
北大核心
2005年第3期345-351,共7页
-
基金
ShanxiProvinceNaturalScienceFoundationofChina(2001SL03)
-
文摘
下面的问题被称为n个外观不可区分硬币的分组测试问题,每个硬币可以是伪硬币或是标准硬币.本文所涉及的问题是:已知一个由n个硬币组成的集合中有两个伪(较重的)硬币,用一台天平以最小的称重次数,从这n个硬币组成的集合中探测出两个伪(较重的)硬币. 我们构造了找出两个伪(较重的)硬币的两个算法,并且这两个算法是最优的.
-
关键词
伪硬币
最优分组测试过程
信息论界
分组测试
标准硬币
-
Keywords
Defective coin
Optimal group testing procedure
Information-theoretic bound
Group testing
Standard coin
-
分类号
O236
[理学—运筹学与控制论]
-
