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

搜索资源列表

  1. 专题十:算法分析与设计

  2. 专题十:算法分析与设计 1．常用的算法设计方法： 　　1.1 迭代法 　　1.2 穷举搜索法 　　1.3 递推法 　　1.4 递归法 　　1.5 贪婪法 　　1.6 分治法 　　1.7 动态规划法 　　1.8 回溯法 算法基础部分: 算法是对特定问题求解步骤的一种描述，算法是指令的有限序列，其中每一条指令表示一个或多个操作。 算法具有以下5个属性： 　　有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 　　确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一

  3. 所属分类：其它

    • 发布日期：2009-05-23
    • 文件大小：266kb
    • 提供者：wyl636

  1. 求一组数组的两个最大值和两个最小值 分治法

  2. 是算法设计实验的题目，老师要求的是用分治法，而不是蛮力法求解！最终我将一个数组平分成两个小数组，分别求出各数组的两个最大及两个最小值，然后再分别组合4个最大值和四个最小值，最后再比较出大小，得出4个最大值的两个大值，4个最小值数组的两个最小值！不知道是不是分治法，很困惑，希望高手指点！

  3. 所属分类：其它

    • 发布日期：2009-11-24
    • 文件大小：3kb
    • 提供者：zhanghengvista

  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：10mb
    • 提供者：liuyingyingpx

  1. 分治法递归求取数组中的最大和最小值

  2. 利用分治法快速而有效的求出任意数组的最大值与最小值。 编码用C++实现

  3. 所属分类：C++

    • 发布日期：2010-04-17
    • 文件大小：725byte
    • 提供者：smalllongonline

  1. 分治法 算法

  2. 二分搜索算法源代码 分治法求最大值和最小值 归并排序算法源代码 汉诺塔算法 快速排序算法

  3. 所属分类：其它

    • 发布日期：2008-03-28
    • 文件大小：33kb
    • 提供者：qq4wto

  1. 最大子段和（很好的东东）

  2. 给定由n个整数（可能又负整数）组成的序列（a1,a2,a3,…,an），求该序列形如 的子段和的最大值，当所有的整数均为负整数时，其最大子段和为0.

  3. 所属分类：C++

    • 发布日期：2011-11-06
    • 文件大小：2kb
    • 提供者：guang09080908

  1. 分治法求最大值和最小值

  2. 分治法求最大值和最小值 实验报告　

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

    • 发布日期：2013-11-26
    • 文件大小：65kb
    • 提供者：oyuegyuan

  1. 分治法求最大

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

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

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

  1. 分治法求最大值的C++实现

  2. 分治法求最大值的c++的简单实现，代码简单容易理解

  3. 所属分类：C++

    • 发布日期：2014-04-07
    • 文件大小：739byte
    • 提供者：locke1015

  1. kmp算法，作业调度问题，将分数转化为循环小数，分治法求最大小值

  2. 用于加密算法中找出子串在主串中的位置的效率比较高的 kmp算法，很有用的阿 作业调度问题，将分数转化为循环小数，分治法求最大小值 16进制转化为10进制，都是比较好的源程序 ，运行正常

  3. 所属分类：其它

  1. 分治法解决凸包问题（C语言实现）

  2. 先预排序，预排序后最左和最右的点肯定是凸包中的点。然后可以递归的从内向外扩展凸包，在当前直线的2侧寻找最高点，最高点肯定在凸包中，这里涉及到一些数学知识： a，首先定义射线p1到p2的左侧：若p1 p2 p构成的顺序是逆时针，称p在射线的左侧 b，三角形p1 p2 p3的面积等于下列行列式的一半： 仅当p3在射线p1p2左侧时这个值才为正。 由此我们很容易求p1，p2左侧的最高点（离直线最远的点，这个点即凸包向外扩展得到的新顶点），得到一个最高点后，就得到了2条新边，继续向外扩展

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

    • 发布日期：2014-05-28
    • 文件大小：1kb
    • 提供者：xiao_huang2013

  1. 用分治算法解平面最接近点对问题

  2. 关于最接近点对问题 给定平面上n个点，找出其中一对点，使得在n个点所构成的所有点对中，该点对的距离最小。 这个问题很容易理解，似乎也不难解决： 先求第1个点与其余n-1个点的距离； 再求第2个点与其余n-2个点的距离； 再求第3个点与其余n-3个点的距离； ………………………………………… 再求第n-1个点与其余1个点的距离； 然后找出最小值。但这种算法对于n很大的情况是不合适的。 分治法： 为了使问题易于理解和分析，我们先来考虑一维的情形。此时S中的n个点退化为x轴上的n个实数x1,x2,.

  3. 所属分类：其它

  1. 分治法求最值

  2. 简答易懂的分治法求最大最小值

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

    • 发布日期：2016-01-10
    • 文件大小：599byte
    • 提供者：tousdi

  1. 分治法算法实例讲解——二分搜索算法源代码

  2. 二分搜索算法源代码 分治法求最大值和最小值 归并排序算法源代码 汉诺塔算法

  3. 所属分类：其它

    • 发布日期：2008-12-03
    • 文件大小：33kb
    • 提供者：tinbatinba

  1. 用分治法求最大与最小值的问题

  2. 用分治法求最大与最小值的问题,这是关于算法设计与分析的一个实验代码，本人菜鸟，请大家勿笑。

  3. 所属分类：其它

    • 发布日期：2008-12-09
    • 文件大小：502byte
    • 提供者：feng0602

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

  2. 主要介绍了python使用分治法实现求解最大值的方法,较为详细的分析了分治法的原理与实现求最大值的方法,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-22
    • 文件大小：40kb
    • 提供者：weixin_38677227

  1. C语言实现分治法实例

  2. 本文为大家分享了C语言实现分治法实例代码，供大家参考，具体内容如下 使用分治法求最大值 这个函数将数组a[l]…a[r]分成a[l],…,a[m]和a[m+1],…a[r]两部分,分别求出每一部分的最大元素(递归地),并返回较大的那一个作为整个数组的最大元素.如果数组大小是偶数,则两部分大小相等;如果是奇数,第一部分比第二部分的大小大1. #include #include #include #include using namespace std; #define OK 1 #def

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：41kb
    • 提供者：weixin_38636461

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

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

  3. 所属分类：其它

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

  1. LeetCode53：最大子序和（分治思想，Python3实现）

  2. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例： 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 分治法求解思路：将原问题转化为求解子问题，通过子问题的解求解原问题的解。 原问题：求整数数组中，具有最大和的连续子数组。 子问题：取数组中位于中间位置的值middle，middle左侧的子数组leftnums，middle右侧子数组right

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：38kb
    • 提供者：weixin_38742954

  1. python分治法求二维数组局部峰值方法

  2. 题目的意思大致是在一个n*m的二维数组中，找到一个局部峰值。峰值要求大于相邻的四个元素（数组边界以外视为负无穷），比如最后我们找到峰值A[j][i]，则有A[j][i] > A[j+1][i] && A[j][i] > A[j-1][i] && A[j][i] > A[j][i+1] && A[j][i] > A[j][i-1]。返回该峰值的坐标和值。 当然，最简单直接的方法就是遍历所有数组元素，判断是否为峰值，时间复杂度为O(n^2) 再优化一点求每一行（列）的最大值，

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：111kb
    • 提供者：weixin_38699593
« 12 »