注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 快速排序，C语言实现

  2. /* * －－快速排序－－ * 快速排序的实现基于分治法，具体分为三个步骤。假设待排序的序列为L[m..n]。 * 分解：序列L[m .. n]被划分成两个可能为空的子序列L[m .. pivot-1]和L[pivot+1 .. n]， * 使L[m .. pivot-1]的每个元素均小于或等于L[pivot]，同时L[pivot+1.. n]的每个元素均大于L[pivot]。 * 其中L[pivot]称为这一趟分割中的主元（也称为枢轴、支点）。 * 解决：通过递归调用快速排序，对子序列L[m

  3. 所属分类：C

    • 发布日期：2009-08-25
    • 文件大小：2048
    • 提供者：wangruitp

  1. C#快速排序算法实现

  2. 递归求解(Conquer)：通过递归对p..aq和aq+1..ar进行排序。 合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在ap..aq和aq+1..ar都排好序后不需要执行任何计算ap..ar就已排好序。 这个解决流程是符合分治法的基本步骤的。因此，快速排序法是分治法的经典应用实例之一。

  3. 所属分类：C#

    • 发布日期：2009-09-06
    • 文件大小：3072
    • 提供者：lu19870123

  1. 算法设计与实现-分治法

  2. 本ppt讲述了算法概要及效率；折半查找，合并排序，快速排序，大整数排序，Strassen 矩阵乘法，各种算法的思想与具体实现过程；最后还附有关于分治法的习题

  3. 所属分类：专业指导

    • 发布日期：2011-04-19
    • 文件大小：731136
    • 提供者：yilonglucky

  1. 分治法程序代码

  2. 将待排序元素分成大小大相同的两个集合,分别对两个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合.自然排序是通过一次扫描待排元素中自然排好序的子数组,再进行子数组的合并排序.

  3. 所属分类：C

    • 发布日期：2012-04-16
    • 文件大小：2048
    • 提供者：lizqin

  1. 用C++实现合并排序

  2. 利用分治法的合并排序实现数组的排序，根据算法导论第二章编写

  3. 所属分类：C/C++

    • 发布日期：2012-04-18
    • 文件大小：1024
    • 提供者：zdw12242

  1. 合并排序源码

  2. 合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用

  3. 所属分类：C/C++

    • 发布日期：2012-09-08
    • 文件大小：990
    • 提供者：xixi415415

  1. 分治法合并排序

  2. 根据算法导论中，编写的合并排序，通过几种方式处理代码中的各种细节问题

  3. 所属分类：C++

    • 发布日期：2013-05-29
    • 文件大小：2048
    • 提供者：kerry0071

  1. 分治法合并排序算法实现merge

  2. 分治法求解排序问题 合并为其中一种 效率不错 时间复杂度为O nlogn 代码有本人大量解释 便于理解

  3. 所属分类：C/C++

    • 发布日期：2013-11-03
    • 文件大小：204800
    • 提供者：xjm199

  1. 快速排序算法

  2. 快速排序的原理基于分治法，在进行排序时首先对待排序的序列进行分解，然后递归调用快速排序，最后合并

  3. 所属分类：C/C++

    • 发布日期：2014-04-08
    • 文件大小：1048576
    • 提供者：yidonglou123

  1. 归并排序VS2010代码

  2. 归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

  3. 所属分类：C/C++

    • 发布日期：2014-06-12
    • 文件大小：1048576
    • 提供者：dubo2008

  1. 分治法求近似解和快速排序

  2. 当要求解一个输入规模为n，且n的取值相当大的问题时，的，如果问题可以分成k个不同子集合，得到k个不同的可独立求解的子问题，其中1<k≤n，而且子问题与原问题性质相同，原问题的解可由这些子问题的解合并得出。那末，对于这类问题分治法是十分有效的。本实验就是通过归并排序和快速排序来体现分治的思想。

  3. 所属分类：C/C++

    • 发布日期：2014-06-24
    • 文件大小：47104
    • 提供者：cjz88

  1. 分治法-归并排序

  2. 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。

  3. 所属分类：C/C++

    • 发布日期：2017-12-31
    • 文件大小：23552
    • 提供者：weixin_41342537

  1. c++ 分治法合并排序 merge sort c语言 分治法合并排序 merge sort

  2. c++ 分治法合并排序 merge sort c语言 分治法合并排序 merge sort（将cout修改printf 加头文件include "stdio.h")

  3. 所属分类：C

    • 发布日期：2009-03-25
    • 文件大小：974
    • 提供者：jerry914123

  1. 用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现

  2. 用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现

  3. 所属分类：Java

    • 发布日期：2018-05-31
    • 文件大小：182272
    • 提供者：qq_35885488

  1. 分治法-归并排序

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

  3. 所属分类：C/C++

    • 发布日期：2018-11-08
    • 文件大小：26624
    • 提供者：qq_40967964

  1. 递归思想和案列和分治法思想的案例

  2. 递归思想和案列(阶乘函数,Fibonacci数列,Ackerman函数,整数划分问题,Hanoi塔问题)分治法思想的介绍(大整数的乘法,Strassen矩阵乘法,棋盘覆盖问题,二分搜索,快速排序,合并排序,线性时间选择)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

  3. 所属分类：互联网

    • 发布日期：2020-07-03
    • 文件大小：1048576
    • 提供者：qq_44766883

  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. C语言分治法实现归并排序

  2. 本文实例为大家分享了C语言实现归并排序的具体代码，供大家参考，具体内容如下 归并排序的基本思想： 将两个及其以上的有序表合并为一张有序表，把待排序序列通过分治法分为若干个有序子序列，然后每两个子序列合并为一个子序列，经过多次合并后整合为一张有序表。 排序过程如图： 代码如下： #include stdio.h #define MAX 100 int is1[MAX],is2[MAX];//原数组is1，临时空间数组is2 void merge(int low,int mid,int hig

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：45056
    • 提供者：weixin_38550334

  1. 算法：算法实践，例如分治法，贪婪算法，动态规划等-源码

  2. 算法 算法实践，例如分治法，贪婪算法，动态编程等 到目前为止，此回购包含以下方面的实践： 插入排序 合并排序 MaximumSubArray分而治之和蛮力方法 SquareMatrixMultiply蛮力方法 堆排序 MaxProrityQueue MinPriorityQueue 快速排序 单个LinkedList（以及队列和堆栈）。 双链表 LinkedList包含所有标准操作，包括删除特定元素并将其反转。 BinarySearchTree BST包含以下操作： BST操作：

  3. 所属分类：其它

    • 发布日期：2021-02-28
    • 文件大小：220160
    • 提供者：weixin_42119281

  1. Ruby实现的合并排序算法

  2. 算法课的作业，利用分治法，合并排序。 #encoding: utf-8 #author: xu jin, 4100213 #date: Oct 27, 2012 #MergeSort #to sort an array by using MergeSort algorithm #example output: #The original array is：[4, 32, 84, 58, 49, 40, 75, 29, 82, 21, 70, 37, 70] #The sorted array

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：25600
    • 提供者：weixin_38713412
« 12 3 4 »