回溯法实现： 1 #include 2 char data[] = {'a', 'b', 'c', 'd'}; 3 int data_len = sizeof(data)/sizeof(data[0]); 4 int used[256] = {0}; 5 char disp_array[256]; 6 7 void print() 8 { 9 int i; 10 11 for (i = 0; i... [阅读全文]

.希尔(Shell)排序法 /* Shell 排序法 */ # stdio.h void sort( v, n) { gap,i,j,temp; for(gap=n/2;gap0;gap /= 2) /* 设置排序步长步长gap每次减半直到减到1 */ { for(i=gap;in;i) /* 定位到每个元素 */ { for(j=i-gap;(j = 0) ... [阅读全文]

1 由 5个模块组成 (1) lzw.h 定义了些基本数据结构常量还有变量化等 #ndef __LZW_H__ # __LZW_H__ //------------------------------------------------------------------------------ # stdio.h # stdlib.h # windows.h... [阅读全文]

我一个朋友应聘java程序员,公司要求他三天会用PHP,24个人选两个,不会走人.虽然没怎么接触PHP,还好很快掌握,应聘通过.朋友说这都归功于C语言学得可以,C语言学好了,哪门语言掌握起来也都快.真神,今天我也开始复习下C语言咯.下面是C语言中常见的几种算法. （首发 www. ）【１】求最大值与最小值. #includestdio.h voidmain() { intnum[5],max,mi... [阅读全文]

选择排序 选择排序 　　 选择排序基本算法思想：首先找出最小的元素，然后把这个元素与第一个元素互换，这样值最小的元素就放到了第一个位置；接着，再从剩下的元素中找值最小的，把它和第二个元素互换，使得第二小的元素放在第二个位置上，依此类推，直到所有的值由小到大排列为止。 　　 例： ＃ define NUM 10 　　 main() 　　 {int a[NUM],i,j... [阅读全文]

这个问题来自例1 - 2船可以分步装载每步装个货箱且需要考虑装载哪个货箱根据这种思想可利用如下贪婪准则:从剩下货箱中选择重量最小货箱这种选择次序可以保证所选货箱总重量最小从而可以装载更多货箱根据这种贪婪策略首先选择最轻货箱然后选次轻货箱如此下去直到所有货箱均装上船或船上不能再容纳其他任何个货箱 例1-7 假设n =8, [w1 , ... w8 ]=[100... [阅读全文]

2分图是个无向图它n 个顶点可 2分为集合A和集合B且同集合中任意两个顶点在图中无边相连(即任何条边都是个顶点在集合A中另个在集合B中)当且仅当B中每个顶点至少和A中个顶点相连时A个子集A\' 覆盖集合B(或简单地说A\' 是个覆盖)覆盖A\' 大小即为A\' 中顶点数目当且仅当A\' 是覆盖B子集中最小时A\' 为最小覆盖 例1-10 考察如图1 - 6... [阅读全文]

在0 / 1背包问题中需对容量为c 背包进行装载从n 个物品中选取装入背包物品每件物品i 重量为wi 价值为pi 对于可行背包装载背包中物品总重量不能超过背包容量最佳装载是指所装入物品价值最高即n ?i=1pi xi 取得最大值约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] ( 1≤i≤n) 在这个表达式中需求出xt 值xi = 1表示物... [阅读全文]

君主和殖民者们所成功运用分而治的策略也可以运用到高效率计算机算法设计过程中本章将首先介绍怎样在算法设计领域应用这古老策略然后将利用这策略解决如下问题:最小最大问题、矩阵乘法、残缺棋盘、排序、选择和计算个几何问题——找出 2维空间中距离最近两个点本章给出了用来分析分而治的算法复杂性数学思路方法并通过推导最小最大问题和排序问题复杂性下限来证明分而治的算法对于求解这两... [阅读全文]