1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方向可以选择,并且我们还没遍历整个棋盘时,我们就要往回退一步,即回溯。再从其他未试探过的方向进行试探,直到最后遍历整个棋盘或者回到起点,程序结束。
资源简介:D78F922X_User_Manuel(chi)是NEC的微处理器9222的使用数据手册,是最完整的中文资料,PDF格式的文件
上传时间: 2025-06-07
上传用户:wjtsl
资源简介:一个报童从报刊发行中心订报后零售,每卖一份报纸可赚钱a元;若报纸卖不出去,则退回发行处,每退一份要赔钱b元。每天报童卖出的份数是随机的,但报童可以根据以往卖报情况统计得到每天卖k份报纸的概率密度p(k)。 (1) 求报童每天期望收益达到最大(或损失...
上传时间: 2025-06-07
上传用户:fjd0717
资源简介:书的内容建立在对MSDN和MFC SOURCE CODE的大量分析上,该书对于希望学习MFC的人来说,是较有价值的。
上传时间: 2025-06-07
上传用户:sdfsdfs1
资源简介:这是MSK调制与解调的新方法,可以进行积分运算,在matlab中运行
上传时间: 2025-06-07
上传用户:mwh9761
资源简介:基于Atmel AT91RM9200芯片的bois。使用xmodeom协议与串口通讯。希望大家喜欢
上传时间: 2025-06-07
上传用户:柯柯鑫128
资源简介:DM642运行的demo程序。利用c语言开发。
上传时间: 2025-06-07
上传用户:lifevast
资源简介:芯源电子单片机教程(推荐),对初学者有很大提高
上传时间: 2025-06-07
上传用户:ONELIFE
资源简介:reaview MDK3.20的所有中文帮助文档
上传时间: 2025-06-07
上传用户:army527