搜索资源列表
kthleast
- 用三种方法实现在数组中选择第k个最小的元素-three methods to find the k-th minium element in an array.
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
selectsort
- 《计算机算法基础》关于选择问题算法：找第k小元素，时间复杂度为O（n）；-"computer algorithm based" on the choice of algorithm : k find small elements, time complexity of O (n);
POJ2104
- 高效求一超大数组中第i个元素到第j个元素间第k小的元素.
SELECT
- 选择第k小的元素，c语言 partition 要好好看看 理解函数意思
用分治法求第k小元素
- 用分治法求第k小元素 输入：程序从标准输入读入数据，第一行是一个整数n (1=<n<=100000)表示元素的个数，接下来的n行中每行有一个整数。最后一行是k，就是我们要找的第k小元素。 输出：针对每一组输入，输出一个结果，每个结果占一行。 例如： 输入 5↵ 123↵ 12↵ 1↵ 3↵ 4↵ 4↵ 输出： 12 ,Separation method using the first k elements in small
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
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
Select
- 给定一个线性序列集，要求求出其中指定的第k小的数的值和位置.如给定n个元素和一个整数i，1≤i≤n，输出这n个元素中第i小元素的值及其位置；-A linear sequence of a given set of requirements specified in paragraph k of which obtained a small number of value and location. If the given element and an integer n i, 1 ≤ i ≤
Select
- 第k小元素，分治法实现。。C-K-small elements, divide and conquer implementation. . C++. . . . .
Quick-sort
- 快速排序，从长度为N 的无序整数序列中提取第k小的元素。-Quick sort, from the length of the disorder for the N extracted sequence of integers k-small elements.
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.
ADLinearTimeSelect
- 线性时间选择算法：给定线性序集中 n 个元素和一个整数 k，1≤k≤n，要求找出这 n 个 元素中第 k 小的元素，-algorithm for Linear time selection
kxiaoyuansu
- 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素-Concentration of a given linear sequence of n elements and an integer k, 1 ≤ k ≤ n, n elements required to identify these small elements in the k
pro_003
- 这里面有插入法排序算法，快速法排序算法，合并排序算法，还有查找第K小元素法-This insertion method sorting algorithm, fast method sorting algorithms, merge sort algorithm, as well as look for the K-element method
fenzhi
- 查找k1-k2问题从包含n个整数的无序列表中输出第k1小到第k2小之间的所有整数，其中k1<=k2。必须用分治法求解，但是不能简单地重复使用求第k小元素的分治法-Find the small k1 to k2 small integer, k1-k2, the problem from an unordered list with n integers in the output, where k1 < = k2. Divide and conquer method to solve,
sanfa
- 第二单元 8594 有重复元素的排列问题； 9718 整数因子分解； 11088 整数划分的扩展问题； 17082 两个有序数序列中找第k小 第三单元 8596 最长上升子序列； 10303 数字三角； 11077 最长公共子字符串； 11078 不能移动的石子合并 第四单元 8602 区间相交问题； 11079 可以移动的石子合并 第五单元 8600 骑士问题； 8603 子集和问题； 17085 工作分配
kmkuv
- 查找第k小元素算法的实现,很实用的一个算法程序,欢迎大家下载()
SZLVEWR5
- 用三种方法实现在数组中选择第k个最小的元素()
ypbgimo
- vb平台下用分治算法编的选择第k个最小元素程序()