摘要: 深度优先搜索(DFS) 【算法入门】 1.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 你可以 阅读全文
posted @ 2018-12-01 10:27 DWVictor 阅读(95630) 评论(9) 推荐(62)
摘要: //八皇后递归解法 //#include //using namespace std; #include int queen[9] = {-1,-1,-1,-1,-1,-1,-1,-1,-1}; int count = 0;//定义一个全局变量 int n;//(推广到n个皇后问题) bool available(int pointi,int pointj) //判断某个皇后是否与已有皇后冲... 阅读全文
posted @ 2018-11-29 23:12 DWVictor 阅读(1499) 评论(0) 推荐(0)
摘要: 八皇后递归详解 核心代码如下: //八皇后递归解法 #include<iostream> using namespace std; int queen[9] = {-1,-1,-1,-1,-1,-1,-1,-1,-1}; int count = 0;//定义一个全局变量 bool available 阅读全文
posted @ 2018-11-29 23:08 DWVictor 阅读(1788) 评论(0) 推荐(1)
摘要: //小球ball //desk 阅读全文
posted @ 2018-11-29 11:14 DWVictor 阅读(623) 评论(1) 推荐(0)
摘要: 没什么好介绍的,嘻嘻 阅读全文
posted @ 2018-11-29 10:51 DWVictor 阅读(313) 评论(0) 推荐(0)