迭代加深搜索，从小到大枚举桶数的上限maxd：对每个maxd,枚举每个组合，判断是否能够倒出q；直到得到answer。判断的部分就用dp(完全背包)。-------------------------------------------------------------------------#i...
分类：
其他好文 时间：
2015-03-17 21:26:45
阅读次数：
150
题意：求只用乘法和除法最快多少步可以求到x^n
思路：迭代加深搜索
//Accepted 164K 1094MS C++ 840B
include
#include
#include
#include
using namespace std;
int step[100005];
int n;
int cur;
bool IDDFS(int lim,int g)
{
if(cur>li...
分类：
其他好文 时间：
2015-03-15 23:04:40
阅读次数：
157
用N个串中找到最短的公共串（不要求连续，只要相对位置一样即可）
迭代加深搜索即可
剪枝：当前的深度＋最少还有加深的深度是否大于限制的长度，若是，则退回。
#include "stdio.h"
#include "string.h"
const char ch[10]="ATCG";
int deep,n;
char s[10][10];
int pos[10];
int Max(...
分类：
其他好文 时间：
2015-03-13 18:52:07
阅读次数：
190
POJ 3009 迭代加深搜索Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:12986Accepted:5460DescriptionOn Planet MM-21, after their Olympic game...
分类：
其他好文 时间：
2015-03-12 20:49:35
阅读次数：
176
#include#include#include#include#include#include#includeusing namespace std;#define INF 0x7fffffffint n,m,ans,a[20],rest[20];void dfs(int x,int num){ ...
分类：
其他好文 时间：
2015-03-11 18:43:43
阅读次数：
140
谢谢阿苏~http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5856756【迭代加深搜索（ID，iterative deepening）】:从小到大枚举上限maxd，每次执行只考虑深度不超过maxd的结点。 ------对于可以用回....
分类：
其他好文 时间：
2015-03-06 22:10:11
阅读次数：
379
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
IDA*算法 OrzHZWER A*+迭代加深搜索=IDA* 这题的估价相当于一个可行性剪枝，即如果当前走的步数s+未归位的点数>搜索深度k，则剪枝 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-17 12:50:10
阅读次数：
237
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1560只能说bin神太给力了。。 又学到不少新知识。。迭代加深搜索，貌似 又叫IDA*, 就是给搜索深度一个限制，搜索到一个满足条件就结束。 注意剪枝~代码： #include #include #incl....
分类：
其他好文 时间：
2014-12-18 22:10:21
阅读次数：
296
3041: 水叮当的舞步Time Limit:10 SecMemory Limit:128 MBSubmit:72Solved:44[Submit][Status]Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶...
分类：
其他好文 时间：
2014-11-07 23:24:03
阅读次数：
702
