论文部分内容阅读
本文中研究一类重要的问题-NP-完全问题。对计算困难程度来说,这一类问题的所有问题是等价的。这类问题包含很多实际上重要而又值得研究的问题,例如整数规划问题和哈密顿圈问题。利用分治-合并的思想,本文设计了一个算法,可以很快地在国际象棋棋盘上找到马的周游路线(哈密顿圈)。
国际象棋棋盘上马的周游路线问题
【摘 要】
：
本文中研究一类重要的问题-NP-完全问题。对计算困难程度来说,这一类问题的所有问题是等价的。这类问题包含很多实际上重要而又值得研究的问题,例如整数规划问题和哈密顿圈问
【机 构】
：
国防科技大学; 重庆大学;
【出 处】
：
重庆大学学报(自然科学版)
【发表日期】
：
1988年04期
其他文献
通过项目化教学尝试以及对学生的调查,本文对项目化教学设计、校内生产性实训室建设、教材建设、"双师"型教师培养、项目化教学对学生的要求等几个方面进行了分析,提出了一些
女人的命运──新时期乡村小说女性形象类型论兰爱国在论及新时期乡村小说的人物建设时，不能不论及乡村女性形象。正如湘籍作家彭见明在《家长》中所说，乡村生存梦想有两大目的
《安提戈涅》与《窦娥冤》是古希腊悲剧与中国古代戏剧中极具代表性的两部作品。两部戏剧的主人公都为女性,而剧作家更是通过极富张力的情节为我们展现了这两位主人公的悲剧
目的观察兔附件扭转复位后卵巢缺血再灌注损伤生化指标的变化。方法将雌性成年日本大耳白兔40只分为实验组(n=32)和对照组(n=8),实验组先建立兔附件扭转模型,附件扭转24 h后