您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 电路布线 (O(nlgn)的算法)

  2. 电路布线问题求解的改进算法 O(nlgN)的算法 内有3个pdf 都是对同一问题的不同方面的描述及推广
  3. 所属分类:其它

    • 发布日期:2009-08-16
    • 文件大小:1034240
    • 提供者:hnlwt
  1. 各种排序算法的比较与分析

  2. 排序算法的总结: (1)若n较小(如n≤50),可采用直接插入或直接选择排序。  当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序),则应选用直接插人、冒泡或随机的快速排序为宜; (3)若n较大,则应采用时间复杂度为O(nlgn)的排序方法:快速排序、堆排序或归并排序。  快速排序是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;  堆排序所需的辅助空间少
  3. 所属分类:其它

    • 发布日期:2009-10-18
    • 文件大小:22528
    • 提供者:waterkiller
  1. C++源程序测试数组中有多少个逆序对

  2. 测试输入的数组中有多少个逆序对,本程序在归并排序的基础上实现,时间复杂度为O(nlgn)
  3. 所属分类:C++

    • 发布日期:2010-04-07
    • 文件大小:1024
    • 提供者:lilith_liu123
  1. 几种经典的排序算法,源代码

  2. 几种经典的排序算法 (1)若n较小(如n≤50),可采用直接插入或直接选择排序。  当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序),则应选用直接插人、冒泡或随机的快速排序为宜; (3)若n较大,则应采用时间复杂度为O(nlgn)的排序方法:快速排序、堆排序或归并排序。  快速排序是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;  堆排序所需的辅助空间
  3. 所属分类:C

    • 发布日期:2012-12-19
    • 文件大小:25600
    • 提供者:glooy
  1. 利用归并排序求逆序数

  2. 利用归并排序求逆序数,复杂度在O(nlgn)含测试用例
  3. 所属分类:C++

    • 发布日期:2013-11-03
    • 文件大小:1024
    • 提供者:zhaolina004
  1. An O(ND) Difference Algorithm and Its Variations

  2. The problems of finding a longest common subsequence of two sequences A and B and a shortest edit scr ipt for transforming A into B have long been known to be dual problems. In this paper, they are shown to be equivalent to finding a shortest/longes
  3. 所属分类:其它

    • 发布日期:2008-10-03
    • 文件大小:82944
    • 提供者:guoqiang1257
  1. 算法导论 多项式FFT Matlab实现

  2. 算法导论第30章多项式乘法 FFT算法 复杂度O(nlgn)
  3. 所属分类:专业指导

    • 发布日期:2014-04-14
    • 文件大小:3072
    • 提供者:u014704234
  1. 3种方法求 最大连续子序列和

  2. 解法1—O(N^2)解法 解法2—O(NlgN)解法 解法3—O(N)解法 可以直接在记事本运行
  3. 所属分类:Java

    • 发布日期:2014-04-23
    • 文件大小:1024
    • 提供者:jxdxysl111
  1. k排序/平均排序

  2. 对k排序,运行时间O(nlgn/k)),为算法导论8-5习题
  3. 所属分类:C

    • 发布日期:2014-08-17
    • 文件大小:781
    • 提供者:kkewwei
  1. 单调递增子序列

  2. 最长单调递增子序列,运行时间为O(nlgn),为算法导论上的算法
  3. 所属分类:C++

    • 发布日期:2014-10-18
    • 文件大小:718
    • 提供者:kkewwei
  1. 最优二叉树

  2. 最优二叉查找树,为算法导论上的算法,时间复杂度O(nlgn),思考题15.5-
  3. 所属分类:C++

    • 发布日期:2014-10-20
    • 文件大小:2048
    • 提供者:kkewwei
  1. 大整数乘法FFT实现(java)

  2. 利用快速傅里叶变换FFT实现了大整数乘法。时间复杂度从O(n2)降低到了O(nlgn)
  3. 所属分类:Java

    • 发布日期:2017-10-28
    • 文件大小:5120
    • 提供者:wuliaodemeng
  1. filediff2(算法-用于VSS比较工具等).pdf

  2. The problem of determining the differences between two sequences of symbols has been studied extensively [1,8,11,13,16,19,20]. Algorithms for the problem have numerous applications, including spelling correction systems, file comparison tools, and t
  3. 所属分类:其它

    • 发布日期:2009-03-13
    • 文件大小:82944
    • 提供者:jantl
  1. 最近点对问题的实现

  2. 使用分治的思想,将最近点对问题转化为左右和横跨左右的点对的问题,由左右两个子问题返回左右两边最短的点对距离,设为d,则横跨左右的点对只需要考虑距离分割线水平距离小于d的点,而且对于每个横跨左右的点得搜索遍历不需要考虑所有其他的点,而只需要考虑最多6个节点(因为由鸽巢原理知,假如d*2d区域里有多于6个点时,左右两个子问题的最近点对将小于d)。同时利用分割的思想为以y坐标排序的数组中,不需要每次都排序,而只需要使用它的父问题传入的y排序数组切割掉一部分即可,而最初的排序源于一次快排。算法一共递归
  3. 所属分类:C/C++

    • 发布日期:2018-03-20
    • 文件大小:4096
    • 提供者:golden_c
  1. 2017152128+蔡子辉+算法实验2实验报告.pdf

  2. 使用分治法在O(nlgn)复杂度内求出最近点对
  3. 所属分类:C/C++

    • 发布日期:2019-08-27
    • 文件大小:461824
    • 提供者:qq_42816520
  1. C++计数排序详解

  2. 计数排序的思想我们之前接触过的例如:插入排序,归并排序,快速排序,堆排序等都是基于集合元素之间的比较这一基本的思想,它们执行的时间复杂度最优是趋于O(nlgn),而计数排序的运行机制不是基于集合元素之间的大小比较
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:210944
    • 提供者:weixin_38583286
  1. 最近邻点对实现

  2. 寻找平面中距离最近的点对 时间复杂度为O(nlgn) 输入:点的个数<30000 点的坐标 输出:距离最近的点的距离的平方
  3. 所属分类:C/C++

    • 发布日期:2016-12-20
    • 文件大小:3072
    • 提供者:cherrywang1997
  1. python 算法 排序实现快速排序

  2. QUICKSORT(A, p, r)是快速排序的子程序,调用划分程序对数组进行划分,然后递归地调用QUICKSORT(A, p, r),以完成快速排序的过程。快速排序的最差时间复杂度为O(n2),平时时间复杂度为O(nlgn)。最差时间复杂度的情况为数组基本有序的时候,平均时间复杂度为数组的数值分布较为平均的时候。在平时情况下快速排序跟堆排序的时间复杂度都为O(nlgn),但是快速排序的常数项较小,所以要优于堆排序。 PARTITION(A, p, r) 复制代码 代码如下: x ← A[r]
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:31744
    • 提供者:weixin_38700430
  1. algorithm_study-源码

  2. Multicampus IoT서비스서비(A반)알고리즘스터디 규칙 름의풀고풀고기올기기기기 른경우경우경우경우_ _의후후PR하기 몸 풀 기 문 제 , , , , , 을 눈 으 로 풀 어 보 고 자 기 이 름 옆 에 본 인 이 풀 수 있 을 것 같 은 목표는제적기(목표는자가자가이문제들다다있는수준) 언어언어언어알고즘즘를를때용할용할용할용할용할록하록하 시제commit시commit msg로입력해주기 문제앞에 请查看함정문제이니조심하기바랍니
  3. 所属分类:其它

    • 发布日期:2021-03-15
    • 文件大小:352256
    • 提供者:weixin_42175516
  1. Python求凸包及多边形面积教程

  2. 一般有两种算法来计算平面上给定n个点的凸包:Graham扫描法(Graham’s scan),时间复杂度为O(nlgn);Jarvis步进法(Jarvis march),时间复杂度为O(nh),其中h为凸包顶点的个数。这两种算法都按逆时针方向输出凸包顶点。 Graham扫描法 用一个栈来解决凸包问题,点集Q中每个点都会进栈一次,不符合条件的点会被弹出,算法终止时,栈中的点就是凸包的顶点(逆时针顺序在边界上)。 算法步骤如下图: import sys import math impo
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:312320
    • 提供者:weixin_38698927