搜索资源列表
新c++我们的呀
- 按时org,开放的网络天书! 基数排序是这样实现的: 假设需排序数列的取值...如果化成比较树可以知道,这样的排序算法复杂度的下限是O(N*lnN),而基数排序没有比较元素,所以所需排序时间就少了,我们... www.cnic.org/wiki/鍩烘暟鎺掑-time org, open network hieroglyphics! Sort base is achieved : a few assumptions need to sort out ... If the value into
Graph_BFS
- 这个是图的广度周游的源代码。解压即可。算法比较简洁，复杂度较小。-the breadth of the plan is to travel around the source code. Decompression can be. Algorithm comparison simple, less complex.
kalman_filter_method
- 卡尔曼滤波用于语音增强算法，复杂度较高，适合非平稳信号．-Kalman filter used for voice enhancement algorithms, complexity, suitable for non-stationary signals.
hebingxulie
- 复杂度比冒泡法更低的排序算法，合并序列排序法-complexity law bubbling lower than the ranking algorithm, combined sequence Sort
qiangliantong
- 一个强联通算法的实现,时间复杂度很低,是很高效的算法-a strong Unicom algorithm implementation, time complexity low, is a very efficient algorithm
xiongyali
- 匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法-Hungary algorithm to solve the greatest two minutes map matching a time complexity and the complexity of program compromise Algorithm
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
SELECT2
- 通过精心挑选划分元素v，可以得到一个最坏情况时间复杂度为O(n)的选择算法。本次实习要求用c语言将此算法实现。要求实现此功能：输入一组数，返回A[i],使其为A(m:p)中第k小的元素，k是一个全局变量，取大于1的整数-division through carefully selected elements v, one can be the worst time complexity of O (n) algorithm. The internship requirement c langua
theshortformofSOR
- 简单程序,对传统SOR算法进行小更改,时间复杂度上进行改善,希望可以有用-simple procedure, the traditional SOR algorithm for small change, time complexity for improvement, which I hope can be useful
bignumer
- 本程序定义了长度为41的数组来存放大数，进行对大数的运算。四则运算的算法就跟平时我们笔算四则运算的方法基本上一样，加减法的时间复杂度为n，乘除法的时间复杂度为n的平方。对四十位内的计算几乎都可以瞬时完成。-definition of the procedures for the length of the 41 arrays to store large numbers, the majority of arithmetic. Four computing algorithm just as w
DPG
- 堆排序 一、 需求分析 问题定义： 假设定义堆为满足如下性质的完全三叉树：（1）空树为堆；（2）根结点的值不小于所有子树根的值，且所有子树均为堆。编写利用上述定义的堆进行排序的算法，并分析推导算法的时间复杂度。 -a heap sort, demand analysis definition : the assumption that to meet the definition of sculpture, the complete nature of trigemi
2004100418412417516
- 这是一个远程控制的源程序,算法复杂度低,功能强大,希望对大家有所帮助!-This is a remote control of the source, the algorithm complexity is low, powerful, we want to help!
DATABASE_APPLICATION_DESIGN(tc)
- 1、 一元多项式计算** 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结果输入； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 2、 订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，
Kru
- Kruskal算法，Kruskal算法的时间复杂度为 ，与图中边数有关，而与图中的顶点数无关，因此该算法适合与求边稀疏的网的最小生成树。-Kruskal algorithm, the algorithm Kruskal time complexity of, and chart the edge, with map unrelated to the number of vertices, and the algorithm for edge for the sparse network of m
selectsort
- 《计算机算法基础》关于选择问题算法：找第k小元素，时间复杂度为O（n）；-"computer algorithm based" on the choice of algorithm : k find small elements, time complexity of O (n);
puzzle_java
- 魔方问题是算法设计中一个难点，搜索算法的复杂度很高，在这个例子中将采用并行处理的算法对其中的限界剪枝算法进行搜索。-algorithm for solving the problem is a difficult design, search algorithm is highly complex, In this example will use parallel processing algorithms which limits pruning algorithm for the sear
PhDThesisforLDPC
- 硕士学位论文:LDPC码在瑞利衰落信道中的性能分析 信道编码技术可以带来编码增益，节省宝贵的功率资源，己经成为现代数字 通信系统中必不可少的关键技术。LDPC码采用低复杂度的迭代译码算法，且具有 逼近香农限的性能.由于LDPC码具有诸多优点，它在信息可靠传输中的良好应 用前景己经引起学术界和rr业界的高度重视，成为当今信道编码领域最受瞩目的 研究热点之一。 本文主要探讨了LDPC码在瑞利衰落信道中的性能，基于LDPC码的分组空 时码系统，以及基于LDPC码的正交频
3_9
- 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂度。-in a circle around the playground are placed n gravel pile. Is a stone should order to be merged into a heap. Stipulated that only
MergeSort2
- 二路合并排序算法，使用分治策略,时间复杂度O(nlog2n), 需要和待排记录等数量的辅助空间，是一种稳定的排序算法-two-way merge sorting algorithm, the use of divide-and-conquer strategy, the time complexity O (nlog2n) Pai and the need to record the number of auxiliary space, is a stable Sort Algorithm
strassen555
- 1． 用任何一种高级开发语言编程实现矩阵相乘的Strassen算法。 2． 分析其时间复杂度。 3． Strassen算法与传统算法其优点与不足之处。 -1. Any development of a high-language programming matrix multiplication, the algorithm Strassen. 2. Analysis of their time complexity. 3. Strassen algorithm and the tr