关闭

airplane game

 2 7 1 2 0 0 1 2 0 0 1 0 0 1 2 0 1 1 0 0 2 1 0 2 1 0 1 0 1 2 2 2 1 0 1 1 0 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 *****************************...
阅读(78) 评论(0)

数字拼接

给出N个数字(2=    如123,234可以连成1234,连成的新的数字可以和其他未使用过的数字再按照规则连接成为新的数字   如:123,141,234,可以连成1234,14123和141234 注意:case 里面可能只有一部分数字可以连接222 222 可以形成22222,也可以形成2222 求能够连接的最大数字是几位?? input.txt 5 3 123 1...
阅读(62) 评论(0)

POJ2531

#include using namespace std; #define N 3 int 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){//节点 子网 子网长度 ...
阅读(130) 评论(0)

OOX

#include #include #define SIZE 10000 int 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'...
阅读(77) 评论(0)

进制转换

//#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...
阅读(69) 评论(0)

全排列(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; ...
阅读(120) 评论(0)

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...
阅读(144) 评论(0)

POJ1753:翻棋子

#include #include #define SIZE 4 char 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; ...
阅读(78) 评论(0)

POJ1579:dfs+记忆

input.txt 6 1 1 1 2 2 2 10 4 6 50 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...
阅读(54) 评论(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,0,1}}; node queue[30];//队...
阅读(64) 评论(0)

DFS;胎压问题

input.txt 75 45 80 30 55 95 2 100 65 90 20 30 5 150 35 105 100 45 75 115 75 55 35 105 7 150 70 95 15 65 85 75 55 105 80 10 90 115 110 45 8 200 35 30 50 80 70 15 10 40 70 20 20 85 65 40 2...
阅读(95) 评论(0)

二叉树 :已知前序和中序,求后序

#include #include #define SIZE 7 char 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...
阅读(69) 评论(0)

POJ3984 迷宫问题

#include #include #define SIZE 5 int 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]=...
阅读(101) 评论(0)

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; ...
阅读(111) 评论(0)

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...
阅读(82) 评论(0)

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...
阅读(108) 评论(0)

选择排序

#include #include #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 ==...
阅读(78) 评论(0)

快速排序

#include #include #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 ==...
阅读(117) 评论(0)

5X5迷宫,求起点和终点的最短路径以及最短路径个数(百分数)

#include #include #define SIZE 5 typedef 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] =...
阅读(154) 评论(0)

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++...
阅读(64) 评论(0)
21条 共2页1 2 下一页 尾页
    个人资料
    • 访问:1922次
    • 积分:218
    • 等级:
    • 排名:千里之外
    • 原创:21篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档