- 博客(21)
- 收藏
- 关注
RSS订阅原创 airplane game
271 2 0 0 12 0 0 1 00 1 2 0 11 0 0 2 10 2 1 0 10 1 2 2 21 0 1 1 072 2 2 2 22 2 2 2 22 2 2 2 22 2 2 2 22 2 2 2 22 2 2 2 22 2 2 2 2*****************************
2017-01-05 08:49:40
375
原创 数字拼接
给出N个数字（2= 如123，234可以连成1234，连成的新的数字可以和其他未使用过的数字再按照规则连接成为新的数字 如：123，141，234，可以连成1234，14123和141234注意：case 里面可能只有一部分数字可以连接222 222 可以形成22222，也可以形成2222求能够连接的最大数字是几位？？input.txt531231
2016-12-26 16:38:19
1558
原创 POJ2531
#include using namespace std;#define N 3int data[N][N] = {{0,50,30},{50,0,40},{30,40,0}};int subnet[2][N];int maxTraffic = 0;int getTraffic(int node, int netNumber, int size){//节点 子网 子网长度
2016-12-02 09:38:53
440
原创 OOX
#include #include #define SIZE 10000int test_main(int data[SIZE]);static int data[SIZE];static void build_data(void){ for (int a = 0; a < SIZE; a++) { data[a] = (rand() % 2) ? 'O' : 'X'
2016-12-02 09:36:18
7183
原创 进制转换
//#include //#include //#define JZ 10//int data[20];////int weishu(int x){// int weishu = 0;// while(x>0){// x = x/10;// weishu++;// }// return weishu;//}////int main(){// int N;// s
2016-12-02 09:29:26
176
原创 全排列（dfs）
#include #include char data[6] = {'A','B','C','D','E','F'};char data1[6];int count=0;bool isSafe(int x,int y){ bool ret = true; for(int i=0;i<x;i++){ if(data[y]==data1[i]) ret = false;
2016-12-02 09:28:13
296
原创 8x8皇后 （dfs）
#include #include int data[8]={0};int max_num=0;void print(){ for(int i=0; i<8; i++){ for(int j=0; j<8; j++){ if( data[i] == j) printf("A"); else pr
2016-12-02 09:26:49
389
原创 POJ1753:翻棋子
#include #include #define SIZE 4char chess[SIZE+2][SIZE+2] = {{},{' ','b','w','w','b',' '},{' ','b','b','w','b',' '},{' ','b','w','w','b',' '},{' ','b','w','w','w',' '},{}};bool flag;int step;
2016-12-02 09:25:08
252
原创 POJ1579:dfs+记忆
input.txt61 1 12 2 210 4 650 50 50-1 7 18-1 -1 -1#include #include int a,b,c;int dp[25][25][25];int result;int N;int w(int a,int b,int c){ if((a<=0)||(b<=0)||(c<=0)){ r
2016-12-02 09:22:28
179
原创 BFs:僵尸感染
#include #include #define SIZE 5typedef 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,0,1}};node queue[30];//队
2016-12-02 09:19:55
327
原创 DFS;胎压问题
input.txt75 45 8030 55 952 10065 9020 305 15035 105 100 45 75115 75 55 35 1057 15070 95 15 65 85 75 55105 80 10 90 115 110 458 20035 30 50 80 70 15 10 4070 20 20 85 65 40 2
2016-12-02 09:18:21
273
原创 二叉树 ：已知前序和中序，求后序
#include #include #define SIZE 7char data_qian[SIZE] ={'A','B','D','E','C','F','G'};char data_zhong[SIZE] ={'D','B','E','A','F','C','G'};//char data_hou[SIZE];void TreeSequence(char *data_qia
2016-12-02 09:15:30
386
原创 POJ3984 迷宫问题
#include #include #define SIZE 5int Maze[SIZE][SIZE]={{0, 1, 0, 0, 0},{0, 1, 0, 1, 0},{0, 0, 0, 0, 0},{0, 1, 1, 1, 0},{0, 0, 0, 1, 0}};//迷宫int temp_x[101]={};int temp_y[101]={};int path_x[101]=
2016-12-02 09:10:13
270
原创 POJ1416 切纸片 （DFS
#include #include int t;//目标数int num;//被拆数int num_weishu ;//被拆数 位数int num_data[10];//储存被拆整数的每一位int data[10];//储存00000至11111状态（1代表可以拆）int part[10];//储存拆开的数int ind = 0;int part_sum_MAX = -1;
2016-12-02 09:07:32
423
原创 50X50矩阵内画正方形
#include #include int data[50][50] = {};int x;int y;int w;int h;void print(){ for(int i=0;i<50;i++){ for(int j=0;j<50;j++){ printf("%d",data[i][j]); } printf("\n"); }}void hua_sq
2016-12-02 09:04:23
568
原创 50x50矩阵内画等腰直角三角形，并统计三角形内元素之和
#include #include int data[6][6]={{},{0,1,0,0,0,0},{0,1,1,0,0,0},{0,1,2,1,0,0},{0,1,1,1,1,0},{}};int source_x,source_y;//int x_index = 1;//int y_index = 1;int index = 0;int Sum = 0;void prin
2016-12-02 09:02:27
439
原创 选择排序
#include #include #define SIZE 20int 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 ==
2016-12-02 08:59:04
172
原创 快速排序
#include #include #define SIZE 20int 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 ==
2016-12-02 08:56:33
228
原创 5X5迷宫,求起点和终点的最短路径以及最短路径个数(百分数)
#include #include #define SIZE 5typedef struct node{ int x; int y; int step;}node;//int maze[SIZE][SIZE] ={{1,1,0,0,1},{1,0,0,1,0},{0,1,0,1,0},{1,1,1,1,0},{1,1,1,1,1}};int maze[SIZE][SIZE] =
2016-12-02 08:54:48
2546
原创 HDU 1195 Problem:OPEN THE LOCK (bfs)
#include #include typedef struct node{ int num[4]; int step;}node;node queue[10000]={};int head,tail;bool vis[10][10][10][10];int ansnum[4];//int ans;void enqueue(node E){ queue[tail++
2016-12-02 08:48:57
184
原创 POJ 1979 Problem:Red and Black(BFS)
#include #include char data[20][20];typedef struct node{ int x; int y; //int step;}node;node queue[100000];int head,tail;void enqueue(node E){ queue[tail++] = E;}node dequeue(){ retu
2016-12-02 08:45:26
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人