摘要： 这是一道排列的题目，北大的程序设计书里面有这道题，讲的挺细的，可以去看看，两种方法/** Author:lonelycatcher* Problem:HDU 1027* Type：全排列*///方法一：/*#include<stdio.h>#include<string.h>#include<cstdlib>#include<algorithm>using namespace std;int n,m;int sequence[1010];int main(){setbuf(stdout,NULL);int i,j,k;while(scanf(&q 阅读全文

摘要： 哎~~花了半天的时间写了一个DFS的程序，结果无情的limit time exceed，然后到网上搜了一下，居然用的是BFS一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解", 而深搜用于找多个解或者是"步数已知(比如3步就必须达到条件)"的问题,它的空间效率高,但是找到的不一定是最优解,必须记录并完成整个搜索,故一般情况下,深搜需要非常高效的剪枝(优化).像搜索最短路径这些的很明显要是用广搜，因为广搜的特性就是一层一层往下搜的，保证当前搜到的都是最优解，当然，最短路径只是一方面的应用，像什么最少状态转换也是可以应 阅读全文