【问题描述】 设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 (1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; (2)编码:利用建好的哈夫曼树生成哈夫曼编码; (3)输出编码; (4)设字符集及频度如下表: 字符:A B C D E F 频度:4 9 23 2 17 15 字符:G H I J K 频度:1 2 3 3 4
上传时间: 2017-03-07
上传用户:qwe1234
某自动售货机售A,B,C3种商品,他们的价格分别为1,3,4。 售票机进接受一元硬币。售货机面板上设有投币孔和退钱建,每种商品标识处有选择按键,上有指示灯表明当前投币说是否已经足够选买该商品。
标签: 自动售货机
上传时间: 2013-12-08
上传用户:fxf126@126.com
课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好的哈夫曼树生成哈夫曼编码; 5) 输出编码; 6) 设字符集及频度如下表: 字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
标签:
上传时间: 2017-04-24
上传用户:zhyiroy
素数环: 把从1到10这10个数摆成一个环,要求相邻的两个数的和是一个素数。 〖问题分析〗 这是一道回溯的题目。从1开始,每个空位有9种可能,每种可能加入约束条件即可 1.与前面所有的数不重复 2.与前一个数和为素数(最后一个和第一个也要满足)。 〖算法流程〗 1、数据初始化; 2、递归填数: 判断第J种可能是否合法; A、如果合法:填数;判断是否到达目标(10个已填完): 是,打印结果;不是,递归填下一个; B、如果不合法:选择下一种可能;
标签:
上传时间: 2013-12-20
上传用户:yiwen213
本文在分析计算机(网络)考试的发展及现有模式的基础上,结合计算机网络技术的发展和素质教育的要求,提出了计算机网络自适应考试的模式,并在技术实现上进行了详细的分析.本系统是在Windows XP下,以IIS5.1(Internet Information Server)网络信息服务为应用服务器,选择ASP.NET(C#)、SQL Server 2000开发在线考试系统,采用WEB技术实现,WEB技术超越了传统的“客户机/服务器”的两层结构,采用的是三层体系(B/S)结构:用户端/服务器端/数据库,因此WEB结构有着更好的安全性,在用户机上不需要安装任何应用程序;本系统可以随机生成试卷,同时保证试卷的整体水平一致的前提下,每套试卷的题目不完全相同,即使对于同一个试题而言,试题答案的显示顺序也是不相同的。同时该系统避免了传统在线考试效率低,可维护性不高的缺点。
上传时间: 2014-01-14
上传用户:zsjinju
医药管理, 本项目拟选择B/S构架,采用Struts、Spring、Hibernate 三大开源框架、Ajax技术和MySQL数据库技术
标签:
上传时间: 2013-12-29
上传用户:netwolf
现在,有两个正整数A和B,例如A是345,B是478,现在,需要把B插入到A里, 而A有三位,所以有四个位置选择,所得结果分别是: 478345, 347845, 344785, 345478 我们通过对比可以知道,在这当中最小的一个是344785 这两个正整数长度不超过100000位,各个位均不包含数字0 现在的目标是,要找出插入后所能得到的最小的整数,输出这个整数
标签:
上传时间: 2014-01-05
上传用户:jackgao
电力工程电缆设计规范 GB 50217-2007 3 电缆型式与截面选择 3.1 电缆导体材质 3.2 电力电缆芯数 3.3 电缆绝缘水平 3.4 电缆绝缘类型 3.5 电缆护层类型 3.6 控制电缆及其金属屏蔽 3.7 电力电缆导体截面 4 电缆附件的选择与配置 4.1 一般规定 4.2 自容式充油电缆的供油系统 5 电缆敷设 5.1 一般规定 5.2敷设方式选择 5.3地下直埋敷设 5.4保护管敷设 5.5电缆构筑物敷设 5.6其他公用设施中敷设 5.7水下敷设 6电缆的支持与固定 6.1 一般规定 6.2 电缆支架和桥架 7 电缆防火与阻止延燃 附录A 常用电力电缆导体的最高允许温度 附录B 10kV及以下电力电缆经济电流截面选用方法 附录C 10kV及以下常用电力电缆允许100%持续载流量 附录D 敷设条件不同时电缆允许持续载流量的校正系数 附录E 按短路热稳定条件计算电缆导体允许最小截面的方法
上传时间: 2016-05-31
上传用户:fffvvv
C语言课程设计上机实习内容 一、从下面题目中任选一题: A.简单的学生成绩管理程序设计 B.考卷成绩分析软件程序设计 C.简单医疗费用报销管理软件程序设计 除此之外,学生也可自行选择课题进行设计,如自动柜员机界面程序、学生信息管理(包括生日祝贺)、计件工资管理等(但课题必须经指导教师审题合格后方可使用)。 二、课程设计说明书的编写规范 1、程序分析和设计 2、流程图 3、源程序清单 4、调试过程:测试数据及结果,出现了哪些问题,如何修改的 5、程序有待改进的地方 6、本次实习的收获和建议 三、提交的资料 1、软件 软件需提供源程序,并能正常运行。 注:对于程序中未能实现的部分需要加以说明。 对于程序中所参考的部分代码需要加以声明,并说明出处。 2、文档 课程设计文档要求打印稿,同时提交电子文档。文档中必须包含课程设计小结,即收获和体会。 文档要注意格式,标题一律用小四号宋体加黑,正文用五号宋体,行间距固定值18,首行缩进2字符;如果有图表,每个图表必须顺序编号并有标题,如“图1 计算平均分的N-S图”、“表1 地信081班成绩一览表”,一般图名在图的正下方、表名在表的正上方。 四、成绩评定 通过学生的动手能力、独立分析解决问题的能力、创新能力、课程设计报告、答辩水平以及学习态度综合考核。 考核标准包括: 1、完成设计题目所要求的内容,程序书写规范、有一定的实用性,占45%; 2、平时表现(考勤+上机抽查)占10%; 3、课程设计报告占30%; 4、答辩及演示占15%。 五、实习计划 以选题一为例 实习计划 时间 内容 第1天 一、布置实习内容和要求 1、 实习内容介绍、实习安排、实习纪律、注意事项 2、 学生选题 第2天 二、上机实习 1、根据所选题的要求,进行总体设计,确定程序总体框架 2、选择和准备原始数据,制作.txt文本文件 第3天 3、文件的读写函数的使用,实现文本文件的读取和写入功能。 使用函数fread(); fwrite(); fprint(); fscan();完成对原始数据的文本输入和输出。 第4、5天 4、主要算法的选择和功能实现(以学生成绩管理系统为例): ① 计算每个学生三门功课的平均分,并按平均分排列名次,若平均分相同则名次并列;结果写入文件。 ② 统计全班每门课程的平均分,并计算各分数段(60以下,60~69,70~79,80~89,90以上)的学生人数;结果写入文件。 第6、7天 5、结果格式输出及程序整合(以学生成绩管理系统为例) ① 按格式在屏幕上打印每名学生成绩条; ② 在屏幕上打印出所有不及格学生的下列信息:学号,不及格的课程名,该不及格课程成绩; (选做)在屏幕打印优等生名单(学号,三门课程成绩,平均成绩,名次),优等生必须满足下列条件:1)平均成绩大于90分;或平均分大于85分且至少有一门功课为100分;或者平均分大于85分且至少两门课程成绩为95分以上;2) 名次在前三名; 3) 每门功课及格以上; 第8天 三、测试完整程序 要求功能完整,结果符合设计要求,并进行程序验收。 第9、10天 四、编写报告 完成实习报告的编写,并打印上交报告。
上传时间: 2016-06-27
上传用户:lh643631046
1.软件安装步骤 a)运行光盘中客户软件\CCS5000 CCS2.20\CCS2.2\SETUP.EXE,进入引导界面; b)选择Install下的Code Composer Studio进入安装界面; c)按照默认的方式安装,装在C:\ti下。 d)安装软件补丁:运行光盘客户软件\c5000ccs2.20\CCS FOR C5000-补丁\C5000-2.20.00-FULL-to-C5000-2.20.18-FULL.EXE,进入安装界面,然后按照默认的方式安装即可。 e)重新启动计算机,按DEL键进入CMOS的设置界面CMOS SETUP UTILITY,将Integrated Peripherals中的Onboard Paralell Port改为378/IRQ,Parrallel Port Mode改为EPP,保存退出。 f)进入windows后会出现“CCS 2(‘ C5000) ”、 “Setup CCS 2(‘ C5000) ”两个图标。
标签: 激活
上传时间: 2017-01-03
上传用户:jmw8637