| "称球问题"的算法的研究 |
| |
| 引用本文： | 文中华. "称球问题"的算法的研究[J]. 湘潭大学自然科学学报, 2004, 26(1): 42-48 |
| |
| 作者姓名： | 文中华 |
| |
| 作者单位： | 湘潭大学信息工程学院,湖南,湘潭,411105 |
| |
| 基金项目： | 湖南省自然科学基金资助项目(02JJY2091) |
| |
| 摘 要： | 采用分层递归的方法,研究了"在n个外形相同的球中找出唯一与其它球重量不相同的球"的算法,给出了对任何n(n＞2)的统一称法.并证明了所设计的称法是求解该类问题所使用天平称的次数最少的方法之一.
|
| 关 键 词： | “称球问题” 分层递归 分组 算法 |
| 文章编号： | 1000-5900(2004)01-0042-07 |
| 修稿时间： | 2003-06-16 |
Study for Algorithm of Weighting Ball Problem |
| |
| WEN Zhong-hua. Study for Algorithm of Weighting Ball Problem[J]. Natural Science Journal of Xiangtan University, 2004, 26(1): 42-48 |
| |
| Authors: | WEN Zhong-hua |
| |
| Abstract: | In this paper, an algorithm is studied that a ball is found from n balls by using hierarchical recursive method. A uniform weighting method is given for any n balls. It is proved that this weighting ball method is one of the best ways. |
| |
| Keywords: | weighting ball problem hierarchical recursive group algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
