期刊文献+

单假币辨识的非适应算法 被引量:1

A Non-adaptive Weighing Schemes to Detect a Counterfeit Coin
下载PDF
导出
摘要 利用假币辨识向量集,引入搜索矩阵,给出一种逐列相加合并的算法,解决了单假币辨识的完全非适应算法问题. Utilizing certain sets of m-dimensional vectors and introducing search Matrix, this paper designs an arithmetic that adds and merges row by row at search Matrices. The problem on a pure non-adaptive weighing schemes with m weighings to detect a counterfeit coin is solved.
作者 管宇 刘越英
出处 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第3期19-21,共3页 Journal of Henan Normal University(Natural Science Edition)
基金 浙江省自然科学基金资助项目(Y104420) 浙江省教育厅基金资助项目(20040507)
关键词 假币问题 搜索矩阵 非适应算法 counterfeit coin problem search Matrix non-adaptive weighing schemes
  • 相关文献

参考文献6

  • 1Hwang K J. A Tale of two Coins[J]. American Mathematical Monthly, 1987, 94 :121-129.
  • 2Alon N, Kozlov D N, Vu V H. The geometry of coin-weighing problems[C]. Proc 37th IEEE,FOCS, 1996.
  • 3Liu Wenan, Nie ZanKan. Optimal detection of counterfeit coins with two-arms balance[J]. Discrete applied Mathematics, 2004,137,267-291.
  • 4刘文安,丁承杰.“坏元”问题的数学模型及其分类[J].河南师范大学学报(自然科学版),1992,20(3):1-7. 被引量:1
  • 5Dyson F J. The problem of the pennies[J]. The Mathematical Gazette, 1946, 30:231-234.
  • 6Born A, Hurkens C J, Woeginger G J. How to detect a counterfeit coin, Adaptive versus non-adaptive solution[J]. Information Processing Letters, 2003, 86:137-141.

同被引文献12

  • 1NGO H Q,DUD Z.A survey on combinatorial group testing algorithms with application to DNA library screening[J].DMACS Series Discrete Math Theor comp sci,2000,55:171-182.
  • 2MACULA A J.Probabilistic nonadaptive and two-stage group testing with relatively small pools and DNA library screening[J].J Comb Opt,1999,2:385-397.
  • 3FOOTE S,VOLLRATH A,HILTON A,et al.The human Y chromosome:overlapping DNA clones spanning the euchromatic region[J].Science,1992,258:60-66.
  • 4BRUNO W J,KNILL E,BALDING D J,et al.Effective pooling designs of library screening[J].Genomics,1995,26:21-30.
  • 5BALDING D J,TORNEY D C.The design of pooling experiments for screening a clone map[J].Fungal Genet Bio,1997,21:302-307.
  • 6PEVZNER P A.Computational Molecular Biology:An Algorithmic Approach[M].Cambridge:MIT Press,2000.
  • 7HUANG T,WENG C W.Pooling spaces and non-adaptive pooling designs[J].Discrete Math,2004,282:163-169.
  • 8MACULA A J.Error-correcting nonadaptive group testing with d-disjunct matrices[J].Discrete Appl Math,1997,80:217 -232.
  • 9YACHKOV A D,HWANG F K,MACULA A,et al.A construction of pooling designs with some happy surprises[J].J Comput Biol,2005,12 (8):1 127-1 134.
  • 10MACULA A J.A simple construction of d-disjunct matrices with certain constant weights[J].Discrete Math,1996,162:311 -312.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部