qq_45716607的博客

深搜算法 经典题目四 选棒子构成等边三角形 题目描述 将n个棒子拼成一个等边三角形 可以拼接 不可以更改木棒本身长度 要求每一根棒子都要用到 样式输入 输入棒子的个数 n 在输入 每根棒子的长度 4 1 1 1 1 样式输入 如果不可以拼成等边三角形 no 样式输入 5 1 2 3 4 5 样式输出 yes 基本思路 从第一根木棍开始开始搜索 再到下面一根木棍 直到若干个木棍的长度等于等边三角形的某一条的长度 在继续搜索 再到三根棍子都找出来 或者直接输出no 代码如下 #include<i

深搜经典题目三 选数 题目描述 在n个数里面 选出k个数 是他的总和等于s 样列输入 输入 n k s的值及n个数据 5 2 7 1 2 3 4 5 代码输出 输出可行的结果的总数 2 基本思路 选择一个数据 接着在选择（或者不选）下一个的数据 直到选出的数据的和等于s 就结束搜索； 代码如下 #include<iostream> using namespace std; int a[1001]; int ans=0; int n,k,s; void dfs(int i,int cnt,in

深搜讲点题目二 八皇后 题目描述 请编一个程序找出所有棋子放置的解。 并把它们以上面的序列方法输出，解按字典顺序排列。 请输出前 3 个解。最后一行是解的总个数。 输入格式 一行一个正整n，表示棋盘是 n×n 大小的。 输出格式 前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。 输入样列 6 输出样列 2 4 6 1 3 5 3 6 2 5 1 4 4 1 5 2 6 3 4 基本思路 1 一个输出函数 只输出前三个解和解数 2 一个判断是否越界函数 3 一

深搜算法 经典题目 一 密宫 问题描述 从S出发 到达终点T 只能走“ . ” ""不能走 走过的路用m替换 输入格式 5 6 …S .*… .…. .*. .T… 输出格式 …m .**mm .…*m *.***m .Tmmmm 基本思路 按照逆时针的路线走 上左下右的方式走 走不通了原路返回 继续换个方向走 直到走到终点为止 递归 回溯 深搜的算法思想 代码如下 #include< iostream> #include< string> using namespace st