1 //==================================================== 2 //迭代加深搜索求字符串最小周期； 3 //==================================================== 4 5 #include ...
分类：
其他好文 时间：
2015-03-20 20:08:32
阅读次数：
121
迭代加深搜索，从小到大枚举桶数的上限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
//
// main.cpp
// 529
//
// Created by Fangpin on 15/3/14.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
using namespace std;
int a[10005]={1,2},n;
bool ok;
void dfs...
分类：
其他好文 时间：
2015-03-15 13:54:33
阅读次数：
130
用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
