cdcq学长又再次讲了迭代加深搜索，这个搜索呢是由bfs扩展的方向太多而dfs一条路走到黑很有可能GG，所以采用迭代加深搜索，就是限定一个范围来进行搜索，外形是dfs内部有一个搜索那就是bfs，每次扩展的边再来进行dfs这样的话相对于dfsorbfs答案在很小的地方效率会极高。 一道迭代加深入门题路
转载
2018-10-02 10:05:00
170阅读
2评论
满足如下条件的序列X（序列中元素被标号为1、2、3…m）被称为“加成序列”：1、X[1]=12、X[m]=n3、X[1]<X[2]<…<X[m-1]<X[m]4、对于每个 k（2≤k≤m）都存在两个整数 i 和 j （1≤i,j≤k−1，i 和 j可相等），使得X[k]=X[i]+X[j]。你的任务是：给定一个整数n，找出符合上述条件的长度m最小的“加成序列”...
原创
2021-07-09 14:13:06
102阅读
%%% cxr神仙 %%% #include<bits/stdc++.h>#define N 5005using namespace std;int m,d,ans[N],flag;bool dfs(int u,int x){ if(u>d) return 0; if(x<<(d-u)<m) return 0; if(x+d-u>
原创
2022-07-05 10:23:33
60阅读
浅谈迭代加深 本篇随笔简单讲解一下算法竞赛中搜索算法中的迭代加深DFS。 为什么需要迭代加深 先来上发讲解图： " " 在学习迭代加深深搜之前，我们先简单回顾一下深搜。深搜的本质是对图的深度优先遍历。也就是“先往深了走，走完了没找到就换条路继续走”。对于那种无法一眼看出来是图论的问题，我们需要先把问
转载
2020-01-27 18:55:00
273阅读
2评论
DescriptionA man arrives at a bus stop at 12:00. He remains there during 12:00-12:59. The bus stop is used by a number of bus routes. The man notes the times of arriving buses. The times when buses ar
原创
2022-07-05 12:30:32
27阅读
Power Calculus不难想到以下剪枝：每次操作新生成的数，当 时必须执行减法，当 数列中的数必须不重复若每次乘二都不能到达 然而第一种做法无法搜出来答案，主要是在于前面部分可能执行一次减法，而上述方法是先将加法搜完，相当于是搜一个没有答案的很深的子树。实际上关键是在前几次搜索的选择上。考虑换一种搜索顺序，加法和减法同时搜，同时优先搜加法。然而担忧在于初始时分支太多。但是如果不这样做，又不
一、内容
题意： 给定一个n， 问最少多少步能够从x1凑成xn，可以进行2种操作，乘以或者除以以前获得过得xi 。
二、思路
由于1000以内的数最多10多步就能够凑出结果，所以考虑用迭代加深搜索。从0开始进行枚举，若找到一个结果返回
剪枝：判断一个数后面能不能凑出， 假设每次都乘以得出的数，那么就是 1 <<（limit - h） 已经的出的x的系数*，若最大的数也不能大于n，那么...
原创
2022-02-03 10:45:17
63阅读
一、内容1288 埃及分数题目描述 Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越 好。 如： 19/45=1/3 + 1/12 + 1...
原创
2021-08-27 14:25:44
375阅读
定要求取1到N之间的最短路，然后再去掉最短路径中的一个点，导致最短路径变
原创
2023-04-24 02:02:07
275阅读
一、内容
1288 埃及分数
题目描述 Description
在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越 好。 如： 19/45=1/3 + 1/12 + 1...
原创
2022-02-03 11:08:25
258阅读
一、内容题意： 给定一个n， 问最少多少步能够从x1凑成xn，可以进行2种操作，乘以或者除以以前获得过得xi 。二、思路由于1000以内的数最多10多步就能够凑出结果，所以考虑用迭代加深搜索。从0开始进行枚举，若找到一个结果返回剪枝：判断一个数后面能不能凑出， 假设每次都乘以得出的数，那么就是 1 <<（limit - h） 已经的出的x的系数*，若最大的数也不能大于n，那么...
原创
2021-08-27 14:24:11
84阅读
题目描述：满足如下条件的序列X（序列中元素被标号为1、2、3…m）被称为“加成序列”：1、
原创
2023-02-03 10:20:01
72阅读
一、迭代加深名词 在计算机科学中，迭代深化搜索（\(iterative\) \(deepening\) \(search\)）或者更确切地说迭代深化深度优先搜索 (\(iterative\) \(deepening\) \(depth-first\) \(search\) (\(ids\) \(or
原创
2021-12-10 16:41:20
483阅读
棋盘染色题目描述: 有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是\
原创
2022-09-09 10:26:03
37阅读
埃及分数问题，在古埃及人们使用单位分数的和来表示一切有理数
原创
2023-06-12 17:28:35
84阅读
自认为简单的搜索还是可以的，但是经过了这道题过后，我彻底否定自己了！这道题让我看到了搜索的境界：DFS(迭代)+BFS。
以前我一直以为图论的题只能用图论的算法来做，而我做不出来，肯定是图论的有些算法没学习好！这道题让我看到了：图论算法的本质是搜索。以前似乎在哪里听到这样的说法，但是没注意，就算注意到了也没有领悟到！回头再写迷宫的时候，发现其实迷宫其实也可
原创
2012-10-13 16:42:04
1731阅读
poj2248 真是个新套路。还有套路剪枝...大到小和判重 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> #include<bi
转载
2018-07-05 19:32:00
74阅读
2评论
一、内容满足如下条件的序列X（序列中元素被标号为1、2、3…m）被称为“加成序列”：1、X[1]=12、X[m]=n3、X[1]<X[2]<…<X[m-1]<X[m]4、对于每个 k（2≤k≤m）都存在两个整数 i 和 j （1≤i,j≤k−1，i 和 j可相等），使得X[k]=X[i]+X[j]。你的任务是：给定一个整数n，找出符合上述条件的长度m最小的“...
原创
2021-08-27 14:24:36
113阅读
一、内容满足如下条件的序列X（序列中元素被标号为1、2、3…m）被称为“加成序列”：1、X[1]=12、X[m]=n3、X[1]<X[2]<…<X[m-1]<X[m]4、对于每个 k（2≤k≤m）都存在两个整数 i 和 j （1≤i,j≤k−1，i 和 j可相等），使得X[k]=X[i]+X[j]。你的任务是：给定一个整数n，找出符合上述条件的长度m最小的“...
原创
2022-02-03 10:33:51
58阅读
文章目录一、迭代加深搜索1.迭代加深搜索 简介2.迭代加深搜索的基本步骤3. 伪代码描述4.适用场景二、IDA*搜索1.IDA*搜索 简介2.伪代码3.优点/缺点1).优点2).缺点三、例题1.DNA Sequence一、迭代加深搜索1.迭代加深搜索 简介迭代加深是一种 每次限制搜索深度的 深度优先搜索(DFS)。它的本质还是深度优先搜索，只不过在搜
原创
2022-10-28 10:22:30
376阅读
