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

搜索资源列表

  1. 算法实验(java快速排序。归并排序,分治算法,回溯算法,n后问题)

  2. 包括所有算法分析设计的实验(java快速排序。归并排序,分治算法,回溯算法,n后问题)
  3. 所属分类:其它

    • 发布日期:2009-12-07
    • 文件大小:901
    • 提供者:TC2ah
  1. 算法实验(java快速排序。归并排序,分治算法,回溯算法,n后问题) C语言

  2. 算法实验(java快速排序。归并排序,分治算法,回溯算法,n后问题)
  3. 所属分类:其它

    • 发布日期:2009-12-11
    • 文件大小:3072
    • 提供者:lgmlgmlgm87
  1. 分治策略---归并排序

  2. 这是个算法设计,比较简单,但是可以实现.采用分治策略进行归并排序.
  3. 所属分类:其它

    • 发布日期:2010-11-23
    • 文件大小:1024
    • 提供者:LONG564535714
  1. 算法设计采用废分治策略进行归并排序

  2. 采用分之策略进行归并排序,并与c++库中的sort()进行比较
  3. 所属分类:其它

    • 发布日期:2010-12-12
    • 文件大小:1048576
    • 提供者:wengjianying1
  1. 归并排序-分治策略

  2. 本程序实现了系统自动生成100万个随机浮点数,然后分别调用本程序采用分之策略实现的归并排序算法和系统STL中的Sort()方法,对其排序的时间进行比较。
  3. 所属分类:C++

    • 发布日期:2011-12-07
    • 文件大小:5242880
    • 提供者:qj_0913
  1. 自然归并排序

  2. 掌握分治策略,自然归并以及基本的排序算法。比较自然归并排序和普通的顺序,冒泡以及选择排序的各自的特点
  3. 所属分类:C/C++

    • 发布日期:2012-06-09
    • 文件大小:110592
    • 提供者:matiejun520
  1. 简单分治算法

  2. 二分查找 归并排序 快速排序 穷举N位二进制 穷举所有排列
  3. 所属分类:C/C++

    • 发布日期:2014-03-15
    • 文件大小:950272
    • 提供者:zimengling1021
  1. 归并排序c实现

  2. 归并排序是排序算法中的典型算法也是非常高效的算法,但其设计却并不容易,利用分治的思想本程序“分”时采用递归,“合”时采用非递归实现
  3. 所属分类:C/C++

    • 发布日期:2015-10-19
    • 文件大小:2048
    • 提供者:dillon2015
  1. 分治算法.txt

  2. 用分治法设计与实现归并排序算法。 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集合S中重数最大的元素称为众数。例如,多重集合S={1,2,2,7,2,7,5},其中众数是2,其重数为3。用分治法设计并实现在多重集合中找众数及其重的算法,要求算法的时间复杂性在坏情况下不超过O(n log n)。
  3. 所属分类:其它

    • 发布日期:2015-12-10
    • 文件大小:2048
    • 提供者:qq_24054661
  1. 分治算法之归并排序 MATLAB代码

  2. %mergesort 分治算法——归并排序 %divide——将数组一分为二 %conquer——对两部分数组分别排序 %combine——将各自排好序的数组融合 %以此类推递归调用
  3. 所属分类:讲义

    • 发布日期:2018-09-03
    • 文件大小:1024
    • 提供者:qq_37385146
  1. 算法设计—分治算法

  2. 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……
  3. 所属分类:Java

    • 发布日期:2018-11-08
    • 文件大小:2048
    • 提供者:qq_40967964
  1. 分治法-归并排序

  2. 分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 如果原问题可分割成k个子问题,1<k≤n,且这些子问题都可解并可利用这些子问题的解求出原问题的解,那么这种分治法就是可行的。由分治法产生
  3. 所属分类:C/C++

    • 发布日期:2018-11-08
    • 文件大小:26624
    • 提供者:qq_40967964
  1. Java分治归并排序算法实例详解

  2. 主要介绍了Java分治归并排序算法,结合实例形式详细分析了分治归并排序算法的原理及java实现技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:203776
    • 提供者:weixin_38704011
  1. Java分治归并排序算法实例详解

  2. 本文实例讲述了Java分治归并排序算法。分享给大家供大家参考,具体如下: 1、分治法 许多有用的算法在结构上是递归的:为了解决一个给定的问题,算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤: (1)分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。 (2)解决这些子问题,递归地求解各子问题。然而,
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:204800
    • 提供者:weixin_38746574
  1. python 排序算法总结及实例详解

  2. 总结了一下常见集中排序的算法 归并排序 归并排序也称合并排序,是分治法的典型应用。分治思想是将每个问题分解成个个小问题,将每个小问题解决,然后合并。 具体的归并排序就是,将一组无序数按n/2递归分解成只有一个元素的子项,一个元素就是已经排好序的了。然后将这些有序的子元素进行合并。 合并的过程就是 对 两个已经排好序的子序列,先选取两个子序列中最小的元素进行比较,选取两个元素中最小的那个子序列并将其从子序列中 去掉添加到最终的结果集中,直到两个子序列归并完成。 代码如下: #!/usr/bi
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:153600
    • 提供者:weixin_38694023
  1. 叶天帝对战黑暗至尊,多次濒临死境,却创出 分治算法(分治算法解决归并排序),小白也能看懂的归并

  2. 分治算法 问题引入:   前文说到,叶天帝集结天庭众人攻打生命禁区,在此之前发生了一个小插曲,大黑狗偷了叶天帝的空间戒指,使得叶天帝无法携带大量的资源。为此,叶天帝闭关九九八十一天,创出了 0-1背包大法 ,这才顺利启程,一场大战缓缓拉开帷幕。   这一日,叶天帝与众位黑暗至尊展开了白热化的战斗,叶天帝虽强,但终归是双拳难敌四手,战况岌岌可危,叶天帝险象环生。在这千钧一发之际,只见大黑狗施展“行”字秘术,来到高空,一声大喝“叶小子,分治啊,逐个击破”,叶天帝突然顿悟,施展法门,将空间划分为若干
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:212992
    • 提供者:weixin_38563871
  1. 分治算法——归并排序

  2. 算法设计与分析 分治法——归并排序 归并排序操作过程: def mergesort(seq): #归并排序 if len(seq) <= 1: return seq mid = int(len(seq) / 2) # 将列表分成更小的两个列表 # 分别对左右两个列表进行处理,分别返回两个排序好的列表 left = mergesort(seq[:mid]) right = mergesort(seq[mid:]) r
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:44032
    • 提供者:weixin_38735887
  1. [排序算法] 9. 归并排序递归与非递归实现及算法复杂度分析(分治算法、归并排序、复杂度分析)

  2. 文章目录1. 基本思想2. 代码实现2.1 递归实现2.2 优化—非递归实现3. 性能分析 1. 基本思想 在数列排序中,如果只有一个数,那么它本身就是有序的;如果只有两个数,那么一次比较就可以完成排序。也就是说,数越少,排序越容易。那么,如果有一个由大量数据组成的数列,我们很难快速地完成排序,该怎么办呢?可以考虑将其分解为很小的数列,直到只剩一个数时,本身已有序,再把这些有序的数列合并在一起,执行一个和分解相反的过程,从而完成整个数列的排序。 归并排序与快速排序的思想基本一致,唯一不同的是归并
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:610304
    • 提供者:weixin_38743506
  1. Python编程中归并排序算法的实现步骤详解

  2. 基本思想:归并排序是一种典型的分治思想,把一个无序列表一分为二,对每个子序列再一分为二,继续下去,直到无法再进行划分为止。然后,就开始合并的过程,对每个子序列和另外一个子序列的元素进行比较,依次把小元素放入结果序列中进行合并,最终完成归并排序。 归并操作过程: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设定两个指针,最初位置分别为两个已经排序序列的起始位置 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 重复步骤3直到某一指针达到序列尾
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:53248
    • 提供者:weixin_38663169
  1. c++归并排序详解

  2. 说一说归并排序 归并排序:归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。 归并排序的核心思想是将两个有序的数列合并成一个大的有序的序列。通过递归,层层合并,即为归并。   如图,从下到上,每一步都需要将两个已经有序的子数组合并成一个大的有序数组,如下是实现合并的具体代码
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:87040
    • 提供者:weixin_38747216
« 12 3 »