搜索资源列表
GreedyASelectorMain
- 贪心算法 使某些问题时间复杂度降为一维线性
systemcode
- 系统工程课本中框图实现 特点是 1、 运用动态存储，节省空间。 2、 算法严格按照框图，便于理解 3、 输入输出较简洁，而且满足要求。 这三个程序的主要缺点是： 1、 输入输出界面不够友好，用DOS界面交互，不如图形界面好 2、 输入必须以固定格式，没有安全性检验，一旦输错必须重新输入； 3、 在“矩阵划分”的程序中，输入不够灵活，同时由于动态分配内存，矩阵元素定位时间长，时间复杂度增加。
sedt3D-0.3
- SEDT 高效的欧式距离转换算法，具有线性复杂度。可移植性好，VC6.0
030523
- 基音频率#89: <=>?@ABCDEA:CF?>EG@EA H(I& 是语音信号一个非常重要的特征参数\"而传统的基 频检测算法#89: <BE:E :9=ACFJ=>9:<D KL2(M％\"’N大 都运用了自相关或互相关计算等计算复杂度很高的 方法\"而且分帧计算所得到的结果实际上是各帧内 基频的平均值\"这使得大多数算法不能精确地指出 任意时刻的基频\"因此\"如何在保证检测精度的前提 下\"能够找到更为高效和鲁棒的方法仍然
11
- c语言实现的排序算法，并对四种算法的时间复杂度进行比较
mmse
- 低复杂度下基于mmse的turbo均衡，降低了算法的计算复杂度
FastQuery
- /*快速排序采用分治算法，将所需要排序的内容从文件读入放入数组a[p:r]，按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段，将大于基准元素的放到后面的单元，小的放到前面的单元， 再用递归对a[p:q-1],a[q+1:r]进行排序，最后合并 时间复杂度:最坏时间复杂度：O(n2) 平均时间复杂度：O(nlogn) */
HomeWork
- 用二分搜索算法找出两个有序数组的中位数。时间复杂度O(logn)
1
- 分治求最大最小值 可以很快的求的 时间复杂度比其他算法块多了
wordgame
- .从C到CLIPS 虽然CLIPS是用C语言编定出来的，但是事实上，它跟C语言完全完全是两码事。因为它们在思想上是 不同的。如果你想深入学习CLIPS，我建议你先去看看有关函数式语言（如LISP）的东西。在函数式 语言中，没有顺序跟循环（在命令式语言比如C中到处都是），只有递归还有一些其他的东西。可能 我们用C语言编程时老是想着怎么定义程序的输入，怎么样通过一个算法得到程序的输出。这是标准 的冯。诺依曼体系结构的扩展，它很大程度上改进了程序的执行效率，但从另一方面来说，
clip2
- .从C到CLIPS 虽然CLIPS是用C语言编定出来的，但是事实上，它跟C语言完全完全是两码事。因为它们在思想上是 不同的。如果你想深入学习CLIPS，我建议你先去看看有关函数式语言（如LISP）的东西。在函数式 语言中，没有顺序跟循环（在命令式语言比如C中到处都是），只有递归还有一些其他的东西。可能 我们用C语言编程时老是想着怎么定义程序的输入，怎么样通过一个算法得到程序的输出。这是标准 的冯。诺依曼体系结构的扩展，它很大程度上改进了程序的执行效率，但从另一方面来说，
jiqishejixiuzheng
- 某机器由n个部件组成，每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量， 为该零件的成本。试设计一个回溯算法，给出总成本不超过 的最小重量机器设计，并分析算法的复杂度。
reverse
- 本程序实现将一串数字实现逆序,他的速度非常的快,时间复杂度好
shuju
- 对n个关键字取整数的记录进行整序，以使所有关键字为非负整数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（n）。
Trie
- Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
mergeSort
- 合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
qSort
- 快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的
bmhs_algorithm
- 一种比较理想，快速的字符串匹配算法-BMHS算法，它与BM算法的性能相当，但是算法复杂度较低。
leasttree
- 输入无向图的邻接矩阵，使用前面讲过的任意三种方法求该图的最小代价生成树，并分析各自的时间复杂度。
test
- 本“五子棋“程序只编写了人机对弈部分，运用了博弈树进行搜索，在选取最优的走步时使用极大极小分析法，考虑到搜索的时间复杂度和空间复杂度，在程序中只进行了2步搜索，即计算机在考虑下一步的走法时，只对玩家进行一步的推测。（程序中的棋盘规格为15*15）。