- 博客(2)
- 收藏
- 关注
RSS订阅原创 n皇后问题（回溯法）
1.问题描述： 在N*N的格子上，放置N个皇后，任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法： 2.算法思想： ------用回溯法解决该问题： 回溯法----在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其
2015-11-29 09:46:48
7791
原创 图的深度优先搜索-临接矩阵实现
1.问题描述：深度优先遍历 ------假设给定图G的初态是所有顶点均未曾访问过。 （1）在G中任选一顶点v为初始出发点，首先访问出发点v，并将其标记为已访问过； （2）然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。
2015-11-28 10:29:36
2619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人