搜索资源列表
Dijkstra
- 该问题为单元最短路经问题,求出一个有向图中两点之间权值最小的路径。 Dijkstra算法要求有向图中没有权值为负的边,有向图的信息由一个邻接表来表示,另外对每个顶点都设置一个属性d[v],描述从源点到v的最短路经上权值的上界。算法中设置一个顶点集合S,反复选择具有最短路经估计的顶点u∈V-S,并将u加入S中,算法中还用到了顶点的最小优先队列,排序关键字为顶点的d值。-The issue of the shortest path problem as a unit, find a directed
23456787654321
- 问题一:设a[0:n-1]是已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j,当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 问题二:采用分治策略实现对n个元素进行排序的合并排序算法,其基本思想是:将待排序元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。 问题三:给定n个矩阵{A1,A2,A3,……,An},其中,Ai与Ai+1是可乘的,i=1,2,
fenzhisuanfa
- 分治算法,对集合中的元素进行排序,使得以递增或者递减的顺序排列,具有较好的排序效率-Partition algorithm
fsdafasfsadfa
- 各种排序算法的C程序,经典集合,值得拥有-Various sorting algorithm of C procedures, the classic collection worth having
all_sort
- 各种排序算法的集合,并且进行测试,是综合学习排序算法的好例子-the function to sort the array,it includes all kinds of methods
sortAlgorithm
- 一些经典常用c语言排序算法的集合,便于整理查看。-Some collection of classic popular sorting algorithm c language, easy to organize viewing.
proj1
- 实现排序算法的大集合,可以用指针进行实现,非常实用-Sorting algorithm to achieve a large collection, you can use the pointer to realize, very practical
function
- 一些算法的集合,可以直接测试使用,包括动态划分,分治,贪心算法等(Some of the sets of algorithms can be used directly to test the use of)