1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方向可以选择,并且我们还没遍历整个棋盘时,我们就要往回退一步,即回溯。再从其他未试探过的方向进行试探,直到最后遍历整个棋盘或者回到起点,程序结束。
上传时间: 2016-06-03
上传用户:lifangyuan12
基于atmel avr mega8和gcc编译器的读flash固定位置的时钟校准字节的程序。
上传时间: 2016-06-08
上传用户:jichenxi0730
编译类_Hss VC版_源代码支持表达式的编译执行,速度超快,支持实数和复数,并附带一个复数函数库你还可以同时找到VB和VC版和Delphi版
上传时间: 2014-01-17
上传用户:来茴
主要完成对RBF网络用于函数逼近的功能,是一种在逼近能力、分类能力和学习速度等方面均优于BP网络的网络。
上传时间: 2013-12-19
上传用户:wang0123456789
1)安装sp2补丁. 2)安装中文语言包. 3)关闭除系统盘除外的系统还原 4)控制面板->区域和语言选项->区域选项 选择中国,位置:选择中国.高级选项卡 非unicode程序的语言选中国 5)系统属性->高级->性能->性能选项->视觉效果-> 选择性能最佳 高级:处理器计划 选择"后台程序" 内存使用 选择"程序" 6)在安全模式下替换tcpip.sys. 7)安装mcafee,必须安装update目录下的patch4的补丁,才能支持64bitWindows.
上传时间: 2016-06-18
上传用户:xiaoxiang
芯动G系列OEM中文说明书 GPS 接收机OEM 板中可以将卫星轨道参数、上次定位位置、时间和日期等数据保存在 静态存储器,接收机内部有备用电池来为存储器供电。
上传时间: 2016-06-21
上传用户:李彦东
基础原形来自 Ourplus,修补跨站脚本攻击漏洞 采用PHP+Mysql+Xml开发的网站流量统计分析系统 ,不影响页面下载速度。 本流量统计系统采用了高效的程序算法和精心优化的数据库结构,对网站进行全方位的统计,功能强大,统计直观。
上传时间: 2014-09-09
上传用户:zhyiroy
针对视觉伺服机器人手眼定位问题,采用非线性系统理论中的无源化方法,在不需要物体 的深度精确值、几何模型及单应性矩阵的计算情况下,设计了摄像机的平移和旋转速度,同时使用 自适应控制方法对深度进行估计
上传时间: 2014-01-05
上传用户:小鹏
讨论了利用GPS多普勒频移观测值确定运动载体速度的基本原理,估计了这一方法可以达到的精 度。为验证该方法的可靠性及稳定性,做了两个试验:静态试验和动态试验,试验中实测动态数据处理采用 VAES软件。理论研究和数据处理结果均表明,在卫星分布较好的情况下,载体速度的确定精度可达mm/s。
上传时间: 2013-12-22
上传用户:cylnpy
针对离散系统的阶跃信号,正弦信号和方波信号的位置响应,设计了离散pid控制器
上传时间: 2013-12-30
上传用户:dyctj