论文部分内容阅读
本文给出了史坦因豪斯18点问题的一个图论求解模型,并采用Prolog语言描述了相应的求解算法,从而构造性地解决了史坦因豪斯问题。文章分析了该算法在最坏情况下的时间复杂性,并给出了2种形式下史坦因豪斯问题的机器运行结果。
史坦因豪斯18点问题的求解算法与结果
【摘 要】
：
本文给出了史坦因豪斯18点问题的一个图论求解模型,并采用Prolog语言描述了相应的求解算法,从而构造性地解决了史坦因豪斯问题。文章分析了该算法在最坏情况下的时间复杂性,
【机 构】
：
电子科技大学计算机科学与工程学院
【出 处】
：
智能计算机与应用
【发表日期】
：
2017年5期
其他文献
【正】 在迎接建党70周年的日子里,江泽民、李鹏等中央领导同志同中国社会科学院的专家、学者举行座谈,明确指出,在社会主义现代化建设的伟大事业中,社会科学研究队伍是一支
电子渠道系统拥有宽泛、复杂的业务范围,需要相应的业务监测系统作为支撑,以确定软硬件系统、服务器及各种业务的状态,完成用户交互和业务处理。本文结合中国联通ECS的业务监
【正】 一什么是民主?列宁说:“民主是一种国家形式,一种国家形态。因此,它同任何国家一样,也是有组织有系统地对人们使用暴力,这是一方面。但另一方面,民主意味着在形式上承
本试验研究了松树和桉树木屑铺垫栏舍时，相对于传统水冲洗栏舍的方式，肉猪的生长健康和猪肉品质情况。结果表明：干式养猪的卫生和保暖条件较好，猪只生活较舒适，但桉树木屑导致了猪
钱梦龙老师提倡“目中有人”的教学，这个“人”就是学生。“目中有人”就是要确立学生的主体地位，让学生自主学习，自主发展。我校推出的“自主预习——小组探究——交流展示——
为深化金融体制改革、降低噪声投资者对股市波动造成的影响,降低股票市场风险,本文使用TVAR模型分析在不同的宏观经济状态下,宏观经济景气先行指数、投资者情绪对股指收益率
11月，四川省主要新能源产品产量增长迅速。其中，页岩气当月产量3.2万吨，同比增长38.2％；垃圾焚烧发电量0.19亿千瓦时，增长58．5％；风力发电量2亿千瓦时，增长116．5％，