这是一个利用分治法求最短回路的算法，希望对大家有帮助撒
上传时间： 2017-04-23
上传用户：jennyzai
分治法寻找第K小元素，包含具体程序和word文档。
上传时间： 2013-12-14
上传用户：
随着FPGA(FieldProgrammableGateArray)器件的应用越来越广泛且重要，FPGA的测试技术也得到了广泛重视和研究。基于FPGA可编程的特性，应用独立的测试(工厂测试)需要设计数个测试编程和测试向量来完成FPGA的测试，确保芯片在任何用户可能的编程下都可靠工作。 本论文正是针对上述问题，以XilinxXC4000E系列FPGA为主要的研究对象，在详细研究FPGA内部结构的基础上，基于“分治法”的基本思路对FPGA的测试理论和方法做了探索性研究。 研究完成了对可编程逻辑模块(ConfigrableLogicBlock)及其子模块的测试。主要基于“分治法”对CLB及其子模块进位逻辑(CLM)、查找表(LUT)的RAM工作模式等进行了测试划分，分别实现了以“一维阵列”为基础的测试配置和测试向量，以较少了测试编程次数完成了所有CLB资源的测试。 研究完成了对互连资源(ConfigrableInterconnectResource)的测试。基于普通数据总线的测试方法，针对互连资源主要由线段和NMOS开关管组成的特点及其自身的故障模型，通过手工连线实现测试配置，仅通过4次编程就实现了对其完全测试。 在测试理论研究的基础上，我们开发了能对FPGA器件进行实际测试的测试平台。基于硬件仿真器的测试平台通过高速光纤连接工作站上的EDA仿真软件，把软件语言描述的测试波形通过硬件仿真器转化为真实测试激励，测试响应再读回到仿真软件进行观察，能够灵活、快速的完成FPGA器件的配置和测试。该平台在国内首次实现了软硬件协同在线测试FPGA。在该平台支持下，我们成功完成了对各军、民用型号FPGA的测试任务。 本研究成果为国内自主研发FPGA器件提供了有力保障，具有重大科研与实践价值，成功解决了国外公司在FPGA测试技术上的垄断问题，帮助国产FPGA器件实现完全国产化。
上传时间： 2013-05-17
上传用户：wangyi39
论文首先介绍了SRAM型FPGA的典型代表XC4000系列的结构和主要特性，并对XC4000系列器件的配置模式和配置顺序做了简单介绍。根据XC4000系列器件各组成模块的功能和特点，可以将其分为可编程逻辑功能块(CLB)、输入输出功能块(IOB)、互连资源(IR)、可配置接口模块(CIM)和进位逻辑(CLM)等五大部分组成。 对于这五个功能模块，可以采用“分治法”分别考虑各个模块的测试问题。论文随后深入讨论了各模块的测试问题，由于RAM测试的特殊性，所以对函数发生器RAM模式的测试单独进行了讨论。
上传时间： 2013-06-29
上传用户：牛津鞋
最接近点对问题，分治法实现，随机生成N个数寻找最短路径的两个点
标签：
上传时间： 2013-12-19
上传用户：kikye
给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小．用递归及分治法解此问题
上传时间： 2014-01-19
上传用户：小儒尼尼奥
是一个用C++编写的小程序它可以进行归并排序和二分查找，是一个分治法的实例
上传时间： 2013-12-22
上传用户：Breathe0125
从文件中读取一定量的数据，用分治法求出数组中的前K小元素。
上传时间： 2013-12-25
上传用户：semi1981
设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘
标签：
上传时间： 2013-12-16
上传用户：脚趾头
算法设计与分析试验报告，含全部实验源代码，包括贪心法、回溯法、深度优先搜索、分治法等，内容详尽。
上传时间： 2016-05-09
上传用户：liansi
