论文部分内容阅读
对马跳棋盘问题进行了研究,提出了求解马跳棋盘问题的回溯算法,其时间复杂度是指数级的,分析表明该算法是求解马跳棋盘问题路径的最简单算法,对求解n元问题有一定的应用价值.
基于回溯法的马跳棋盘的设计与实现
【摘 要】
：
对马跳棋盘问题进行了研究,提出了求解马跳棋盘问题的回溯算法,其时间复杂度是指数级的,分析表明该算法是求解马跳棋盘问题路径的最简单算法,对求解n元问题有一定的应用价值.
【机 构】
：
新疆农业大学计算机与信息工程学院
【出 处】
：
新疆农业大学学报
【发表日期】
：
2003年2期
其他文献
船舶日趋大型化、多样化和港口水域船舶密度的急剧增加,在给引航员带来新的机遇和挑战的同时,也使引航员产生细微的心理变化.通过海损事故、隐患的分析和日常的引航监控,发现
边塞诗以其独特的风格真切地反映了唐代的盛衰变迁以及唐人的精神风貌。从杨炯、王昌龄的《从军行》到李益的《夜上受降城闻笛》、曹松《己亥岁》 ,清晰地反映了文人对战争由
对冬茬日光温室黄瓜不同生育期的温，光，水，气和光合速率日变化进行了测定和分析。结果表明，在黄瓜不同生育期，光合速率日变化均存在两种类型，以双峰型曲线变化的叶片占多数。
通过对圆柱型犁体曲面的犁耕阻力分析,找出了犁耕阻力与犁体曲率半径、水平元线角及土垡飞离犁体时与水平线夹角在铅垂面内的投影等参数之间的关系;推导出圆柱型犁体曲面犁耕
2018年,国务院办公厅发布了《关于加强国有企业资产负债约束的指导意见》,随后山西省国资委下发了《关于加强省属企业资产负债约束的实施意见》,要求通过建立和完善省属企业
目的观察肝豆灵对Wilson病(Wilson’s disease,WD)患者前瞻性记忆功能的影响。方法将WD患者随机分为治疗组(肝豆灵加二巯丙磺酸钠治疗)33例和对照组(二巯丙磺酸钠治疗)31例,
目的通过理实一体化教学法在本科《基础护理学》教学中的应用,探讨提高《基础护理学》教学效果的有效途径。方法选取我院2013级、2014级护理本科学生作为研究对象,随机抽取实
基于结构可靠性原理 ,探讨钢结构构件的适用性设计规定。分析结果及提出的建议 ,可供正在修订的国家标准《建筑结构设计统一标准》(GBJ68)和《钢结构设计规范》(GBJ17)参考或