“小国之君”问题的求解  

作　　者：张清[1] 

机构地区：[1]中国科学院成都计算机应用研究所,610041

出　　处：《计算机应用》1993年第6期33-34,共2页journal of Computer Applications

摘　　要：“小国之君”问题的实质是数的表示问题,即在1到50之间选取16个整数,两两相加,表示1到100之间的整数。该题已给出了一个解,但由于计算量过大,不能确定是否还有其它解。我们采用专家系统的方法,进行全局搜索,解决了这一问题,其结论是该题只有一个解。该方法具有全局搜索求解,计算量小,运算时间短等特点。

关 键 词：单向搜索 双向搜索 小国之君问题 

分 类 号：O157[理学—数学]