- 博客(2)
- 收藏
- 关注
原创 C/C++ N皇后问题
问题描述: 在国际象棋的棋盘上两个皇后若在同一行、列或斜线上则这两个皇后可以相互攻击。N皇后问题是指在N*N的棋盘上放置N个皇后保证任意两个皇后均不可相互攻击,求取在棋盘上放置N皇后的所有方案。 求解思路: N皇后问题求解, 可以使用回溯法;所谓回溯法是一种深度优先遍历的应用。可以理解为为了达到某一位置、到达某一目的按如下方式处理: 在开始时选
2015-06-20 23:00:57 832
原创 C/C++ 马踏棋盘实现
问题描述:将马随机放在国际象棋的8×8棋盘Board[0~7][0~7]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。 问题求解算法简述: 1. 深度优先遍历+回溯法 2. 贪心算法+深度优先遍历+回溯法 解法1描述: 1. 使用一个二维数组Step[8][8]= {-1}来表示棋
2015-06-18 19:22:18 2992
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人