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

搜索资源列表

  1. 分治算法实现快速排序

  2. 用分治算法的思想，加上递归 实现快速排序

  3. 所属分类：其它

    • 发布日期：2009-07-17
    • 文件大小：1024
    • 提供者：hehailin555

  1. 棋盘覆盖问题ChessBoard.java

  2. 通过将规模为n的问题分解为k个规模较小的问题，这就是分治思想。棋盘覆盖每次将棋盘规模减小一半，直到问题得到解决。

  3. 所属分类：Java

    • 发布日期：2009-09-20
    • 文件大小：1024
    • 提供者：weixwx

  1. 分治策略——快速排序

  2. 快速排序有很多不同的算法来解决，在此我是用C++来编写这个程序的，根据快速排序的算法思想，很容易将此问题解决。还可以运用非递归的方法解决，但是我不熟练。

  3. 所属分类：其它

    • 发布日期：2009-10-27
    • 文件大小：586
    • 提供者：minnyjx

  1. 算法思想——递归与分治

  2. 算法思想——递归与分治 算法思想——递归与分治

  3. 所属分类：其它

    • 发布日期：2010-04-18
    • 文件大小：317440
    • 提供者：cmo_lyl

  1. 算法艺术-分治与递归

  2. 快速排序的分治思想 时间复杂度分析 数学归纳法 Karatsuba快速乘法 Strassen矩阵乘法

  3. 所属分类：其它

    • 发布日期：2010-05-16
    • 文件大小：1048576
    • 提供者：longer124815

  1. 分治思想的棋盘算法java实现

  2. 程序使用java变成，利用分支的思想，把棋盘问题分成小问题解决。程序最后展示了棋盘的实现结果。

  3. 所属分类：Java

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

  2. 分治思想:将难以直接求解的大问题分解为k个相同的子问题;对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止;

  3. 所属分类：其它

    • 发布日期：2010-09-08
    • 文件大小：718
    • 提供者：zhuzhu_zky

  1. 一种基于分治策略的多路径Ad Hoc路由协议

  2. 摘要在无线自组织网络(MANET)中，比起单路径路由协议，多路径路由协议提供了更好的可靠性、 容错性、负载平衡等，并且提供较小的端对端延迟、提供较大的有效总带宽；但是，当网络规模较大、通信 节点之间相距较远时，多路径路由协议的开销会很大，多路径的条数也减少．针对这一问题，提出了一 种基于分治思想的多路径路由协议(DCMR)．当通信节点之间必须经过的节点较多时，将这些节点划分 为较小的节点集，对各个节点集分别进行路径查找及维护．模拟实验表明，该协议明显提高了路由寻径 效率，减小了网络维护开销，并

  3. 所属分类：网络基础

    • 发布日期：2011-03-21
    • 文件大小：712704
    • 提供者：aqswdefr1234

  1. 分治思想写归并算法

  2. 归并算法用分治思想写的代码提供给感兴趣的朋友参考

  3. 所属分类：C++

  1. MFC实现递归分治中多项式相乘和快速排序

  2. 以VC++6.0中MFC界面编写多项式相乘和快速排序算法，基于递归分治思想

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

    • 发布日期：2014-11-29
    • 文件大小：434176
    • 提供者：u014332985

  1. 从《Cash》谈一类分治算法的应用

  2. 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同．求出子问题的解，就可得到原问题的解．分治算法非常基础，但是分治的思想却非常重要，本文将从今年NOI的一道动态规划问题Cash开始谈如何利用分治思想来解决一类与维护决策有关的问题：

  3. 所属分类：讲义

    • 发布日期：2017-10-24
    • 文件大小：70656
    • 提供者：raowj

  1. 基于分治思想的恒速升温PLC控制系统设计

  2. 基于实用性、低成本及高精度控制考虑,设计了基于分治思想的恒速升温PLC温控系统。该系统将升温过程分为多个升温子单元,并计算每个升温子单元的升温时间及设定温度,最后依次执行升温子单元。用最小二乘法拟合升温曲线,得到拟合温度曲线升温速率与理论温度曲线升温速率之间的误差为3.62%,表明该系统控制精度较高,升温速率误差较小。

  3. 所属分类：其它

    • 发布日期：2020-05-02
    • 文件大小：156672
    • 提供者：weixin_38704011

  1. 第6章 分治.ppt

  2. 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础，如排序算法（快速排序，归并排序），傅立叶变换（快速傅立叶变换）等等。 本文档详细举例说明算法问题中的分治，非常有效，简单易懂，印象深刻。

  3. 所属分类：讲义

    • 发布日期：2019-12-31
    • 文件大小：2097152
    • 提供者：aaaaaayyyy

  1. 《算法设计与分析》实验报告：实验一（分治策略）

  2. 必做：n 用分治思想设计实现二分搜索、合并排序，并且用不同数据量进行实验对比分析。 选做：阶乘（递归与分治）。

  3. 所属分类：教育

    • 发布日期：2020-11-17
    • 文件大小：253952
    • 提供者：weixin_44771252

  1. 高级算法设计实验1分治算法：求解凸包问题

  2. 求解凸包问题：输入是平面上 n 个点的集合 Q，凸包问题是要输出一个 Q 的 凸包。其中，Q 的凸包是一个凸多边形 P，Q 中的点或者在 P 上或者在 P 中。 实现基于枚举方法的凸包求解算法 实现基于 Graham-Scan 的凸包求解算法 实现基于分治思想的凸包求解算法

  3. 所属分类：算法与数据结构

    • 发布日期：2020-11-16
    • 文件大小：12288
    • 提供者：HITerrrrrr

  1. 基于分治思想的残缺棋盘覆盖仿真

  2. 残缺棋盘覆盖仿真，功能包括 （1）自定义棋盘大小 （2）随机产生残缺块位置 （3）用4种不同颜色标识不同的三角板 （4）自动给出覆盖过程（速度可调） （5）对各种三角板进行自动计数

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

    • 发布日期：2020-12-18
    • 文件大小：1024
    • 提供者：weixin_46867164

  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
    • 文件大小：38912
    • 提供者：weixin_38742954

  1. 非完全无线报文重传分析研究及其分治策略

  2. 网络编码为无线网络报文重传问题WPRTPs(Wireless Packet ReTransmission Problems)提供了有效解决途径.现有关于WPRTP问题的研究主要针对完全无线网络报文重传问题P-WPRTPs(Perfect WPRTPs),而尚未发现对非完全无线网络报文重传问题IP-WPRTPs(ImPerfect WPRTPs)的专门研究.本文研究了IP-WPRTP问题,证明了无线报文重传问题的归约定理,分析了IP-WPRTP问题最优线性网络编码报文重传策略中报文重传数量的上限和

  3. 所属分类：其它

    • 发布日期：2021-02-20
    • 文件大小：1048576
    • 提供者：weixin_38734361

  1. 算法设计之分治思想（求数组的逆序对）

  2. 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 首先最容易想到的是暴力解法。 方法一：暴力解法（超时） 使用两层 for 循环枚举所有的数对，逐一判断是否构成逆序关系。 参考代码 1： java private static int reversePairs(int[] nums) { // TODO A

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：216064
    • 提供者：weixin_38654944

  1. 归并排序-分治思想

  2. 归并排序的基本思想是： 将待排序的元素分成大小大致的两个子集合， 再分别对两个子集合调用归并排序， 最终将排序好的子集合合并成要求的排序好的集合。 用一个8位的数组举例： 将待排序的数组一分为二直到只剩下一个元素 3 1 7 8 6 5 4 2 3 1 7 8 6 5 4 2 3 1 7 8 6 5 4 2 3 1 7 8 6 5 4 2 将子集合合并 3 1 7 8 6 5

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：28672
    • 提供者：weixin_38641366
« 12 3 4 5 6 7 8 9 10 »