分治

共 137 篇文章
分治 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 137 篇文章,持续更新中。

快速排序

基于分治策略实现的高效快速排序C++代码,时间复杂度稳定在nlogn,适用于大规模数据处理场景,经过多个项目验证,可直接用于生产环境。

归并排序

适用于算法开发与性能优化场景,基于分治策略实现的归并排序C++代码,具备nlogn时间复杂度,适合处理大规模数据集的高效排序需求。

ACM竞赛培训资料之递归与分治

ACM竞赛培训资料,内容量大,讲解详细,容易上手,下载免费,希望对大家有帮助。

基于CAN总线的分布式绝缘在线监测系统的设计与实现

· 摘要:  现有的变电所电力设备绝缘在线监测系统大多采用传统的上下位机结构,造成系统集成性差,不便于软件升级和扩充.文中提出一种基于CAN总线的变电所高压电力设备多DSP、多微机分布式绝缘在线监测系统,它是由多个面向设备的以DSP为核心的智能处理单元、多个并行运行具有不同的监测和故障诊断功能的微机构成的分布式系统.该系统采取分治的设计思想,将数据采集、部分数据处理任务交给设备

线性方程组并行迭代解法的新思路

<P>针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MI

颜色对聚类量化算法的效率改进

颜色对聚类量化算法是进行色彩量化的重要方法之一,将二维平面上最接近点对问题[1]推广到三维色彩空间,采用递归与分治策略有效地提高了该方法量化过程中对两个最小误差颜色点的选择效率,颜色对的选择效率为O(

FPGA测试技术研究

  论文首先介绍了SRAM型FPGA的典型代表XC4000系列的结构和主要特性,并对XC4000系列器件的配置模式和配置顺序做了简单介绍。根据XC4000系列器件各组成模块的功能和特点,可以将其分为可编程逻辑功能块(CLB)、输入输出功能块(IOB)、互连资源(IR)、可配置接口模块(CIM)和进位逻辑(CLM)等五大部分组成。 对于这五个功能模块,可以采用“分治法”分别考虑各个模块的测试问题。论

FPGA的测试

随着FPGA(FieldProgrammableGateArray)器件的应用越来越广泛且重要,FPGA的测试技术也得到了广泛重视和研究。基于FPGA可编程的特性,应用独立的测试(工厂测试)需要设计数个测试编程和测试向量来完成FPGA的测试,确保芯片在任何用户可能的编程下都可靠工作。 本论文正是针对上述问题,以XilinxXC4000E系列FPGA为主要的研究对象,在详细研究FPGA内部结构的基础

DSP编译器关键技术研究.rar

为了提高特定应用环境下的运行速度,DSP增加了许多特殊的指令和功能单 元,体系结构越来越不规则。传统的代码生成算法是一种分治算法,没有考虑指 令和寄存器之间的约束关系,难以应用在DSP编译器中。必须为DSP编译器发 展出新的代码生成算法,以适应新的需求和挑战。本文主要研究了DSP编译器 的若干关键技术,DSP编译器的目标机器平台是浙江大学自主研发的媒体DSP —SPOCK。

计算机算法导引——设计与分析

<p>&nbsp; 本书为《计算机算法导引——设计与分析》的第2版。书中内容分3部分:第1部分是基本算法,按方法论区分,包含优先策略与分治策略、动态规划、概率算法、并行算法、搜索法、数据结构等;第2部分是若干专题,包括排序算法、计算几何及计算数论、线性规划;第3部分是复杂性理论与智能型算法,其中,智能型算法主要介绍了遗传算法和模拟退火算法。. 本书可作为计算机系本科学生及研究生教材,数学系师生和科

数据结构与算法分析:C语言描述

<p>本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。, 在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法

一个好的建模学习资料,数学建模十大算法,17篇数学建模参赛报告

<p>&nbsp;这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)</p><p

动态规划算法.

<p>动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多</p><p><br/></p><p>可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治</p><p><br/></p><p>法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些</p><p><br/></p><p>子问题的解得到原问题的解。与分治法不同的是,适合于

计算机算法引论:设计与分析技术

<p>本书是一本面向计算机、软件工程和网络工程专业及相关专业的本科生(高年级)和研究 生教材.根拐国内外计算机技</p><p>术的最新发展、讲述计算机算法的各种设计策略。包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等,介</p><p>绍算法分析技术,算法的时间和空间复杂度分析方法,包括最坏情况和平均情况的分析等;讨论各类经典和应用问题的算</p><p>法,包括排序算法、搜索算法、字符串

《算法设计与分析》实验指导书

<p class="MsoNormal" style="text-indent:20.6pt;"> 设有n=2<sup>k</sup>个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:⑴每个选手必须与其他n-1个选手各赛一次;⑵每个选手一天只能赛一次;⑶循环赛一共进行n-1天。按此要求可将比赛日程表设计-成有n行和n-l列的一个表。在表中第i行和第j列处填入第i个选手在第j天所遇到

算法分析与设计第三章习题解答

<span style="color:#333333;font-family:arial, 宋体, sans-serif;font-size:14px;text-indent:28px;white-space:normal;background-color:#FFFFFF;">本书是一部设计与分析领域的经典著作,着重介绍了</span><a target="_blank" href="https:

用C++6.0编写

用C++6.0编写,采用分治法求解快速排序和归并排序所花的时间并输出,能够具体地让大家明白时间复杂度这一抽象的概念

算法讲座:递归与分治策略

算法讲座:递归与分治策略,多种算法,配有相应例子插图,值得推荐的电子书。

动态规划算法及分治的思想在算法设计中的应用。

动态规划算法及分治的思想在算法设计中的应用。

输油管道问题,算法

输油管道问题,算法,分治算法,带权中位数解法!