【搜索】--深搜
起风了_唯有努力生存
继续加油
展开
-
哈密顿绕行世界问题 (深搜(记录路径))
题目来源:https://vjudge.net/problem/HDU-2181 【题意】 汉语意思不再解释。 【思路】 深搜+记录路径。 这里叙述一下深搜与广搜记录路径的不同之处。(个人观点) 深搜来说,记录路径只需要一个普通数组,因为深搜可以返回。 广搜的话,需要在结构体里开数组,因为广搜的每一步都会产生一个新的组合。 【代码】#include<map>#include<sta原创 2017-05-03 17:16:13 · 715 阅读 · 0 评论 -
Find The Multiple (深搜(。。。水))
题目来源:https://vjudge.net/contest/159739#problem/E 【题意】 找一个不超过100位的由0和1组成的十进制数字并且是不大于200的n的倍数的m。。。(有点绕) 【思路】 想了一会,想到了取余。决定用数组模拟,也就是数组里只有1,其他都是-1,然后接着,开始选0和1,也就是令ans=1,有两个选择,ans*10+1,另一个是ans乘10,然后取余。。原创 2017-04-26 20:41:15 · 341 阅读 · 0 评论 -
Fliptile (反转模拟或者dfs)
题目来源:https://vjudge.net/contest/159739#problem/D 【题意】 给你0 1相间的矩阵砖块,反转之后得到相反的数,但是反转一个砖块,他的上下左右全都会反转,问,能不能把所有的1反转成0,最少需要多少步。 【思路】 首先,这道题我说的会比较详细,因为这道题比较好玩,不仅用到了二进制状态压缩,还用了模拟,或者是dfs。下面是我的叙述: 我们的思路可以是原创 2017-04-26 18:46:15 · 531 阅读 · 0 评论 -
Ancient Go(深搜(简单搜索))
题目来源原创 2017-04-25 19:07:28 · 369 阅读 · 0 评论 -
简易数独(9*9)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=722 【题意】 数独游戏,含0的位置被填入1~9的数字之后,使得每一行每一列的数字都不一样。 【思路】 模板,不过在找到确定值之后,就要一直return,不然会超时。 【代码】#include<map>#include<stack>#include<queue>#includ原创 2017-04-25 17:49:14 · 4580 阅读 · 0 评论 -
zb的生日(01类搜索)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2016-12-31 17:08:12 · 275 阅读 · 0 评论 -
擅长排列的小明,,,(第一道真正意义上的搜索)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2016-12-29 21:18:39 · 472 阅读 · 1 评论 -
nyoj306-走迷宫(dfs,二分枚举上下界)
题目来源:http:///problem.php?pid=306题意中文。。。。。。思路先是暴力dfs了一发,然后在他的基础上去二分差值进行多次dfs,最后才发现可以利用二分去枚举权值的上下界。。。。(长知识了)代码#include<cmath>#include<stack>#include<cstdio>#include<cstring>#include<algorithm>using原创 2017-11-26 01:37:34 · 279 阅读 · 0 评论