2013年01月_gubojun

11月 07月 06月 05月 03月 02月 01月

原创八皇后问题(递归回溯)

/** * function:八皇后问题。每一行、每一列以及对角线不能有两个皇后。（递归回溯） * author:顾博君 * time:2013-1-26 */#include #include #include #define MAXN 20int n;int col[MAXN+1],a[MAXN+1],b[2*MAXN+1],c[2*MAXN+1];//标记变量//打印函

2013-01-27 23:57:45 595

原创八皇后问题（回溯）

/** * function:八皇后问题。每一行、每一列以及对角线不能有两个皇后。（回溯） * author:顾博君 * time:2013-1-26 */#include #include #include #define MAXN 20int n,m,good;int col[MAXN+1],a[MAXN+1],b[2*MAXN+1],c[2*MAXN+1];//标记变量

2013-01-26 21:48:01 543

原创填字游戏（回溯）

/** * function:填字游戏。在3x3个方格的方阵中药填入数字1~N（N>=10） * 内的某9个数字，每个方格填一个整数，要求所有相邻两个 * 方格内的两个整数之和为质数。试求出所有满足这个要求 * 的各种数字填法。 * author:顾博君 * time:2013-1-26 */#include #include

2013-01-26 21:46:34 5669 3

原创 3D球体代码(OpenGL)

/** * function：动态3D球体 * author:顾博君 * time:2013-1-19 * 编译器：codeblocks * 本程序为OpenGL代码，需要OpenGL的类库 */#include #include #include #include #define IDR_MAIN 101#define IDM_RED_TH 40001#define I

2013-01-24 23:22:34 5054 3

原创马的遍历（贪心）

/** * function:马的遍历。在8x8方格的棋盘上，从任意指定的方格出发， * 为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 * author:顾博君 * time:2013-1-23 *//* * 采用Warnsdoff策略求解。找出出口最少的点。 * --------------------- | | 4 | | 3 |

2013-01-24 23:15:49 1450

原创箱子问题(贪心)

/** * function：贪心算法 * author:gubojun * time:2013-1-21 * 装箱问题：设有编号为0,1,···,n-1的n种物品，体积分别为v0,v1,···,vn-1。将这n种物品装的容量为V的若干箱子里。约定这n种物品的体积均不超过V，即对于0<=i<n，有0<vi<V。不同的装箱方案所需要的箱

2013-01-23 23:48:05 1007

原创动态3D立方体（OpenGL图形编程）

/** * function：动态3D立方体 * author:顾博君 * time:2013-1-19 * 编译器：codeblocks * 本程序为OpenGL代码，需要OpenGL的类库 */#include #include #include char *className = "OpenGL";char *windowName = "OpenGL Cube";i

2013-01-19 17:14:42 7985

原创找出最长公共子序列（动态规划）

/** * function：找出最长公共子序列(动态规划) * author：顾博君 * time:2013-1-18 */ /** 给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序列。问题要求已知两序列A和B 的最长公共子序列。考虑最长公共子序列问题如何分解成子问题，设A="a0,a1,···,am-1", B=

2013-01-18 11:29:27 1099