《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著,本书提供大量实例,从算法设计和算法分析的基本概念和方法入手,介绍了递归技术、分治、动态规划,及概率算法等。
标签: Alsuwaiyel 算法 分 设计技巧
上传时间: 2016-05-04
上传用户:jjj0202
编号1,2,...n的n个人按顺时针方向围坐在一圈,每人持有一个密码.一开始任选一个正整数作为报数上限值m,从第一个开始按顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止.
上传时间: 2016-05-05
上传用户:moerwang
机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,使得在m台机器上处理n个作业所需要的处理时间最短。
上传时间: 2013-12-13
上传用户:kernaling
一种改进的一维DCT方案设计与实现,采用VHDL硬件语言描述,DCT以及IDCT
上传时间: 2016-05-07
上传用户:一诺88
一种改进的一维DCT方案设计与实现,采用VHDL实现,DCT以及IDCT
上传时间: 2013-12-11
上传用户:lht618
有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。 (原创: 里面有详细的报告)
标签: 机器
上传时间: 2016-05-07
上传用户:zhichenglu
采用matlab的m语言编写,功能为rake接收机的链路生成。其中包含短码生成,业务信道长码生成,瑞利衰落信道代码, 哈达码变换,用户原始数据扩频以及信道衰落。
上传时间: 2014-06-26
上传用户:www240697738
实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(文件)读入字符集的数据信息,。建立哈夫曼树。 2.编码:利用已建好的哈夫曼树对明文文件进行编码,并存入目标文件(哈夫曼码文件)。 3.译码:利用已建好的哈夫曼树对目标文件(哈夫曼码文件)进行编码,并存入指定的明文文件。 4.输出哈夫曼编码文件:输出每一个字符的哈夫曼编码。
上传时间: 2014-11-23
上传用户:shanml
有m´ n(m <=100,n <= 100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)每次可任选2 列,交换这2 列金币的位置。 编程任务: 给定金币阵列的初始状态和目标状态,编程计算按金币游戏规则,将金币阵列从初始状 态变换到目标状态所需的最少变换次数。
上传时间: 2014-12-08
上传用户:阿四AIR
m序列,只要输入本原多项式,相应的寄存器的数据,就可以得到m序列。
标签: 序列
上传时间: 2016-05-15
上传用户:wsf950131