期刊文献+

一类非标准球选取的最优过程 被引量:4

An Optimal Proceture for Selecting the Abnormal Ball with a Scale
原文传递
导出
摘要 本文用组合优化和数学归纳法 ,对外形不可区分的 n个球中之一个非标准者的选取问题 (以无砝码的天平为工具 )进行了详细的讨论 。 In this paper, by virtue of the combinatorial optomization and induction method, we discuss a selecting problem for the abnormal ball in a set of n balls which are indisguishable only by their appearance, and derive a concrete optomal proceture for determing the abnormal.
出处 《数学的实践与认识》 CSCD 北大核心 2001年第2期185-189,共5页 Mathematics in Practice and Theory
关键词 天平数学 组合优化 数学归纳法 搜索问题 scale mathematics combinatorial optimization mathematics induction
  • 相关文献

参考文献3

  • 1[1]Hwang F K. A tale of coins. Amer Math Monthly,1987,94(2):121~129.
  • 2[2]Bellman R. Dynamic programming. Princeton Univ Press, Princeton, 1957.
  • 3[3]Bellman R, Gluss B. On various versions of the defective coin problem. Information and Control,1961,4:118~131.

同被引文献13

  • 1ZuchaoWang,QingfengYan,XingWei.An Optimal Algorithm in Detecting n Coins Containing at Most One Abnormal with a Scale[J].Journal of Systems Science and Information,2004,2(1):133-139. 被引量:2
  • 2沙基昌.天平模型中的二坏元问题[J].国防科技大学学报,1994,16(4):68-78. 被引量:2
  • 3RichardJohnsonbaugh,DiscreteMathematics[M].电子工业出版社.2006:243-245.
  • 4Nils J Nilsaon.Artificial lntdligenee: A New Syntheis[M]. Morgan Ka --ufann, 1998.
  • 5L Wes, L theoremproving 1965--1970 in The Autemation of Reasoning: Collected papers from 1957--1970[M]. Jorg Siekmann, Grabsl Wrightsoned. Springer--Verlag, NewYork 1983.
  • 6Hwang F K., A tale of two coins[J]. Amer. MathMonthly, 1987,94:121 - 129.
  • 7Chang XM., Hwang F K., Weng J. F., Group testingwith two and three defectives[A]. First-China-U.S.A. International conference in graph theory and its applications[C]. 1990.
  • 8Aiger, M.. Combinatorial Search [M]. New York-Stuttgrat: Wiley-Teubner, 1988.
  • 9Hwang F K., Updating a tale of two coins. Graph theory and its applications[J]. Annals of the New York Academy of Science, 1989, 76: 259-265.
  • 10Chang X M, Huang F K, Weng J F. Optimal detection of two defectives with a parity check device[J]. SIAM J Discr Math, 1998(1): 38-49.

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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