11 2016 档案

僵尸传染问题demo（BFS）
摘要：#include #include #define SIZE 5 typedef struct node{ int x; int y; int step; }node; int map[SIZE][SIZE]={{1,1,1,1,1},{1,1,1,1,1},{1,1,1,1,1},{1,1,1,1,1},{1,1,1,1,1}}; node queue[30]; i... 阅读全文
posted @ 2016-11-29 08:46 Pumpkin0227 阅读(347) 评论(0) 推荐(0)
跟踪算法（菜大哥教授）
摘要：1.CSDN博客 http://blog.csdn.net/huixingshao/article/details/43667485 其中的http://home.isr.uc.pt/~henriques/circulant/（牛津大学,MATLAB） 2.http://www.gnebehay.c 阅读全文
posted @ 2016-11-25 13:53 Pumpkin0227 阅读(160) 评论(0) 推荐(0)
2048控制台版本
摘要：#include #include #include using namespace std; int const ROW = 4; int const COL = 4; int game[ROW][COL] = {0}; //上下左右 int const UP = 1; int const DOWN = 2; int const LEFT ... 阅读全文
posted @ 2016-11-25 10:31 Pumpkin0227 阅读(247) 评论(0) 推荐(0)
数独游戏代码
摘要：//数独游戏c++ class CSudoku { int map[9][9]; int blanks; int smod; int solves; int check(int,int,int*); void dfs(); public: enum{ANY=0,ALL=1}; CSudoku(int); CSudoku::CSudoku(int *data); void... 阅读全文
posted @ 2016-11-24 17:39 Pumpkin0227 阅读(3360) 评论(0) 推荐(0)
BFS
摘要：#include #include #define SIZE 5 typedef struct node{ int x; int y; int step; }node; int map[SIZE][SIZE]={{1,1,1,1,1},{1,1,1,1,1},{1,1,1,1,1},{1,1,1,1,1},{1,1,1,1,1}}; node queue[30]; i... 阅读全文
posted @ 2016-11-24 15:43 Pumpkin0227 阅读(178) 评论(0) 推荐(0)
N个字母的全排列
摘要：可以使用： freopen("output.txt","w",stdout); //把输出结果重定向到文件 结果出现问题的思路： 1.在迭代过程的每一步处理的过程中的数组下标写错了。出现的错误：output[step] =data[i]; 错写成output[i] = data[i]; 2.在判断是 阅读全文
posted @ 2016-11-22 16:46 Pumpkin0227 阅读(619) 评论(0) 推荐(0)
N个0到N个1的全排列
摘要：测试用例：input.txt 5 阅读全文
posted @ 2016-11-22 14:23 Pumpkin0227 阅读(584) 评论(0) 推荐(0)
正整数转换成N进制的数组
摘要：给定一个正整数，按照N进制转换成数组元素存储 测试用例：input.txt 842798 阅读全文
posted @ 2016-11-22 14:02 Pumpkin0227 阅读(265) 评论(0) 推荐(0)
N进制数组转换成正整数
摘要：给定一个任意长度的数组，其中的元素按照一定的进制(N进制)来转换成正整数 测试用例： input.txt 81 2 3 4 5 6 7 1 2 3 阅读全文
posted @ 2016-11-22 13:06 Pumpkin0227 阅读(275) 评论(0) 推荐(0)
POJ--1416
摘要：#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... 阅读全文
posted @ 2016-11-21 17:48 Pumpkin0227 阅读(207) 评论(0) 推荐(0)
POJ-1579
摘要：记忆化搜索： 求解的过程中按着自顶向下的顺序，但每求一个解的状态，就把他的解保存下来，以后再次遇到这个解的时候，就不必重新求解了。 阅读全文
posted @ 2016-11-21 14:35 Pumpkin0227 阅读(177) 评论(0) 推荐(0)
OXPattern
摘要：10000的随机数组由ox组成，查找数组中oox...x(任意x)oox....x(任意x)o的个数 用于生成测试用例的demo： 阅读全文
posted @ 2016-11-17 17:53 Pumpkin0227 阅读(168) 评论(0) 推荐(0)
POJ——3984
摘要：走迷宫问题，POJ上面的题 阅读全文
posted @ 2016-11-17 15:20 Pumpkin0227 阅读(133) 评论(0) 推荐(0)
走迷宫问题
摘要：一个10*10的迷宫，每一个格子里面存0或者1,0代表可以走，1代表障碍。 输入值：起始坐标 输出值：能否达到设定的目标坐标点（Bool型变量，1或者0） 阅读全文
posted @ 2016-11-16 17:03 Pumpkin0227 阅读(177) 评论(0) 推荐(0)
树的前序中序后序遍历
摘要：#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... 阅读全文
posted @ 2016-11-15 17:58 Pumpkin0227 阅读(201) 评论(0) 推荐(0)
选择排序
摘要：void sort(int data[], int N){ for(int i = 1; i < N; i++){ int max = 0; int maxIndex = 0; for(int j = i; j <= N; j++){ if(max < data[j]) { max =... 阅读全文
posted @ 2016-11-15 17:52 Pumpkin0227 阅读(134) 评论(0) 推荐(0)
快排
摘要：#define SIZE 20 int partition(int l, int r, int data[SIZE]) { int v = data[r]; int i = l - 1; int j = r; while(1){ while(data[++i] < v); while(v < data[--j]) if(j ==... 阅读全文
posted @ 2016-11-15 17:51 Pumpkin0227 阅读(156) 评论(0) 推荐(0)
全排列
摘要：题目： 求ABCDEF全排列的输出（DFS，深度优先算法） 2016-11-15 阅读全文
posted @ 2016-11-15 17:47 Pumpkin0227 阅读(255) 评论(0) 推荐(0)