硬币问题的一种新的通用算法的研究

• 作者: 代亮 张仁津 杨惠仁 谢晓尧
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: n-硬币问题 决策树 分组测试
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 计算机算法
• 页码范围: 28-31
• 分类号: TP301.6
• 字数: 3034字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2012.7(s).09

摘要

在图像压缩、模式识别、筛选等工业应用中提出了搜索坏硬币的最优化问题,即用尽可能少的测试次数检测出坏硬币并确定轻重.对这一问题,可采用AO*算法、遗传算法等国际通用算法求解,但这些算法的时间复杂度和空间复杂度过大.因此提出了一种新的解决此类问题的通用算法,并用C++将其实现和测试.测试结果表明:算法的时间、空间和成功率均达到了理论极限.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代亮	贵州师范大学数学与计算机学院	13	9	2.0	2.0
2	张仁津	贵州师范大学数学与计算机学院	54	243	9.0	13.0
3	谢晓尧	贵州师范大学重点实验室	101	352	9.0	12.0
4	杨惠仁		7	4	1.0	2.0