1:再烦，也别忘微笑；再急，也要注意语气；再苦，也别忘坚持；再累，也要爱自己。 ­
2:低调做人，你会一次比一次 稳健；高调做事，你会一次比一次优秀。 ­
3:成功的时候不要忘记过去；失败的时候不要忘记还有未来。 ­
4:有望得到的要努力,无望得到的不介意,则无论输赢姿态都会好看.­
5:生活不是单行线，一条路走不通，你可以转弯。 ­
6:泪水和汗水的化学成分相似，但前者只能为你换来同情，后者却可以为你赢的成功。 ­
7:变老是人生的必修课，变成熟是选修课。 ­
8:以锻炼为本，学会健康；以修进为本，学会求知；...
喜欢你的人：半夜会找你打电话聊天到很晚。 爱你的人：半夜看你在网上会赶你下线。 喜欢你的人：他会找你出去玩，叫你放弃正事或逃课。 爱你的人：他会催你快写作业或者与你讨论功课。 喜欢你的人：在你生病时，会讲好话关心你。 爱你的人：在你生病时，他会关心到你烦，并强迫你去看医生。 喜欢你的人：他会尽量说好话来讨好你，你也会觉得很开心。 爱你的人：他所说的话，都是关心你的，但是通常象是在命令。 喜欢你的人：他什么事情都会配合你，只要你开心。 爱你的人：他会帮你辨别是非，但是你会感觉他管的太多。 喜欢你的人：他说他要给你最大的快乐。 爱你的人：他只能给你保证，你跟他在一起，他...
10.生命游戏#include <stdio.h>#include <stdlib.h>#define MAXSIZE 50 /* board size */#define OCCUPIED 1 /* occupied flag */#define UNOCCUPIED 0#define YES 1#define NO 0char cell[MAXSIZE][MAXSIZE]; /* the board */char workcopy[MAXSIZE][MAXSIZE]; /* a working copy */int row; /* No. of rows you want */i...
9.非递归河内之塔问题#include <stdio.h>#include <stdlib.h>#define MAX_DISK 31int which_disk(unsigned long *);void main(void){int number_of_disk; /* the number of disks */int pin[MAX_DISK+1]; /* locations of disks */int dir[2]; /* directions; 0=pos,1=neg */int disk; /* disk to be moved */int next; /* next...
8.一笔画问题#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20#define ALWAYS 1#define YES 1#define NO 0#define SUCCESS 1#define FAIL -1/* ------------------------------------------------------ *//* types and external variables *//* ------------------------------------------------------ */typede...
7.环游世界问题#include <stdio.h>#define MAXSIZE 30 /* no more than 30 vertices */#define ALWAYS 1#define SUCCESS 1#define FAILURE 0#define YES 1#define NO 0/* ------------------------------------------------------ *//* FUNCTION read_in : *//* Read in the number of vertices and the edges. Then *//* bu...
6.武士巡逻问题#include <stdio.h>#include <stdlib.h>#define MAXSIZE 10 /* max. board size */#define MAX_STACK 100 /* stack size = board-size^2*/#define SUCCESS 1 /* return value for a succ. */#define FAILURE 0 /* for a failure. */#define EMPTY -1 /* value to indicate empty *//* ----------------- exter...
5.八皇后问题递归解#include <stdio.h>#include <stdlib.h>
#define MAXSIZE 20 /* max. board size */#define DIAG_SIZE 39 /* max. # of diagonals */#define OCCUPIED 0 #define EMPTY 1
void initial(void);void display(void);void try(int);
int pos[MAXSIZE+1]; /* pos[j]=i means Q is (i,j)*/int in_row[MAXSIZE+1...
4.八皇后问题公式解#include <stdio.h>#include <stdlib.h>
#define MAXSIZE 30#define MARK 'Q'
void initial(void);void display(void);void class_1(void);void class_2(void);void class_3(void);void class_4(void);
int n; /* input board size */char board[MAXSIZE+1][MAXSIZE+1]; /* the chess board */
void mai...
经典游戏问题算法集
1.奇数阶魔方阵#include <stdio.h>#include <stdlib.h>
#define MAXSIZE 20
void main(void){int matrix[MAXSIZE][MAXSIZE]; /* the magic square */int count; /* 1..n*n counting */int row; /* row index */int column; /* column index */int order; /* input order */char line[100];
printf("\nOdd Orde...
[原创]智力拼图问题演示算法
/*智力拼图问题:将一个6*8的矩阵模块，划分成n个小模块，设计一个算法，用这n个小模块再重新拼接成原6*8矩阵，要求给出所有的可行方案。
本函数是演示程序，程序最多可以将6*8大小的矩阵分成15个模块，每个小模块的大小不能超过4*4大。并允许手动编辑。该程序计算所有的可行方案并显示出组合拼接的所有结果。本程序在初始的时候已经给了一个11模块的划分形式，要演示按回车即可。
backup函数是本程序的核心函数，该函数采用标准的递归回溯算法，算法的基本思想是：从左到右，从上到下扫描6*8矩阵，如果发现某个位置为空（用0表示）就依次尝试每一个还没有用...
[经典算法] 八皇后问题，回溯算法模拟出全部结果八皇后问题 这是本人在读大学时的一个作业，不知道现在还有没有人做这个题目！拿出来分享一下！ 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 对于八皇后问题的实现，如果结合动态的图形演示，则可以使算法的描述更形象、更生动，使...
#include<iostream>using namespace std;int board[8] = {0,0,0,0,0,0,0,0};void print_board();int illegal(int);void eight_queen(int);int main(){ eight_queen(0); return 1;}void eight_queen(int i){ if (i >= 8) print_board(); else { for (int j=0; j<8; j++) { ...
八皇后的另一种解法 最近在这里的论坛看到了一个八皇后的问题，此题本人觉得这个题目是一种典型的递归算法这个算法用一维数组就可以实现了，把数组的每个下标对应一个皇后所在的列位置，这样就可以排除了各个皇后在同一列的可能，此题的思维是这样的，先在queue[0]位置放皇后 看这个数组的值是多少 就是在0列的第几行放皇后 最后输出的时候转化成二维数组就可以了，最后要判断 每个皇后不能再同一行 也不能在同一对角线就可以了，要说其具体的思想 真的很难说，还是把代码贴上来给你们看看好了：#include <stdio.h>#include <conio.h>#define TRUE 1#defi...
/*俄罗斯方块源代码*/#include <graphics.h> #include <stdio.h> #include <dos.h> #include <conio.h> #include <time.h> #include <math.h> #include <stdlib.h> void draw_block(int x,int y,int style,int way); void kill_line(int y); void draw_little_block(int x,int y,int z,int style); int check_block(int x,int y,...
非栈和队列#include<iostream.h>void Output(int NowOut, int Track, int& Last){ //将车厢NowOut 从缓冲铁轨移动到出轨，并修改Lastcout<< "Move car " << NowOut << " from holding track " << Track << " to output" << endl;if (NowOut == Last) Last = 0;}bool Hold(int c, int last[], int track[], int k){ //把车厢c 移动到缓冲铁轨中// 如果没...
用栈写的啊 #include<iostream.h>#include<string.h>#include<stdlib.h>#define stacksize 100#define MaxLength 100const N=100;struct seqstack{ int data[stacksize];int top;};void Initial(seqstack *s){s->top=-1;}int Isempty(seqstack *s){return s->top==-1;}int Isfull(seqstack *s){return int(s->top==stacksize-...
用队列写的啊#include<iostream.h>const N=100;template <class T>struct Node{T data;Node<T> *next; //此处<T>也可以省略};
template <class T>class LinkQueue{public:LinkQueue( ); //构造函数，初始化一个空的链队列~LinkQueue( ); //析构函数，释放链队列中各结点的存储空间void EnQueue(T x); //将元素x入队T DeQueue( ); //将队头元素出队T GetQueue( ); //取链队列的队头元素bool ...
算法程序设计题~~高手帮忙啊~~~请高手看看下面的程序怎么写呢，我是新手，请多多关照！程序名： algo9-1.cpp根据输入的长度为10的无序关键字序列，先进行快速排序（升序），再用折半查找算法循环查找某一关键字的元素，直到按“#”号退出循环。 输入：10个关键字序列 输出：进行快速排序的过程（如下图所示） 循环输入：某一关键字k 循环输出：k在有序序列中的位置。 例如关键字序列为{6,8,7,9,0,1,3,2,4,5}。采用快速排序方法进行排序的过程如下： 排序前：6 8 7 9 0 1 3 2 4 5 5 4 ...
矩阵连乘 计算最优值void MatrixChain(int *p,int n,int**m,int **s){ for(int i=1;i<=n;i++) m[i][i]=0; for(int r=2;r<=n;r++) for(int i=1;i<=n-r+1;i++) { int j=i+r-1; m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j]; s[i][j]=i; for(int k=i+1;k<j;k++) ...