数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和;c)F中删除这两棵树,同时将新得到的二叉树加入F中; d)重复b)和c),直到F只含一棵树为止。
上传时间: 2016-03-05
上传用户:lacsx
电路分析小程序,可以分析线形电阻网络,计算出各个支路的电压电流功率等等。
上传时间: 2013-12-26
上传用户:yzy6007
(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838
这是一个音乐程序,按大写字母“A”,唱乐曲“玛丽有只小羔羊”; 按大写字母“B”,唱乐曲“太湖船” 按大写字母“C”,唱乐曲“祝福歌” 按"X"鍵,退出
标签: 音乐程序
上传时间: 2014-03-04
上传用户:gououo
自己写的小程序,包括了DAB系统各部分的波形及功率谱图
标签: 程序
上传时间: 2014-01-18
上传用户:zhaoq123
hanio算法,hanoi塔的递归程序,有三个柱子A,B,C在A上的n 个盘,下大上小
上传时间: 2013-12-22
上传用户:qiaoyue
基本遗传分类系统 SCS.C */ /* Simple Classifier System */ /* developed from the Pascal SCS code presented by David E.Goldberg */ /* 同济大学计算机系 王小平 2000年7月 */
标签: Classifier SCS developed presented
上传时间: 2016-06-03
上传用户:asdkin
对于给定的一组进程,采用优先级加时间片轮转法进行调度。设有一个就绪队列,就绪进程按优先数(优先数范围0-100)由小到大排列(优先数越小,级别越高)。当某一进程运行完一个时间片后,其优先级应下调(如优先数加3),试对如下给定的一组进程给出其调度顺序。每当结束一进程时要给出当前系统的状态(即显示就绪队列)。这里,进程可用进程控制块(PCB)表示为如右表所示。 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8
标签: 进程
上传时间: 2014-01-13
上传用户:chfanjiang
这是一个音乐程序,按大写字母“A”,唱乐曲“玛丽有只小羔羊”; 按大写字母“B”,唱乐曲“太湖船” 按大写字母“C”,唱乐曲“祝福歌” 按"X"鍵,退出
标签: 音乐程序
上传时间: 2016-07-09
上传用户:myworkpost
程序说明:浮点数变为压缩BCD码,保存在以数组中 第1字节的位7:0正,1负.位6:0(位5--0代表小数点前的位数),1(位5--0代表小数 点后0的位数) 2--4字节为压缩BCD码,有效位为7位,3个半字节,最后半个字节请使用者自行放 弃 程序占用资源PSW,A,B,DPTR,R0--R7,SP深度6,RAM 5个放数据 keil 兼容,调用KEIL 的FPMUL子程序。 程序作者:*************陈远征************** 目 的:追求更快的执行速度,与最小的程序代码 发布时间:2003--05--08 编写背景:精通汇编,研究C51半个月。身感C51方便中的不便 研究了几种汇编及KEIL的浮点算法,特做此程序. 声 明:转载时请保留以上的信息
上传时间: 2016-07-20
上传用户:磊子226