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

搜索资源列表

  1. 修正的分治法求最近点对

  2. 给定一个点数组，比较求解最近点对的一般算法和分治法的效率。测试过后相信你会对分治法有另一看法的。

  3. 所属分类：其它

    • 发布日期：2009-09-28
    • 文件大小：5242880
    • 提供者：jimin405

  1. 分治法求解经典最近点对

  2. 经典的最近点对程序，分别编写穷举法与分治法对其进行解决输出两种比较的结果，及比较次数。

  3. 所属分类：专业指导

    • 发布日期：2009-10-25
    • 文件大小：8192
    • 提供者：mishal

  1. c++分治法求解众数问题

  2. 对随机生成的由n个自然数组成的多重集合S,应用分治法编程计算S的众数及其重数。

  3. 所属分类：C++

    • 发布日期：2009-11-02
    • 文件大小：273408
    • 提供者：dx547102178

  1. 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题,先求解子问题，然后从这些子问题的解得到原问题的解。

  2. 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题,先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。子问题中存在大量的公共子问题，在分治求解过程中被多次重复计算，保存计算结果，为后面的计算直接引用，减少重复计算次数这就是动态规划的基本思想

  3. 所属分类：其它

    • 发布日期：2010-01-10
    • 文件大小：1048576
    • 提供者：nlgliuyang

  1. 动态规划教程 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解求得原问题的解。与分治法不同的是，适合于动态规划法求解的问题，经分解求得的子问题往往不是互相独立的。若用分治法来解决这类问

  2. 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解求得原问题的解。与分治法不同的是，适合于动态规划法求解的问题，经分解求得的子问题往往不是互相独立的。若用分治法来解决这类问题，则分解得到的子问题的数目太多，以至于最后解决原问题需要耗费指数时间。然而，不同子问题的数目常常只有多项式量级。在用分治法求解时，有些子问题被重复计算了许多次。如果我们能够保存解决的子问题的答案，而在需要时再找出已求得的答案，这样就可避免大量重复计算，从而得到多项式时间

  3. 所属分类：其它

    • 发布日期：2010-10-24
    • 文件大小：605184
    • 提供者：longshuai0821

  1. 算法设计中的分治法（很受用）

  2. 分治法顾名思义就是分而治之。分治法求解很自然导致一个递归算法。

  3. 所属分类：其它

    • 发布日期：2011-04-21
    • 文件大小：770048
    • 提供者：feng2599

  1. 求解第K小元素，找中位数

  2. 找中值和第k小元素，找出A[1...N]中第k小元素.找第K小元素 需要找中位数： 如果有偶数个，则找第n/2或n/2+1个小元素则可找到中位数； 如果有奇数个，则找第n/2+1个小元素则可找到中位数。

  3. 所属分类：Java

  1. 最近对问题，分治法与蛮力法

  2. 这个是根据算法分析与设计写出来的用分治法和蛮力法求解最近对问题的代码，可以直接运行。手动输入产生点的个数，输出蛮力和分治的时间。嗯，分治法我没有给出最近对的参数，有兴趣的可以自己试着写写。

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

    • 发布日期：2011-10-24
    • 文件大小：3072
    • 提供者：gun1004091111

  1. 蛮力法、分治法和动态规划法设计最大子段和问题的算法

  2. 蛮力法、分治法和动态规划法设计最大子段和问题的算法,一、试分别利用蛮力法、分治法和动态规划法求解最大子段和问题，要求写出C/C++程序实现和算法的效率分析。程序运行结果要同时给出最大子段和的值以及由哪个子段取得该最大子段和。

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

    • 发布日期：2012-03-31
    • 文件大小：393216
    • 提供者：lishengwen

  1. 分治法求最大

  2. 用分治法的思想去求解最大值。

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

    • 发布日期：2013-12-25
    • 文件大小：402432
    • 提供者：huangjianfei18

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

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

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

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

  1. 分治法求一个数组中最大元素的位置

  2. 设计分治法求一个数组中最大元素的位置，建立该算法的递推式并求解。

  3. 所属分类：C

    • 发布日期：2014-12-07
    • 文件大小：595
    • 提供者：kettylu

  1. 最近点对用分治法求解源程序

  2. 分治法求解最近对问题的过程是：用一条垂直线x=c把这些点分成为两个包含n/2的子集S1和S2，使得n/2个点位于直线的两侧或者直线上，遵循分治法方法，可以递归地求出左子集S1和S2的点对中的最小距离。

  3. 所属分类：C

    • 发布日期：2008-11-28
    • 文件大小：1048576
    • 提供者：wang20030814

  1. 分治法求解大整数乘法的分解

  2. 模型改进： 可以把X*Y写成另一种形式： X*Y=A*C*2^n+[(A-B)(D-C)+AC+BD]*2^(n/2)+B*D (3) 式(3)看起来比式(1)复杂，但它仅需做3次n/2位整数的乘法：AC，BD和(A-B)(D-C)，6次加、减法和2次移位。由此可得:用解递归方程的迭代公式法，不妨设n=2^k： T(n)=3T(n/2)+cn =3(3T(n/4)+cn/2)+cn =9(T(n/8)+ cn/4)+3cn/2+cn =…… =3^k +3^(k-1) *2c+3^(k-2)

  3. 所属分类：C

    • 发布日期：2009-03-15
    • 文件大小：370688
    • 提供者：yuyucommonhappy

  1. 分治法代码

  2. 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

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

    • 发布日期：2018-10-28
    • 文件大小：2048
    • 提供者：qq_43536441

  1. 利用分治法求解空中飞行管理问题.pdf

  2. 治法是一种常用的问题求解方法，可以简化问题规模，降低计算复杂 度。飞行管理问题实质上属于搜索问题，利用常规方法解决时间耗费大，而利用分 治法可以得到很好的解决。

  3. 所属分类：其它

    • 发布日期：2020-04-16
    • 文件大小：100352
    • 提供者：qq_42053683

  1. 利用分治法求解空中飞行管理问题

  2. 利用分治法求解空中飞行管理问题，陈思源，陈杰，分治法是一种常用的问题求解方法，可以化简问题规模，降低计算复杂度。飞行管理问题实质上属于搜索问题，利用常规方法可以解决，

  3. 所属分类：其它

    • 发布日期：2019-12-30
    • 文件大小：303104
    • 提供者：weixin_38709466

  1. 棋盘覆盖问题分治法代码

  2. 棋盘覆盖问题，是一种编程问题。如何应用分治法求解棋盘覆盖问题呢？分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。

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

    • 发布日期：2020-10-29
    • 文件大小：1024
    • 提供者：jnbfknasf113

  1. python使用分治法实现求解最大值的方法

  2. 本文实例讲述了python使用分治法实现求解最大值的方法。分享给大家供大家参考。具体分析如下： 题目： 给定一个顺序表，编写一个求出其最大值和最小值的分治算法。 分析： 由于顺序表的结构没有给出，作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义，数据随机生成。我们知道如果数组大小为 1 则可以直接给出结果，如果大小为 2则一次比较即可得出结果，于是我们找到求解该问题的子问题即: 数组大小 <= 2。到此我们就可以进行分治运算了，只要求解的问题数组长度比 2 大就继续分治，否则求解

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：43008
    • 提供者：weixin_38685832

  1. 算法详解之分治法具体实现

  2. 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 分治法解题的一般步骤： （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题划分得足够小时，用较简单的方法解决； （3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。 一言以蔽之：分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 在认识分治之前很有必要先了解一下递

  3. 所属分类：其它

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