- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 马踏棋盘问题 — 深搜和贪心算法
同学面试阿里,被问到了马踏棋盘的问题,作为非计算机专业的门外汉,完全没有听说过,只听说过马踏飞燕。抓紧去搜了一下,发现还是个经典算法,题目是这样的:国际象棋的棋盘为8*8的方格棋盘。现将”马”放在任意指定的方格中,按照”马”走棋的规则将”马”进行移动。要求每个方格只能进入一次,最终使得”马”走遍棋盘的64个方格。这个问题一般有两种思路来解决,一种就是用深度优先搜索,采用递归+回溯的方式,一个棋盘可以
2017-03-08 15:34:39 13657 6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人