算法题
文章平均质量分 83
iteye_17390
这个作者很懒,什么都没留下…
展开
-
回溯法求N皇后问题
回溯法:是一种选优搜索法, 回溯法从开始节点(根节点)出发,以深度优先方式搜索整个解空间。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。N皇后问题描述:在n乘n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之在同行或同列或同一斜线上的棋子。n后问题等价于在n...原创 2013-11-13 23:26:56 · 378 阅读 · 0 评论 -
回溯法求图的m着色问题
问题描述:给定无向图G和m种不同的颜色,用这些颜色为图G的各个点着色,每个顶点着一种颜色。是否有一种着色发使G中的每条边的两个顶点着不同种颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中的每一条边连接的两个顶点着不同种颜色,则称这个数m为该图的色数。图的色数m的问题称为图的m可着色优化问题。 解题思路:有序地从顶点1着1号颜色开始,然后...原创 2013-11-14 00:39:03 · 399 阅读 · 0 评论