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