| 用一台天平从n＝7,9个元素的集合中称量出三个坏硬币的最优化过程 |
| |
| 引用本文： | 陈国华,王守信.用一台天平从n＝7,9个元素的集合中称量出三个坏硬币的最优化过程[J].洛阳大学学报,2003,18(2):10-12. |
| |
| 作者姓名： | 陈国华 王守信 |
| |
| 作者单位： | 1. 临沂师范学院,工程学院,山东,临沂,276005
2. 临沂师范学院,数学系,山东,临沂,276005 |
| |
| 基金项目： | 山东省教育厅科技计划项目(项目编号:J00P55) |
| |
| 摘 要： | 组合搜索中有一个带有普遍性的问题，那就是常常用测试装置去寻找一个最优化的搜索过程．本文给出了用一台天平搜索三个坏硬币的最优化过程，并且这三个坏硬币的重量是相等的．一台天平所提供的坏硬币的信息是通过比较两个由硬币组成集合的重量而获得的．
|
| 关 键 词： | 坏硬币问题 最优化过程 最优化问题 最优化搜索 组合搜索 硬币集合 |
| 文章编号： | 1007-113X(2003)02-0010-03 |
| 修稿时间： | 2003年2月18日 |
In a n＝7,9 Set Optimal Approach for Three Counterfeit Coins by a Balance Scale |
| |
| CHEN Guo-hua,WANG Shou-xin.In a n＝7,9 Set Optimal Approach for Three Counterfeit Coins by a Balance Scale[J].Journal of Luoyang University,2003,18(2):10-12. |
| |
| Authors: | CHEN Guo-hua WANG Shou-xin |
| |
| Abstract: | A common phenomenon in combinatorial search theory is that while it is often straightforward to find an optimal procedure searching. This paper give an optimal approach by a balance scale sufficient to find, among n coins, three counterfeit coins which are known to be heavier than the normal coins. The balance scale provides information about the irregulars by comparing the weights of two subsets of coins. |
| |
| Keywords: | counterfeit coin problem test balance scale coin |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
