归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
资源简介:归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:l254587896
资源简介:自底向上排序:思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:wfeel
资源简介:堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:firstbyte
资源简介:从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:it男一枚
资源简介:OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
上传时间: 2014-01-13
上传用户:R50974
资源简介:该文研究了当训练点的输出为三角模糊数时!支持向量回归机的构建问题’ 首先将模糊回归问题转化为模糊分 类问题!并将求模糊最优分类超平面问题转化为求解带有模糊决策的机会约束规划问题’ 利用基于模糊模拟的遗传算法 求解带有模糊决策的机会约束规划!得到...
上传时间: 2014-12-03
上传用户:wanqunsheng
资源简介:运用MATLAB程序识别图像并将其划分为文字和非文字的两个类别
上传时间: 2017-01-19
上传用户:410805624
资源简介:关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 ...
上传时间: 2013-12-21
上传用户:zhangliming420
资源简介:通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18
上传时间: 2015-08-12
上传用户:cjf0304
资源简介:运行环境:win98/nt/linux + php3.0以上 + mysql数据库 使用前请注意的问题: 1:将软件包解压缩到你要安装的目录中。 2:本系统所有的参数都放在安装日录中的config.php文件中,在每个参数前都有详细的使用说明,你可根据 说明进行合适的设置。页面...
上传时间: 2016-08-15
上传用户:hzy5825468
资源简介:这是将波动方程分解为上行波下行波的源程序 把两个源代码放在一起,运行即可了!
上传时间: 2014-01-23
上传用户:1101055045
资源简介:很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。
上传时间: 2016-12-01
上传用户:lizhen9880
资源简介:此程序是用分治算法思想将两个规模为2^k*2^k的矩阵相乘
上传时间: 2014-01-23
上传用户:lz4v4
资源简介:Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:...
上传时间: 2013-12-01
上传用户:dyctj
资源简介:本算法为机械优化设计中的一维黄金搜索算法,可以求取方程的极值。
上传时间: 2013-11-27
上传用户:xuan‘nian
资源简介:对三种方法:线性,递规,二分法进行排序的时间复杂度探索
上传时间: 2015-08-25
上传用户:guanliya
资源简介:时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
上传时间: 2015-09-23
上传用户:tzl1975
资源简介:时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.
上传时间: 2013-12-21
上传用户:zhanditian
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准,选择合适的搜索算法
上传时间: 2016-06-01
上传用户:moshushi0009
资源简介:贪心算法 使某些问题时间复杂度降为一维线性
上传时间: 2016-06-18
上传用户:大融融rr
资源简介:HID制作资料 照明设计网为您提供最全面的照明系统解决方案
上传时间: 2013-12-19
上传用户:xinzhch
资源简介:排序算法平均时间的比较,实现几种排序算法(selectionsort, insertionsort,bottomupsort,quicksort, 堆排序)
上传时间: 2014-08-30
上传用户:zycidjl
资源简介:这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法
上传时间: 2017-06-14
上传用户:1427796291
资源简介:/*快速排序采用分治算法,将所需要排序的内容从文件读入放入数组a[p:r],按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段,将大于基准元素的放到后面的单元,小的放到前面的单元, 再用递归对a[p:q-1],a[q+1:r]进行排序,最后合并 时间复杂度:最...
上传时间: 2016-06-29
上传用户:chenbhdt
资源简介:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上传时间: 2016-07-09
上传用户:wuyuying
资源简介:快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
上传时间: 2013-12-20
上传用户:com1com2
资源简介:本设计由单片机时钟芯片、模数转换芯片为核心,辅以必要的电路,构成了一个具有多功能的数字时钟 。能够准确的显示时间、调整时间、闹钟定时等功能。
上传时间: 2015-04-29
上传用户:sz_hjbf
资源简介:本文介绍了基于遥测技术的绝缘子在线监测系统的设计与实现。该系统采用网络测量技术 ,通过数据测量单元在线实时监测输电线路上绝缘子串的污秽特征量等数据 ,采用无线与有线相结合的方式将数据传到数据分析总站 ,通过专家知识和自学习算法 ,对绝缘子的污秽及老...
上传时间: 2015-09-12
上传用户:wyc199288
资源简介:Window正版验证破解补丁,可以将Windows盗版改为正版,很不错的哦
上传时间: 2016-04-30
上传用户:lizhen9880