
4. Algorithms
文章平均质量分 79
SafeF8
这个作者很懒,什么都没留下…
展开
-
一个具自我复制功能的程序
/******************************************************************* * *此程序是一具自我复制程序,它将以自己为模板,复制许多不同名字的程序, *这此复制的程序同样都有自我复制的能力类似于病毒,但有不是病毒,因为 *没有破坏性,程序中也没有具有破坏性的代码。 * *程序在turboc2.0中编绎通过 * *编程:郑绍辉 20转载 2004-12-21 14:20:00 · 3065 阅读 · 4 评论 -
用“归并”改进“快速排序”
用“归并”改进“快速排序” [ 时间:2003-11-2 来源:plainsong ] 排序和搜索是我们编程时最常用到的两种算法了,C++程序员们幸运一些,因为在C++标准库中就有各种通用的排序函数;而Delphi程序员就只有TList.Sort和TStringList.Sort可用了,所以Delphi程序员通常都把排序函数加入到自己的常用函数单元中。转载 2004-12-16 09:32:00 · 2421 阅读 · 0 评论 -
八皇后问题程序及注解
八皇后问题程序及注解http://www.mydrs.org 2003-12-3 大榕树 大家一定见过这种办法吧 ,但是做为初学者理解起来特别困难 ,我就把我当时对它的理解简单说一下,不对的地方大家给个 建议! program eightqueens; var x:array[1..8] of integer; a,b,c:array[-7..16] of boolean; i转载 2004-12-16 09:51:00 · 2103 阅读 · 0 评论 -
排序小结
排序小结 排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将给出详细的说明。 对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。 我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后面你将看到他们的共转载 2004-12-16 09:43:00 · 1353 阅读 · 0 评论 -
递归算法及其应用
递归算法及其应用http://www.mydrs.org 2002-7-4 大榕树 [递归的描述] 由上面的例子可以看出,一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。因此,在考虑使用递归算法编写程序时,应满足两点:1)该问题能够被递归形式描述;2)存在递归结束的边界条件。 递归的能力在于用有限的语句来定义对象的无限转载 2004-12-16 09:55:00 · 4678 阅读 · 0 评论 -
C++常用排序算法
C++常用排序算法 选择自 yuguanglou 的 Blog //选择排序法SelectionSort(int arr[],int n) template void SelectionSort(T arr[],int n) { int smallIndex; //表中最小元素的下标 int pass,j; //用来扫描子表的下标 T temp;转载 2004-12-16 09:34:00 · 1180 阅读 · 0 评论 -
算法的设计方法
标题 算法的设计方法 选择自 yuguanglou 的 Blog 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: (1) 选一个方程的近似根,转载 2004-12-16 09:41:00 · 3016 阅读 · 0 评论 -
初探队与广度优先搜索
初探队与广度优先搜索http://www.mydrs.org 2002-6-25 大榕树 一、 队 1、队的定义: 队是特殊的线性表之一,它只允许在队的一端插入,在队的另一端删除。插入一端叫队尾(T),删除一端叫队首(H),没有任何元素的队叫做空队。队列遵循"先进先出"原则,排队购物、买票等,就是最常见的队。 2、队的基本操作: (1)队的描述: ty转载 2004-12-16 09:56:00 · 1412 阅读 · 0 评论