（三）迭代加深搜索 目的： 解决宽度优先的空间问题和深度优先不能找到最优解的问题。思想： 首先给DFS一个比较小的深度限制，然后逐渐增加深度限制，直到找到解或找遍所以分支为止。 （四）启发式搜索 利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。启发信息的强度强：降低搜索工作量，但可能导致 ...
分类：
其他好文 时间：
2018-04-15 11:38:36
阅读次数：
178
来先写一下思路： 1.一一枚举开始的位置 2.朝8个方向搜索（其实不如说是递归） 3.在搜索到后标记搜索到了 4.通过标记在搜索完成后再标记哪些地方是“yizhong” 5.输出 严格来说，此题不算是深搜，到不如说是递归，因为只需要往前探路，不需要回溯，下面是代码： #include<iostrea ...
分类：
其他好文 时间：
2018-04-07 14:02:29
阅读次数：
154
3990: [SDOI2015]排序 Description 小 A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i- ...
分类：
编程语言 时间：
2018-04-02 11:18:13
阅读次数：
204
因为做了近三年的初赛题，都对了5题+，所以这次比赛前信心满满，心里想最少水个省二没问题。可我怎么知道今年的套路居然和以前不一样了！一题深搜都没有，想想一周前做的第七届初赛题，10题有3、4题深搜题。 唉，考完看了看，今年第一次参加（应该也是最后一次参加），连省三都不知道能不能水到，小题确定对2题，可 ...
分类：
编程语言 时间：
2018-04-02 00:10:22
阅读次数：
266
kuangbin带你飞 专题一 http://poj.org/problem?id=1321 深搜一遍 1 #include<stdio.h> 2 #include<string.h> 3 char mp[10][10],flag[10]; 4 int n,m,ans; 5 6 void dfs(i ...
分类：
其他好文 时间：
2018-04-01 01:03:15
阅读次数：
217
算法中里面的一个函数名，如c++中的vector头文件里面就有这个push_back函数，在vector类中作用为在vector尾部加入一个数据。 string中也有这个函数，作用是字符串之后插入一个字符。如果是指标准模板库(stl)中容器的一般pushback()操作函数，那么是指在容器尾端插入一 ...
分类：
编程语言 时间：
2018-03-20 10:33:08
阅读次数：
199
题目链接：http://poj.org/problem?id=3009 题目：冰壶撞向目的地，只有遇到“1”才能停下来，并且把“1”撞成“0”。只能横冲直撞，不允许蛇皮走位等等骚操作。从“2”要撞到“3”，周围有“0”，才能向有“0”的地方滑。运动员只能推十次，问最少要多少次才到“3”？ 用深搜遍历 ...
分类：
其他好文 时间：
2018-03-19 19:05:32
阅读次数：
145
BZOJ_2393_Cirno的完美算数教室&&BZOJ_1853_[Scoi2010]幸运数字 _深搜+容斥原理 题意： ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除 分析： 基本思路是找到1e10以内所有的 ...
分类：
其他好文 时间：
2018-03-11 11:53:29
阅读次数：
195
题干描述 就是一个数独问题 这道题说是剪枝，但是我觉得主要还是好在gw老师的设置的数据结构太好了。见代码。 当要在一个空格子（0）放数字时，直接放那些在这个空格子所在行、列、3*3小方框没出现过的数字，这样效率不就高了许多吗？ 但是，找到这些已经出现过的数字呢？记录下来？或者搜索一下？ gw老师的办 ...
分类：
其他好文 时间：
2018-03-08 19:39:13
阅读次数：
218
题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家 ...
分类：
其他好文 时间：
2018-03-06 00:59:00
阅读次数：
222
