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

相 关 资 源

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

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

  标签： 算法 复杂度 线性

  上传时间： 2016-06-18

  上传用户：大融融rr

• 简单程序,对传统SOR算法进行小更改,时间复杂度上进行改善,希望可以有用免费下载

  资源简介：简单程序,对传统SOR算法进行小更改,时间复杂度上进行改善,希望可以有用

  标签： SOR 程序 复杂度 算法

  上传时间： 2015-06-12

  上传用户：wendy15

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

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

  标签： 1.18 复杂度 递归 计算

  上传时间： 2015-08-12

  上传用户：cjf0304

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

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

  标签： nlogn 递增 序列 计算

  上传时间： 2014-03-10

  上传用户：1966640071

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

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

  标签： 图像 灰度 算法 像素

  上传时间： 2013-12-21

  上传用户：a673761058

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

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

  标签： nlogn 数组 排序 分

  上传时间： 2016-09-28

  上传用户：l254587896

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

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

  标签： Dijkrastra ElogV 复杂度 算法

  上传时间： 2015-09-23

  上传用户：tzl1975

• 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

  上传用户：风之骄子

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

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

  标签： Joseph nlogn 计算 程序

  上传时间： 2013-12-21

  上传用户：zhanditian

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

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

  标签： acm 搜索 复杂度

  上传时间： 2016-06-01

  上传用户：moshushi0009

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

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

  标签： 分 复杂度 算法

  上传时间： 2013-12-14

  上传用户：wweqas

• 民航公司自动订票系统 1、 了解线性表的逻辑结构特性； 2、 熟练掌握链表的特点； 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法； 4、 掌握从时间和空间复杂度的角度综合分析线性表免费下载

  资源简介：民航公司自动订票系统 1、 了解线性表的逻辑结构特性； 2、 熟练掌握链表的特点； 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法； 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。

  标签： 民航 删除 复杂度 自动订票

  上传时间： 2013-12-11

  上传用户：417313137

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

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

  标签： nlogn 数组 排序 分

  上传时间： 2013-12-22

  上传用户：wfeel

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

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

  标签： nlogn 二叉树 数组 节点

  上传时间： 2016-09-28

  上传用户：firstbyte

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

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

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

  上传时间： 2013-12-21

  上传用户：ztj182002

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

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

  标签： MSPosition CRLB GDOP RMSE

  上传时间： 2013-12-27

  上传用户：hjshhyy

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

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

  标签： 1007 PKU ACM 源码

  上传时间： 2014-11-26

  上传用户：FreeSky

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

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

  标签： Dijkstra nlogn 算法 复杂度

  上传时间： 2017-06-14

  上传用户：1427796291

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

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

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

  上传时间： 2014-01-13

  上传用户：R50974

• 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法免费下载

  资源简介：最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法

  标签： prim 算法 n2 生成树

  上传时间： 2014-01-26

  上传用户：wkchong

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

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

  标签： 线性 分 排序 复杂度

  上传时间： 2015-08-25

  上传用户：guanliya

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

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

  标签： 1246 2566 整数 乘法

  上传时间： 2014-12-02

  上传用户：zuozuo1215

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

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

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

  上传时间： 2013-12-23

  上传用户：15071087253

• trie tree, 是一个高效处理字符串的比较常见的算法,能够让我们在复杂度 O(log(n))的情况下插入和查询一个字符串免费下载

  资源简介：trie tree, 是一个高效处理字符串的比较常见的算法,能够让我们在复杂度 O(log(n))的情况下插入和查询一个字符串

  标签： trie tree log 字符串

  上传时间： 2013-12-22

  上传用户：SimonQQ

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

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

  标签： 6.0 vc 树 删除

  上传时间： 2016-05-03

  上传用户：hullow

• 贪心算法,8皇后问题免费下载

  资源简介：贪心算法,8皇后问题

  标签： 算法

  上传时间： 2013-12-27

  上传用户：comua

• 活动安排问题 贪心算法 活动安排问题 贪心算法免费下载

  资源简介：活动安排问题 贪心算法 活动安排问题 贪心算法

  标签： 算法

  上传时间： 2016-11-09

  上传用户：凤临西北