【摘 要】
：
针对数独问题的初盘生成与求解,对传统方法进行了改进。从数独初盘本身具有的性质出发,将生成有唯一解初盘的算法分为两步:首先基于规则生成终盘,再利用权重进行筛选确定生成
【机 构】
：
鲁东大学信息与电气工程学院,中国科学院电子学研究所
【基金项目】
：
国家自然科学基金青年项目(61204045);山东省科技重点研发项目(2015GGX101014);烟台市科技发展计划项目(2015ZH060)
论文部分内容阅读
针对数独问题的初盘生成与求解,对传统方法进行了改进。从数独初盘本身具有的性质出发,将生成有唯一解初盘的算法分为两步:首先基于规则生成终盘,再利用权重进行筛选确定生成初盘的解的唯一性;而初盘的求解,采用多叉树遍历算法框架,结合最小候选数的计算实现初盘的求解。实验结果实证改良后的算法极大地减少了搜索分支,达到了修枝限界的效果。
其他文献
本文认为泰尔指数分解先后次序会影响我们对收入不平等问题的判断,先按城乡分解后按地区分解倾向于夸大城乡间收入不平等,先按地区分解后按城乡分解则倾向于夸大地区间收入不
采用马来酸酐替代部分己二酸合成高固含量的不饱和聚酰胺多胺环氧氯丙烷(PAE)树脂,通过化学分析、红外光谱等手段初步研究不饱和PAE树脂的结构,并探讨马来酸酐的用量、添加方
椎间盘突出术后复发与纤维环破损及无法有效修复密切相关。组织工程技术可望有效修复纤维环,理想的组织工程移植物不但能够功能性替换受损的纤维环组织而且能够促进组织再生
煤变质作用的因素有温度、压力和时间,其中温度是煤变质的主导因素。晚古生代石炭-二叠纪是华北地区的一个重要的聚煤期,区内煤炭资源丰富、煤种齐全并呈一定规律分布,这为研
矿山安全事故中,水灾害是制约其健康发展的第二大灾害类型,仅次于煤矿瓦斯灾害。随着矿井采深的增加,由于地应力和地温高的缘故,矿井裂隙中水的流动性发生明显变化,奥灰水蓄
本文扼要地介绍了电子元器件失效分析所采用的一些最新技术和仪器设备。
<正>当前,全球就业形态和雇佣关系正在经历深刻转型,非标准就业、非典型就业越来越多,而传统就业模式正日渐减少,拥有全日制稳定雇佣关系的就业人口在全球仅为四分之一。基于
许多语文老师固守应试教育的藩篱,不敢超越半步,这除了与学校、社会大环境有关之外,最根本的是语文老师安于现状,宁愿用试卷去拼命挤出想象中的高分,也不愿去冒着风险革新。
我国现行的传统房产税是向房屋产权人征收的一种财产税,征收条例发布于1986年。在目前的房产税税收制度中,由于对居民自住房免税,造成了税收制度的不完善,阻碍房产税发挥组织
集体林权制度改革后,林业生产经营形势发生了很大的变化,呈现出林权结构分散化、经营主体多元化、经营形式多样化的特征。林业分散经营的现状和提高林业生产效益的要求成为林