算法
英格瓦
这个作者很懒,什么都没留下…
展开
-
八皇后问题递归回溯算法实现
/* *八皇后问题递归回溯算法实现 * *八皇后问题或N皇后问题描述为: *求解如何在N*N的棋盘上无冲突地排放N个皇后棋子。其中,皇后的移动方式规定为水平、竖直及45°斜线方向。因此,在任意一个皇后所在位置的水平、竖直和45°方向上都不能出现其他的皇后棋子。 * *回溯法的基本思想是:在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当原创 2011-06-11 18:30:00 · 521 阅读 · 0 评论 -
快速排序算法范例
#include typedef int datatype;void swap(datatype *a, datatype *b){ datatype tmp = *a; *a = *b; *b = tmp;}void quick_sort(datatype arr[], int s, int t){ int i, j; i原创 2011-06-25 15:05:00 · 351 阅读 · 0 评论 -
希尔排序算法范例
#include typedef int datatype;void shell_sort(datatype arr[], int n){ int i, j, flag, gap = n; datatype tmp; while(gap>1) { gap /= 2; do{ flag原创 2011-06-25 15:31:00 · 460 阅读 · 0 评论 -
按行逆向复制一个文件
这是一个面试题,要求把类似下面的一个文件(a.txt)的行逆向复制到另一个文件(anew.txt)。如下, a.txt: ------begin------ a b c d e f ------end------ anew.txt------end------ f e d c b a ------begin------ 下面是我写的程序,利用了递归算法。算法描述在代码后面原创 2011-10-20 21:39:44 · 786 阅读 · 0 评论