zhouyusong的专栏

#include #include #include using namespace std;#define MAX 100typedef struct hashnode{ char *name; char *addr; struct hashnode *next;}node;static node* hashtable[MAX];unsigned _has

算是暴力搜索吧

BFS与DFS的讨论：BFS：这是一种基于队列这种数据结构的搜索方式，它的特点是由每一个状态可以扩展出许多状态，然后再以此扩展，直到找到目标状态或者队列中头尾指针相遇，即队列中所有状态都已处理完毕。DFS：基于递归的搜索方式，它的特点是由一个状态拓展一个状态，然后不停拓展，直到找到目标或者无法继续拓展结束一个状态的递归。         优缺点：BFS:对于解决最短或最少问

为了容易理解，我首先以简单的4*4矩阵为例：1 3 4 102 5 9 116 8 12 157 13 14 16认真观察这个矩阵，你会发现他有个特点（我称之为旋转对称相加和为定值），1+16=17,3+14=17,4+13=17,9+9=17.、、、等等，根据这个特性，我们只要知道上三角阵的元素就可以根据这个特性写出剩下位置的元素，所以问题的关键转移到怎么生成上三角阵。关于上三角阵，也有一个特点，每一个对角线上的元素的下标之和相等，并且从左上角开始向

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: