基于二部图匹配的数独求解程序

来源 :数字技术与应用 | 被引量 : 0次 | 上传用户:babydir
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数独游戏是一个具有组合数学背景的智力游戏。在本文中,我们设计一个基于图论的数独求解程序。我们将数独的状态对应为二部图,数独的求解对应为二部图的匹配求解。运用二部图的匹配理论和算法解决数独问题。从网络上搜集的一些数独题目作为算法的试验数据。对于一些初始状态中含有比较多的数字的题目,我们的程序能够解答出最终答案。
其他文献
随着科学技术的不断发展和科技水平的不断提高,信息技术和智能科技的发展也日新月异。同时,云计算技术的高速发展极大地加速催化了大数据时代的到来。云计算技术的运用将计算
驾驶员行车中主要通过视觉获取信息,而色彩是最易被感知的信息。不同区域的草原公路路侧景观色彩差异较大,对驾驶员行车过程中的视觉特性会产生一定影响。基于色彩心理学理论
今年6月份以来。昌黎县淘汰鸡价格一直持上升态势,6、7、8月平均价格分别为6.75元/千克、7.00元/千克和725元/千克。进入9月初又有明显上涨,涨至8.60元/千克,现在又回落至780元/千克。同
1临床症状 病羊精神不振,采食量减少.呆立墙角,首先在唇、口角、鼻或眼睑等部位的皮肤上出现小而散在的红斑.2—3天后形成米粒大小的结节.继而成为水泡和脓疱,脓疱破溃后形成黄色或
省水产局于三月十六日在齐齐哈尔召开了“绿色证书”示范区考核验收会议,参加会议的有齐齐哈尔、牡丹江、绥化、大庆、鸡西五个市地水产局的主管局长。省局党组成员于泽江和
鸭传染性浆膜炎前称鸭疫巴氏杆菌病,是幼鸭的一种接触性传染病。本病呈急性或慢性经过,以纤维素性心包炎、肝周炎、气囊炎和脑膜炎为病变特征。
一、选择适合发展的品种及杂交模式。规模养羊场的品种杂交模式可以设计为几种:一种是有条件有资金者,搞纯种布尔山羊繁殖;一种是选择本地山羊为母本,用布尔山羊杂交。布尔山羊发
<正> 奶牛分娩后,通常6~8小时后会排除胎衣,如果12小时内胎衣仍未排出,即为通常所说的胎衣不下,胎衣不下可导致奶牛不孕、发情延迟、配种次数增加、繁殖率下降等,并引起奶牛全
随着人们生活水平的提高,鲶鱼以其肉质鲜美深受人们的喜受。但其自然繁殖力受到其食性和繁殖条件的限制。1997年我们利用大中水面进行了放养鲶鱼水花试验,其回捕率为21%,个体