迭代加深搜索
迭代加深搜索（Iterative Deepening Depth-First Search, IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1/d的加数之和，而且加数越少越好，如果加数个数相同，那么最小的分数越大越好。下面总结一下该方法的一般流程：
（1）概述：迭代加深...
分类：
其他好文 时间：
2015-04-12 09:22:44
阅读次数：
157
1~n的全排列
（1）思路：按照递归的思想，初始化集合S中含有1~n所有元素。如果1~n的集合S为空，那么输出全排列；否则从小到大依次考虑每个元素i，在A的末尾添加i后，集合S变为S-{i}。这里我们不需要集合S，只需要利用一个变量cur表示当前位要填的数即可。那么A中没有出现过的元素均可以选择。
#define N 100
int A[N];
void print_permutation(i...
分类：
编程语言 时间：
2015-04-05 17:31:16
阅读次数：
146
搜索
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18823
Accepted: 7618
Special Judge
Description
Given a positive integer n,...
分类：
编程语言 时间：
2015-01-19 14:28:22
阅读次数：
303
图的遍历也称为搜索，就是从图中某个顶点出发，沿着一些边遍历图中所有的顶点，且每个顶点仅被访问一次，遍历可采取两种不同的方式：深度优先搜索（DFS）和广度优先搜索（BFS）。1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点，置vis[v0]=1，搜索v0未被访问的邻接点w，若.....
分类：
其他好文 时间：
2014-08-04 10:30:47
阅读次数：
305
最近两天在写搜索专题题意：中文题就不用讲题意思路：由于每行每列只允许最多一个棋子，那么我们可以从第一行开始往下搜索，并标记列，如果这列放了就不放，否则就放，并向下层搜索，这样可以不用标记行了。#include#includeint n,sum,m;const int maxn = 10;char m...
分类：
其他好文 时间：
2014-07-23 22:16:37
阅读次数：
264
