时间复杂度为O(ElogV)的Dijkrastra算法的实现

相 关 资 源

• 时间复杂度为O(ElogV)的Dijkrastra算法的实现免费下载

  资源简介：时间复杂度为O(ElogV)的Dijkrastra算法的实现，解决城市道路网的最短路径问题，可以计算1000×1000个节点。

  标签： Dijkrastra ElogV 复杂度 算法

  上传时间： 2015-09-23

  上传用户：tzl1975

• 时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.免费下载

  资源简介：时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.

  标签： Joseph nlogn 计算 程序

  上传时间： 2013-12-21

  上传用户：zhanditian

• 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。免费下载

  资源简介：时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。

  标签： nlogn 递增 序列 计算

  上传时间： 2014-03-10

  上传用户：1966640071

• 很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。免费下载

  资源简介：很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。

  标签： 组合 位运算 复杂度

  上传时间： 2016-12-01

  上传用户：lizhen9880

• 数据结构中的树状数组,能够实现高效查询,在数组中进行查询的复杂度为 O(log(n免费下载

  资源简介：数据结构中的树状数组,能够实现高效查询,在数组中进行查询的复杂度为 O(log(n

  标签： log 数组 查询 数据结构

  上传时间： 2016-01-28

  上传用户：zjf3110

• 搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准免费下载

  资源简介：搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准，选择合适的搜索算法

  标签： acm 搜索 复杂度

  上传时间： 2016-06-01

  上传用户：moshushi0009

• 这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法免费下载

  资源简介：这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法

  标签： Dijkstra nlogn 算法 复杂度

  上传时间： 2017-06-14

  上传用户：1427796291

• 在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编免费下载

  资源简介：在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块...

  标签： 图像 灰度 算法 像素

  上传时间： 2013-12-21

  上传用户：a673761058

• 通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18免费下载

  资源简介：通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18

  标签： 1.18 复杂度 递归 计算

  上传时间： 2015-08-12

  上传用户：cjf0304

• 归并排序：将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)免费下载

  资源简介：归并排序：将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)

  标签： nlogn 数组 排序 分

  上传时间： 2016-09-28

  上传用户：l254587896

• 堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)免费下载

  资源简介：堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)

  标签： nlogn 二叉树 数组 节点

  上传时间： 2016-09-28

  上传用户：firstbyte

• 自底向上排序：思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)免费下载

  资源简介：自底向上排序：思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)

  标签： nlogn 数组 排序 分

  上传时间： 2013-12-22

  上传用户：wfeel

• PKU ACM 1007 的源码,求逆序的算法时间复杂度控制在O(n)免费下载

  资源简介：PKU ACM 1007 的源码,求逆序的算法时间复杂度控制在O(n)

  标签： 1007 PKU ACM 源码

  上传时间： 2014-11-26

  上传用户：FreeSky

• K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K－均值聚类的的时间复杂度是n*k*m免费下载

  资源简介：K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K－均值聚类的的时间复杂度是n*k*m，其中n为样本数，k为类别数，m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类，寻找最优，列举一遍约66.7天，分...

  标签： 均值聚类 聚类 算法 批处理

  上传时间： 2015-03-18

  上传用户：yuanyuan123

• 一个强联通算法的实现,时间复杂度很低,是很高效的算法免费下载

  资源简介：一个强联通算法的实现,时间复杂度很低,是很高效的算法

  标签： 算法 联通 复杂度

  上传时间： 2013-11-26

  上传用户：PresidentHuang

• 匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法免费下载

  资源简介：匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法

  标签： 算法 复杂度 分 程序

  上传时间： 2013-12-22

  上传用户：ANRAN

• 1． 用任何一种高级开发语言编程实现矩阵相乘的Strassen算法。 2． 分析其时间复杂度。 3． Strassen算法与传统算法其优点与不足之处。免费下载

  资源简介：1． 用任何一种高级开发语言编程实现矩阵相乘的Strassen算法。 2． 分析其时间复杂度。 3． Strassen算法与传统算法其优点与不足之处。

  标签： Strassen 算法 语言 编程实现

  上传时间： 2014-03-07

  上传用户：风之骄子

