在思索中前行！

搜索+剪枝——POJ 1011 Sticks 博客分类：  算法     非常经典的搜索题目，第一次做还是暑假集训的时候，前天又把它翻了出来，本来是想找点手感的，不想在原先思路的基础上，竟把它做出来了而且还是0ms过得。仔细想想，对搜索又有了一点点认识。     题目要求将一系列的sticks重新组合，形成若干相等相等长度的木棒，且尽量使木棒长度最小，如果数据量比较小的

#include #include #include using namespace std; #define MAXN 100 struct ArcNode { int adjVertex; //边到的顶点 ArcNode *next; }; struct VNode { string d

#include using namespace std; template void Perm(T a[], int k, int m) { if(k==m) { for(int i=0; i<=m; i++) cout<<a[i]; cout<<endl; }

#include #define GRAPHMAX 10 #define FALSE 0 #define TRUE 1 #define Error printf #define QueueSize 30 typedef struct { char vexs[GRAPHMAX]; int edges[GRAPHMAX][GRAPHMAX]; int n,e; }Mgrap

如果目标也已知的话，用双向BFS能很大提高速度 单向时，是 b^len的扩展。 双向的话，2*b^(len/2)  快了很多，特别是分支因子b较大时 至于实现上，网上有些做法是用两个队列，交替节点搜索 ×，如下面的伪代码：     while(!empty())     {             扩展正向一个节点            遇到反向已经扩展的return

POJ 1077 Eight The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 o

题目链接~~> 这题用 dfs（）N范围一大了过不了，需要打表，用状态压缩可以状态压缩真是太强大了。 状态压缩 1：        在状态压缩中，通常用 ( 1 一、DFS函数参数Col，MainDiag，ContDiag的表示意义：        当整形数Col，MainDiag，ContDiag的第X位为1时，表示因为之前摆放的皇后的纵向攻击，主对角线斜向攻