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

相 关 资 源

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

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

  标签： 算法 复杂度 线性

  上传时间： 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