• 对三种方法:线性,递规,二分法进行排序的时间复杂度探索免费下载

  资源简介：对三种方法:线性,递规,二分法进行排序的时间复杂度探索

  标签： 线性 分 排序 复杂度

  上传时间： 2015-08-25

  上传用户：guanliya

• 大整数乘法的详细实行 比如说1246*2566用此法可降低时间复杂度并且能过有效算出免费下载

  资源简介：大整数乘法的详细实行 比如说1246*2566用此法可降低时间复杂度并且能过有效算出

  标签： 1246 2566 整数 乘法

  上传时间： 2014-12-02

  上传用户：zuozuo1215

• 对矩阵进行Lu分解,使用使用c语言实现,时间复杂度和力论的一样,比较高免费下载

  资源简介：对矩阵进行Lu分解,使用使用c语言实现,时间复杂度和力论的一样,比较高

  标签： 矩阵 分解 c语言 复杂度

  上传时间： 2013-12-23

  上传用户：15071087253

• 堆排序 稳定的排序 复杂度为N（logN ） 也是一种快速的排序免费下载

  资源简介：堆排序 稳定的排序 复杂度为N（logN ） 也是一种快速的排序

  标签： logN 排序 复杂度

  上传时间： 2015-12-01

  上传用户：chfanjiang

• 基于vc++6.0的一个关于红黑树的插入和删除程序,并计算了它的时间复杂度.经典啊免费下载

  资源简介：基于vc++6.0的一个关于红黑树的插入和删除程序,并计算了它的时间复杂度.经典啊

  标签： 6.0 vc 树 删除

  上传时间： 2016-05-03

  上传用户：hullow

• 贪心算法 使某些问题时间复杂度降为一维线性免费下载

  资源简介：贪心算法 使某些问题时间复杂度降为一维线性

  标签： 算法 复杂度 线性

  上传时间： 2016-06-18

  上传用户：大融融rr

• 分治求最大最小值 可以很快的求的 时间复杂度比其他算法块多了免费下载

  资源简介：分治求最大最小值 可以很快的求的 时间复杂度比其他算法块多了

  标签： 分 复杂度 算法

  上传时间： 2013-12-14

  上传用户：wweqas

• 能够计算每次完成任务所需要的时间复杂度。免费下载

  资源简介：能够计算每次完成任务所需要的时间复杂度。

  标签： 计算 复杂度

  上传时间： 2013-12-18

  上传用户：AbuGe

• 四种不同的算法在实现多项式相乘时的时间复杂度比较免费下载

  资源简介：四种不同的算法在实现多项式相乘时的时间复杂度比较

  标签： 算法 多项式 复杂度 比较

  上传时间： 2013-12-21

  上传用户：ztj182002

• 本程序实现测试、比较无线定位算法 移动台初始位置由MSPosition给出 输出移动台的估计位置。 比较各个算法的RMSE、CRLB、GDOP比较各个算法的时间复杂度。免费下载

  资源简介：本程序实现测试、比较无线定位算法 移动台初始位置由MSPosition给出 输出移动台的估计位置。 比较各个算法的RMSE、CRLB、GDOP比较各个算法的时间复杂度。

  标签： MSPosition CRLB GDOP RMSE

  上传时间： 2013-12-27

  上传用户：hjshhyy

• OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。免费下载

  资源简介：OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。

  标签： OptimizedQuickSort nlgn 快速排序 平均时间

  上传时间： 2014-01-13

  上传用户：R50974

• [问题描述] 将N个关键字去整数的记录进行整序免费下载

  资源简介：[问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构]...

  标签： 整数 记录

  上传时间： 2014-01-13

  上传用户：aig85

• 快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分免费下载

  资源简介：快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分， //其中前一部分的 记录的关键字均比另一部分记录的关键字小， //再分别对两组记录进行递归分割，达到排序的目的 //平均时间复杂度为 O(log2(n

  标签： 快速排序 分割 分 排序

  上传时间： 2013-12-20

  上传用户：com1com2