美国2006年机器学习和知识发现年会中的现场投票结果可以给我们一点线索。下图是最近12个月中使用各种算法的人次（共203人投票）。 由于是自愿投票，对投票人的背景，行业，和工作领域没有任何控 ... [阅读全文]

常用算法设计思路方法、迭代法 迭代法是用于求方程或方程组近似根种常用算法设计思路方法设方程为f(x)=0用某种数学思路方法导出等价形式x=g(x)然后按以下步骤执行: (1) 选个方程近似根赋给变量x0； (2) 将x0值保存于变量x1然后计算g(x1)并将结果存于变量x0； (3) 当x0和x1差绝对值还小于指定精度要求时重复步骤(2)计算 若方程有根并且... [阅读全文]

.希尔(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... [阅读全文]

实现分页可以使用嵌套查询也可以使用存储过程不过存储过程太复杂执行效率也不定高 所以我就用这样嵌套语句来实现: SELECT TOP 页大小 * FROM TestTable WHERE (ID (SELECT MAX(id) FROM (SELECT TOP 页大小*页数 id FROM TestTable ORDER BY id) AS T)) ORDER B... [阅读全文]

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

在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维空间中距离最近两个点本章给出了用来分析分而治的算法复杂性数学思路方法并通过推导最小最大问题和排序问题复杂性下限来证明分而治的算法对于求解这两... [阅读全文]