微波EDA网,见证研发工程师的成长!
首页 > 硬件设计 > 嵌入式设计 > 马踏棋盘的实现

马踏棋盘的实现

时间:12-01 来源:互联网 点击:

当采用深度优先搜索算法的过程中发现当棋盘为8X8时,计算速度非常的慢,而当棋盘为5X5以后,计算速度非常的快速。说明算法存在一定的缺陷。而采用贪婪算法实现的速度非常的快,棋盘的大小对算法性能影响较校

将矩阵改为5X5得到如下的结果:从结果中可以看见两种算法得到的结果存在一定的差异,但是都能解决马踏棋盘问题。

1、深度优先搜索算法:

2、贪婪算法:

Copyright © 2017-2020 微波EDA网 版权所有

网站地图

Top