算法&数据结构
文章平均质量分 78
zzjj2008vi163
这个作者很懒,什么都没留下…
展开
-
C/C++ N皇后问题
问题描述:在国际象棋的棋盘上两个皇后若在同一行、列或斜线上则这两个皇后可以相互攻击。N皇后问题是指在N*N的棋盘上放置N个皇后保证任意两个皇后均不可相互攻击,求取在棋盘上放置N皇后的所有方案。求解思路: N皇后问题求解,可以使用回溯法;所谓回溯法是一种深度优先遍历的应用。可以理解为为了达到某一位置、到达某一目的按如下方式处理:在开始时选原创 2015-06-20 23:00:57 · 856 阅读 · 0 评论 -
C/C++ 马踏棋盘实现
问题描述:将马随机放在国际象棋的8×8棋盘Board[0~7][0~7]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。问题求解算法简述:1. 深度优先遍历+回溯法2. 贪心算法+深度优先遍历+回溯法解法1描述:1. 使用一个二维数组Step[8][8]= {-1}来表示棋原创 2015-06-18 19:22:18 · 3034 阅读 · 0 评论