搜索资源列表
selectsort
- 《计算机算法基础》关于选择问题算法:找第k小元素,时间复杂度为O(n);-"computer algorithm based" on the choice of algorithm : k find small elements, time complexity of O (n);
3
- 查找第k小元素算法的实现,很实用的一个算法程序,欢迎大家下载
SEL2
- 编程实现选择,算法找第K小元素的平均时间。 比较(1)n值变化(如5000,10000,20000) (2)输入量增序、非增序、随机排列 上述情况下算法的找第K小元素的平均 时间
selectsort
- 《计算机算法基础》关于选择问题算法:找第k小元素,时间复杂度为O(n);-"computer algorithm based" on the choice of algorithm : k find small elements, time complexity of O (n);
第K小元素
- 这是算法分析与设计一书中的其中一个算法,求第K小元素的源程序,绝对是自己编的,不可能有重复-This is the algorithm analysis and design of a book in which an algorithm, for the first K small element of the source is definitely its own series, it is impossible to repea
3
- 查找第k小元素算法的实现,很实用的一个算法程序,欢迎大家下载-Small element of the first k search algorithm, an algorithm is practical procedures, welcomed everyone to download
SEL2
- 编程实现选择,算法找第K小元素的平均时间。 比较(1)n值变化(如5000,10000,20000) (2)输入量增序、非增序、随机排列 上述情况下算法的找第K小元素的平均 时间-Programming choices, the algorithm to find the first K elements of the average amount of time small. Compare (1) n value chan
fenzhifa
- 分治法的基本思想,掌握递归程序编写方法;使用分治法编程,求解线形序列中第k小元素。-Separation of the basic ideas, grasp the recursive programming methods the use of sub-rule law programming, solving linear sequence of the first k small element.
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Repor
Kmin
- 求第K小元素(分治法实现) -K for the first small element (sub-rule method)
searchK
- 分治法寻找第K小元素,包含具体程序和word文档。-Sub-rule method to find the first small element of K, including the specific procedures and word documents.
02
- 用分治法求第k小元素 输入:程序从标准输入读入数据,第一行是一个整数n (1=<n<=100000)表示元素的个数,接下来的n行中每行有一个整数。最后一行是k,就是我们要找的第k小元素。 输出:针对每一组输入,输出一个结果,每个结果占一行。 例如: 输入 5↵ 123↵ 12↵ 1↵ 3↵ 4↵
thekth
- 第k小元素的实现,包含四种算法 选择排序 快排 随机排序 中位数法-The first element in the realization of small k, including four fast sorting algorithm to choose a random row to sort the median method
Randomizedselect
- (C语言)用随机选择的方法查找第k小元素,它的期望运行时间是一个带有小的常系数的Θ(n)!-(C language) with the random selection method to find the first small element of k, and its expected running time is often with a small coefficient of Θ (n)!
looking
- 在给定的N个数字元素中,寻找第K小元素,寻找第K小元素-N given numbers elements, looking for a small element of the first K
Select
- 第k小元素,分治法实现。。C-K-small elements, divide and conquer implementation. . C++. . . . .
choose
- 线性时间选择查找第K小元素的C++算法,数字从txt文件中输入,结果输出到txt文件中.-Linear time selection to find the first K elements of the C++ small algorithm, digital input from a txt file, output to txt file.
k
- 给定一组数组,数组元素个数为n,求这n个数中第k小的数。-Given a set of arrays, the number of array elements is n, find the number of the first k n a small number.
the-num-k-element
- 寻找中项和第k小元素 通过使用线性时间分析的数学方法 从而找到第k小元素 而不用排序以后再找-you can find the middle element and the num k element in a array which is not originally sorted
K-th-smallest-element
- 第k小元素,使用分治法,程序简单易懂,可以直接使用-K-th smallest element