数据结构 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
(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838
这是一个音乐程序,按大写字母“A”,唱乐曲“玛丽有只小羔羊”; 按大写字母“B”,唱乐曲“太湖船” 按大写字母“C”,唱乐曲“祝福歌” 按"X"鍵,退出
标签: 音乐程序
上传时间: 2014-03-04
上传用户:gououo
该题目要求使用LED16*16显示矩阵设计接口滚动显示汉字。使用8255把cpu与显示外设LED联系起来。16*16LED是16列阴极连在一起,16列阳极连在一起的256个二极管矩阵,当阳极为高电平,阴极为低电平时,二极管发光。通过8255的A口接前8列,高电平有效,C口接后8列,高电平有效,B口接前8行,低电平有效。
上传时间: 2013-12-20
上传用户:qb1993225
Windows CE 5.0启动过程分析 1、CPU加电,跳转到复位向量 2、执行引导程序Startup();OAL中的Startup(); ? 完成最小的CPU和硬件初始化; ? 关闭中断、缓存(Cache)和内存管理单元(MMU) ? 调用内核启动函数KernelStart
上传时间: 2014-01-25
上传用户:jichenxi0730
89S52单片机做的A/D,D/A的实验的源程序PCF8591 D/A CONVERTER */ /* */ /* LCD1602显示 */ /* 参考电压接至5V电源 */ /* 最小输出电压:0.00V 最大输出电压:5.00V 分辨率:0.02V
上传时间: 2016-05-02
上传用户:小宝爱考拉
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
本系统对学生信息操作控制流程和相关数据信息进行了较为全面且科学高效的管理,它主要分为学生级权限、办公人员权限级、班级干部级权限和管理员级权限四个权限级别。本系统基于B/S的开发模式,前台使用JSP技术开发实现,服务器为Tomcat5.0, 数据库使用Microsoft SQL SERVER 2000,并采用JDBC-ODBC桥接技术进行数据库连接。 全面地阐述了系统开发的分析和设计过程,包括业务分析、数据流分析、数据库设计和软件结构设计等;详细描述了各子系统的实现,其中包括:学生之家子系统、办公人员子系统、班级干部子系统和系统管理子系统;
上传时间: 2013-12-29
上传用户:wweqas