分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4 - 9中给出了快速排序的伪代码
上传时间： 2015-04-27
上传用户：kristycreasy
编写一程序，可以创建若干个虚拟进程，并对若干个虚拟进程进行调度，调度策略为时间片轮转。 虚拟程序的描述： 虚拟指令的格式： 操作命令 操作时间 其中，操作命令有以下几种： l C : 表示在CPU上计算 l I ：表示输入 l O：表示输出 l W：表示等待 l H：表示进程结束 操作时间代表该操作命令要执行多长时间 假设I/O设备的数量没有限制
上传时间： 2014-11-29
上传用户：阳光少年2016
LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。
上传时间： 2015-06-09
上传用户：气温达上千万的
本附录介绍一些新的A P I函数，有了这些函数，便可在自己的计算机上对I P协议统计情况 进行查询和管理。它们有助于获得下面的能力： ■ I p c o n f i g . e x e（或适用于微软Windows 95的Wi n i p c f g . e x e）：显示I P配置信息，允许释放 和更新D H C P分配的I P地址。 ■ N e t s t a t . e x e：显示T C P连接表、U D P监听者表以及I P协议统计情况。 ■ R o u t e . e x e：显示并处理网络路由表。 ■ A r p . e x e：显示并修改供“地址解析协议”（A R P）使用的I P到物理地址翻译表。
标签： 函数
上传时间： 2014-01-12
上传用户：569342831
7段数码是纯组合电路，通常的小规模专用IC，如74或4000系列的器件只能作十进制BCD码译码，然而数字系统中的数据处理和运算都是2进制的，所以输出表达都是16进制的，为了满足16进制数的译码显示，最方便的方法就是利用VHDL译码程序在FPGA或CPLD中实现。本项实验很容易实现这一目的。例6-1作为7段BCD码译码器的设计，输出信号LED7S的7位分别接如图6-1数码管的7个段，高位在左，低位在右。例如当LED7S输出为 "1101101" 时，数码管的7个段：g、f、e、d、c、b、a分别接1、1、0、1、1、0、1，接有高电平的段发亮，于是数码管显示“5”。
上传时间： 2014-01-08
上传用户：wff
TMS320C2812实验源程序，A/D转化C 语言源程序。
上传时间： 2013-12-19
上传用户：yiwen213
一款开源基于电子电路理论支持编写的电子电路模拟和分析小软件，可以对电子电路初学者进行模拟试验有点帮助。支持简单电路、串联电路、并联电路、交流电路的R,L,C串行电路，交流电路的双回路电路，交流电路的三回路电路的模拟和分析，并提供输出结果和线路图。
上传时间： 2014-09-10
上传用户：GHF
7段数码显示译码器设计7段数码是纯组合电路，通常的小规模专用IC，如74或4000系列的器件只能作十进制BCD码译码，然而数字系统中的数据处理和运算都是二进制的，所以输出表达都是十六进制的，为了满足十六进制数的译码显示，最方便的方法就是利用译码程序在FPGA/CPLD中来实现。例子作为七段译码器，输出信号LED7S的7位分别接数码管的7个段，高位在左，低位在右。例如当LED7S输出为“1101101”时，数码管的7个段g、f、e、d、c、b、a分别接1、1、0、1、1、0、1；接有高电平的段发亮，于是数码管显示“5”。
上传时间： 2014-01-26
上传用户：1427796291
mani: MANIfold learning demonstration GUI by Todd Wittman, Department of Mathematics, University of Minnesota E-mail wittman@math.umn.edu with comments & questions. MANI Website: httP://www.math.umn.edu/~wittman/mani/index.html Last Modified by GUIDE v2.5 10-Apr-2005 13:28:36 Methods obtained from various authors. (1) MDS -- Michael Lee (2) ISOMAP -- J. Tenenbaum, de Silva, & Langford (3) LLE -- Sam Roweis & Lawrence Saul (4) Hessian LLE -- D. Donoho & C. Grimes (5) Laplacian -- M. Belkin & P. Niyogi (6) Diffusion Map -- R. Coifman & S. Lafon (7) LTSA -- Zhenyue Zhang & Hongyuan Zha
标签： demonstration Mathematics Department University
上传时间： 2016-10-29
上传用户：youmo81
无线光通信技术具有通信容量大、传输速率高等众多优点, 在许多场合都有重要的应用, 是现代通信技术研究的一个热点。由于脉冲位置调制 ( PPM ) 有较高的平均功率利用率和抗干扰能力, 故 PPM是无线光通信系统中常用的调制方式。在研究 PPM调制技术的基础上, 就基于 FPG A的无线光通信 PPM调制系统进行设计, 并用 V H D L语言完成了系统的设计和仿真。仿真结果表明, 该设计具有正确性和合理性。
上传时间： 2017-05-11
上传用户：lili123
