搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
lqx100003
- 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。-optimal merging given K platoons good sequence of sequence s1, s2 ,..., sk. using 2-way merger of this algorithm k se
Connection
- 关于连通性的等分路径压缩带权快速合并算法-on connectivity Aliquot right path with rapid compression algorithm merger
composite
- 著名的文件合并算法,欢迎大家使用下载,好东西呀。
STONE
- 算法分析ACM题目:石子合并算法 保证能运行!算法分析课程必备!
ordering3
- 自底向上排序:思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
Merge
- 一种新的合并算法,用c++实现的,STL比较好的方法,希望对大家有用,
out_sort
- 外部排序程序,foxpro的DBF文件中某个字段的程序,特点是可以指定排序内存大小,但可以排序超级大的文件远远超出机器内存,采用快速排序加失败树合并算法,排序中会产生很多临时小文件。修改后可用于任何文件字段排序。
变色龙算法将互连性和近似性都大的簇合并
- 变色龙算法将互连性和近似性都大的簇合并 可以发现高质量的任意形状的簇
石子合并
- 算法设计 石子合并问题
MRC
- 1发2收的最大比合并算法源代码,Rayleigh信道-This is a matlab .m file of Maxium Ratio Combining(MRC) algorithm in rayleigh channel with 1 transmitter and 2 receiver.
shizihebing
- 算法中石子合并算法的实现,用C语言实现,适合初学者-Algorithm stones combined algorithm, using C language, suitable for beginners
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
ExperimentsOfParallelAlgorithms
- 并行计算实验程序,包括多线程模拟并行、并行计算的数据结构、并行合并算法和链表、堆栈等的操作,等等。-Experimental procedures for parallel computing, including multi-threaded parallel simulation, parallel computing data structures, parallel algorithms and list the merger, the operation of the stack an
split_merge
- 通过区域分裂和合并对图像区域完成分裂合并的算法-Through the regional division and the completion of the merger on the image region splitting and merging algorithm
Job2
- 算法导论 思考题2-4逆序对问题:设A[1..n]是一个包含n个不同数的数组。如果在i<j的情况下,有A[i]>A[j],则称( i , j )就称为A中的一个逆序对(inversion)。给出一个算法,它能用Θ(nlgn)的最坏情况运行时间,确定n个元素的任何排列中逆序对的数目。(提示:修改合并算法)-Algorithm is graded 2-4 reverse introduction to question: set A [1.. n] is A contains n A d
stones-combined
- 动态规划法是求解最优化问题的一种方法,该文主要研究其求解问题的基本思想及具体步骤,详细分析其用于石子合并问题上的算法设计,并给出其算法实现。-Dynamic programming to solve optimization problems is a method of solving the problem of its major research paper the basic ideas and concrete steps, a detailed analysis of the me
list
- 链表的一个合并算法,通过了编译,链表的合并是找工作编程中常考的内容-A list merging algorithm, through the compilation, the list is the job of merging the content of programming often test
合并排序的分治算法
- 在Visual C++里编写程序,用分治法完成随机输入数列的合并排序(The program is written in Visual C++, and the sorting and sorting of random input sequence are completed by divide and conquer method)
石子合并
- 在一个圆形操场的四周摆放着n堆石子(n<= 100),现要将石子有次序地合并成一堆。(A round playground is surrounded by n heap stones (n<= 100), and the stones are now sequently merged into a pile.)