1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方向可以选择,并且我们还没遍历整个棋盘时,我们就要往回退一步,即回溯。再从其他未试探过的方向进行试探,直到最后遍历整个棋盘或者回到起点,程序结束。
上传时间: 2016-06-03
上传用户:lifangyuan12
基于最大匹配算法的的中文分词组件,达到很好的分词准确率
上传时间: 2014-01-19
上传用户:JasonC
该原代码包括捷联惯导姿态程序,位置程序以及初始对准程序,实用性强,便于学习.
上传时间: 2013-12-10
上传用户:lifangyuan12
gps全球定位系统的导航数据的子帧匹配程序,通过查找和前导序列相匹配的数据位序列来查找子帧
上传时间: 2016-06-06
上传用户:fredguo
用guide编的matlab界面,可以点击图像任意位置截取一小块
上传时间: 2014-10-31
上传用户:hn891122
关于阻抗匹配的好文章,对射频编程很有帮助的。
标签: 阻抗匹配
上传时间: 2016-06-06
上传用户:水中浮云
附件是一个关于匹配算法的例子的源代码程序,介绍了匹配算法
上传时间: 2016-06-06
上传用户:钓鳌牧马
基于遗传和BP算法的车牌图像快速匹配的研究
上传时间: 2014-01-06
上传用户:baitouyu
一个C语言写的读入位置跟踪器数据的源程序,针对flock of birds位置跟踪器
上传时间: 2014-01-19
上传用户:com1com2
基于正向最大匹配法的分词。采用hash表技术将一段连续的话用所给词库进行分词输出。
上传时间: 2016-06-08
上传用户:zhengjian