摘要
采用分层递归的方法,研究了"在n个外形相同的球中找出唯一与其它球重量不相同的球"的算法,给出了对任何n(n>2)的统一称法.并证明了所设计的称法是求解该类问题所使用天平称的次数最少的方法之一.
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.
出处
《湘潭大学自然科学学报》
CAS
CSCD
2004年第1期42-48,共7页
Natural Science Journal of Xiangtan University
基金
湖南省自然科学基金资助项目(02JJY2091)
关键词
“称球问题”
分层递归
分组
算法
weighting ball problem
hierarchical recursive
group
algorithm
