huey2672的专栏

归并排序算法的基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。 代码实现：#include #include #include typedef int TYPE;#define PRINT_FORMAT "%-3d "#define ARR_LEN 100int main(void) {

#include void hanoi(int n, char a, char b, char c);void move(char x, char y);int main() { int n; printf("n = "); scanf("%d", &n); hanoi(n, 'A', 'B', 'C');}/*** 将n个圆盘借助b，从a搬到c

题目出自《计算机算法设计与分析》王晓东编著。问题描述：子集和问题的一个实例为〈S, t〉。其中，S = { x1, x2 , …, xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中的各元素之和等于c。 解法一递归回溯：#include #include void backtrack(int n);void print

题目出自《计算机算法设计与分析》王晓东编著。问题描述：一本书的页码从自然数1开始顺序编码直到自然数n。求的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页为6而非06或006等。试统计给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。给定表示书的总页码的十进制整数n（1≤n≤10^9），计算书的全部页码中分别用到多少次数字0，1，2，…，9。

问题描述：在7块石头上，有绿、红青蛙各3只， 绿青蛙在左边面向右，红青蛙在右边面向左，中间是个空位。每次移动一只青蛙，青蛙只能往前跳一步，或隔着一只青蛙跳一步，将左边的绿青蛙移动到右边，将右边的红青蛙移动到左边。http://www.yjlab.com/other/play01/ 解法一迭代回溯法：#include #include typedef int BO

问题描述：在n*n格的棋盘上放置n个皇后，其中任意的2个皇后不在同一行或同一列或是同一斜线上，即任意2个皇后不在一条直线上。 解法一递归回溯法：#include #include #include typedef int BOOL;#define TRUE 1#define FALSE 0#define N 20void place(int x2

递归回溯法对解空间树作深度优先搜索，一般情况可表示为：void backtrack(int n) { if (is_ok()) { print_reult(); // exit(0); } else { for (i = base(); i <= end(); i++) { if (satisfy_constraint()) { store();

重复元素视为不同：代码实现：#include #include #include #include typedef char TYPE;#define MAX_LEN 4int main() { void get_random_list(TYPE list[], int len); void perm(TYPE list[], int k,

快速排序算法的基本思想是，对于输入的子数组arr[b:e]，按一下三个步骤进行排序：(1) 分解：以arr[b]为基准将arr[b:e]划分为三段arr[b:t-1],arr[t],arr[t+1:e]，使arr[b:t-1]中的任何一个元素小于等于arr[t]，而arr[t+1:e]中的任何一个元素大于等于arr[t]。下标t在划分过程中确定。(2) 递归求解：通过递归调用快速排序算法分