-
题名关于三个相同伪硬币问题的一些新结果
被引量：1
- 1
-
-
作者
綦明男
-
机构
重庆文理学院数学与计算机科学系
-
出处
《应用数学》
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
[理学—运筹学与控制论]
-
-
题名最优地挑选若干个伪硬币(英文)
- 2
-
-
作者
綦明男
刘三阳
穆学文
-
机构
西安电子科技大学应用数学系
临沂师范学院数学系
-
出处
《工程数学学报》
CSCD
北大核心
2006年第2期361-364,共4页
-
基金
Shannxi Province Natural Science Foundation(2001SL03).
-
文摘
用一台理想设备在最少的测试次数中,从n个硬币中挑选出m个不同的伪硬币。在该文中,我们通过分析鉴别m个不同的伪硬币中的理想设备基本模型的结果,得到了在最坏的情况下的一个确定的测试过程,我们证明这个测试过程是一个最优分组测试过程。对于n个硬币中的m个相同伪硬币,给出了鉴别n个硬币中m个相同伪硬币的两个最优分组测试过程。
-
关键词
伪硬币
标准硬币
信息论下界
分组测试
-
Keywords
defective coin
standard coin
information-theoretic lower bound
group testing
-
分类号
O236
[理学—运筹学与控制论]
-
-
题名组合的分组测试算法的近似控制标准
- 3
-
-
作者
綦明男
刘三阳
-
机构
西安电子科技大学理学院
山东建筑大学理学院
-
出处
《数学物理学报（A辑）》
CSCD
北大核心
2009年第4期974-984,共11页
-
基金
国家自然科学基金(60574075)资助
-
文摘
对于给定的一个集合,分组测试问题是通过一系列的测试去确定这个集合的一个子集.在文中,作者首先运用动态规划的理论与方法,建立了一个近似控制标准,目的是对分组测试算法的构建过程进行有效控制,使所构建的算法达到最优.其次,应用该近似控制标准研究了在n个硬币集合中确定一个伪硬币的最小平均测试数的问题.文中所涉及的近似控制问题,给出了在一个给定集合中去确定这个集合的一个子集的最优分组测试算法,该最优分组测试算法是在平均测试步骤最少意义下的最优分组测试算法.
-
关键词
伪硬币
标准硬币
分组测试
天平
近似控制标准.
-
Keywords
Defective coins
Standard coins
Group testing
Balances
Proximate control criteria.
-
分类号
O236
[理学—运筹学与控制论]
O232
[理学—运筹学与控制论]
-
-
题名关于两个伪硬币问题的一些新结果(英文)
- 4
-
-
作者
綦明男
刘三阳
-
机构
西安电子科技大学应用数学系
-
出处
《应用数学》
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
[理学—运筹学与控制论]
-
-
题名关于四个相同伪硬币问题的一些新结果
- 5
-
-
作者
王继忠
刘三阳
-
机构
西安电子科技大学数学科学系
-
出处
《应用数学》
CSCD
北大核心
2008年第3期498-503,共6页
-
基金
国家自然科学基金项目(60574075)
-
文摘
本文给定一台比较型测试装置和确切的四个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出四个相同的伪硬币,这里λ≥5.作者构造了一个鉴别四个相同伪硬币的测试算法,这个测试算法改进了Toic的一个测试算法,还修正了另外一个测试算法.
-
关键词
伪硬币
标准硬币
分组测试
信息论下界
-
Keywords
Defective coin
Standard coin
Group testing
Information theoretic lower bounds
-
分类号
O236
[理学—运筹学与控制论]
O232
[理学—运筹学与控制论]
-
