马周游路线问题的两种新解法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:idalu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
马周游路线问题是图论中的经典问题之一,多年来吸引了众多的研究者。某些文献中曾列举了一些寻找马周游路线的探索式算法,从中可以找到一些马的周游路线。本文提出了两种新解法──拉门法和勾连法,其构思巧妙执行有效,能在很短的时间里算出上千个马的周游路线和周游闭路。两种方法都具有普遍性,可以用来解决更大棋盘上的马周游路线问题。
其他文献
目的分析小儿手足口病的传染预防及控制策略。方法选择我院2015年4月至2017年4月期间收治的100例手足口病患儿作为研究对象,按照随机数表法分为对照组(n=50)和观察组(n=50)。
《五十二病方》是具有很大研究价值的医学方剂类出土文献。该文从语言学角度,对其偏正式复音词作了分析,可知战国时期成书的《五十二病方》的偏正式复音词数量比较前期有了变
大庆油田首口稠油水平井—葡浅12-平1井位于黑帝庙油田葡浅12区块,区内农田、鱼塘、草场密布,施工目的是开发地面条件受限而难以动用的储量。该井钻井技术难点包括:一开表层?
基于现有修井机的动力和提升条件,研制出一种井口无人操作起下油管装置,主要包括油管自动悬吊系统、液压钳自动上卸扣系统和远程液压控制系统。各部分的操作指令集中到修井机
《语文新课程标准》总目标中明确要求学生具有日常口语交际的能力,在各种交际活动中,学会倾听、表达和交流,初步学会文明地进行人际沟通和社会交往,发展合作精神。那么,我们
近日,苏州马拉松“志愿者递国旗”导致选手失利事件占据了各大网络媒体头条。人们在指责“摔旗”的中国选手何引丽的同时,关于“递旗”志愿者的大量批评、指责甚至网络暴力也引
报纸
图画书是孩童成长的缩影,里面蕴含着喜怒哀乐、酸甜苦辣,不但滋润孩子的心灵,也让他们学到如何有智慧地待人处世。让孩子感知图画书的最好方式,就是让图画书进课堂、进教材。$$ 
报纸
近年来,收藏逐渐成为一个社会热点,很多人也因此而热议“盛世藏书”。但是不是只有盛世才利于藏书,其实完全是另外一个问题,不过,说到盛世藏书,就不能不提到清代乾嘉时期的“天禄琳
报纸
指纹识别是生物识别技术中发展最早和应用最广泛的一种方式,其中预处理是核心环节。本文着重研究预处理技术中的指纹分割和增强算法,通过分析梯度闽值分割算法和Gabor小波增
数据安全和隐私保护是云计算面临的安全重大挑战,近年来国内外学者对云计算的安全和隐私保护问题进行了很多研究.同态加密技术可用于安全的云存储和云计算中,但是现有基于公