- 博客(2)
- 收藏
- 关注
RSS订阅原创 营救公主
营救公主，在如下迷宫（图）中搜索寻找公主，每次在一个时间单位t内，只能走一步，问能否在规定的时间T内救出公主。 。 。 。 。。 。 。 。。 。 。 。S * * P 其中S代码开始寻找的起始位置，P代表公主的位置，" 。"表示可以自由通过的位置， “ * ”表示不能通过的位置。 分析： 图的广度优先搜索算法 -- 要用队列来存储遍历，此处可以用数组来...
2018-09-24 21:54:40
905
原创 算法-N皇后问题
2018/9/23N皇后问题：在NxN的棋盘上，放置N个棋子， 使得同一行、同一列、同一对角线上只有一个棋子，问有多少种满足条件的放置方法？ 参考：1.https://blog.csdn.net/hackbuteer1/article/details/6657109 N皇后问题的两个最高效的算法 回溯法和位运算法方法1： 【回溯法】 回溯法也叫试探法，她是一种系...
2018-09-24 21:52:52
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人