回溯法及《八皇后问题》的算法设计

来源 :天津职业技术师范学院学报 | 被引量 : 0次 | 上传用户:nhb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正>在人—机对奕问题、决策问题、人工智能、组合数学等等一系列非数值问题的算法设计中,回溯法是经常采用的一种重要而有效的方法。 回溯法是一种选优搜索法。按选择最优解的条件向前搜索,以达到目的。但每当搜索到某一步时,发现其达不到预期的效果,就退回一步重新选择。这种行不通就退回再搜索的技术称为回溯法。 回溯法就其算法的逻辑思路可表示为一棵树,根结点是初始状态,每搜索到一个结点都有若干个可供选择的后继结点,没有任何能达到到目标的暗示,只有走着瞧,不行了就回溯到上一层结点,恢复原来刚使用过的参数,再走另一条路径,所以回溯法其本质是穷举与试探,找到从根结点到叶子结点中所有的正确结果。
其他文献
<正>近年小麦纹枯病已成为我国冬小麦区常发病害。小麦受纹枯菌侵染后,在各生育阶段出现烂芽、病苗枯死、花秆烂茎、枯株白穗等症状。烂芽:芽鞘褐变,后芽枯死腐烂,不能出土;
<正>1、品种选择选用耐热性强,对日照反应迟钝不易抽薹的高产品种。如耐热二白皮、科新三号、夏棒青、香满园888、香优九号等。2、播种育苗2.1苗床地选择:选择地势平坦,水源
抛秧栽培小苗带土移栽,落泥浅,无返青期,有利于水稻早生快发,分蘖节位低,有效穂数多,长势整齐;与传统的人工手插栽秧方式相比,具有省工、省力、省时、增产增收的效果;与机械
目的评价丁苯酞氯化钠注射液在真实世界中治疗缺血性卒中的安全性和有效性。方法多中心、前瞻性、开放标签Ⅳ期临床试验。研究共纳入2771例发病72h以内的急性缺血性卒中患者,
世界上很多国家都存在着教育质量的城乡差异问题,农村教育质量不高,明显滞后于城市的一般水平。尽管澳大利亚属于发达国家,但教育长期处于“高质量低平等”的状态,教育公平问
<正>非常高兴今天能在这儿代表上海戏剧学院(这次舞蹈日的主办方之一),欢迎大家齐聚复星艺术中心。复星艺术中心是一个刚刚落成的、非常重要的、令人向往的地方,因为复星集团
交流电机的矢量控制需要坐标变换,但现有文献中对其中的3/2变换矩阵前系数缺乏清晰的说明,在应用中易引起混淆。详细推导了不同系数情况下的电机模型及矢量控制算法中参考量
4月7日,西安国际港务区管委会项目集中签约。西安市人民政府副市长、西安国际港务区党工委书记韩松同志出席。西安国际港务区国际陆港医院、西安综 April 7, Xi’an Interna
<正>2018年11月30日,《现代外语》编辑部在广东外语外贸大学国际会议厅举行了纪念创刊四十周年暨期刊建设专家座谈会。校长石佑启教授、副校长阳爱民教授、国内多家外语类期
本研究旨在探索中学生的元认知和学习策略的现状和特点 ,采用问卷法调查了 2 2 4 4名中学生。结果发现 :当前中学生的元认知和学习策略属于中等偏上水平 ;不同学校类型和不同