摘要：(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) (1)枚 阅读全文

摘要：#include using namespace std; #define SIZE 20 int data[SIZE + 1][SIZE + 1]; int subnet[2][SIZE]; int maxTraffic = 0; int getTraffic(int node, int netNumber, int size){ int ret = 0; for(i... 阅读全文

摘要：迭代变量的选取： 能够唯一描述当前该问题的状态变量 该问题中有两个对应的变量：1.当前摆放到第几行2.摆放的位置 阅读全文

摘要：#include #include int data[5]={};//代表有没有切割的数组 int input=12346;//输入的要被切割的数字 int output[5]={};//切完输出的数组成的数组 int a[5]={}; int count=0; int final; int target=50; int best[5]={};//用于存储最优的切割方法 int max=1... 阅读全文

摘要：记忆化搜索： 求解的过程中按着自顶向下的顺序，但每求一个解的状态，就把他的解保存下来，以后再次遇到这个解的时候，就不必重新求解了。 阅读全文

摘要：10000的随机数组由ox组成，查找数组中oox...x(任意x)oox....x(任意x)o的个数 用于生成测试用例的demo： 阅读全文

摘要：#include "stdio.h" #define SIZE 8 int data[SIZE] = {0,1,2,3,4,5,6,7}; void preOrder(int N); void midOrder(int N); void behOrder(int N); int main(){ //preOrder(1); //midOrder(1); // behO... 阅读全文