数据结构 1、算法思路: 先定义一个三元组,创建稀疏矩阵m和n。依次扫描A和B的行号和列号,若A的当前项的行号等于B的当前项的行号,则比较其列号,将较小列的项存入C中,如果列号也相等,则将对应的元素值相加后存入C中;若A的当前项的行号小于B的当前项的行号,则将A的项存入C中;若A的当前项的行号大于B的当前项的行号,则将B的项存入C中。
上传时间: 2016-03-05
上传用户:dyctj
数据结构 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类:学生和管理员 2.数据描述 <1> 课程: 课程号、课程名、学分、学时、教师、开课学期、适用专业、最大选课人数 <2> 学生:学号、姓名、密码、专业年级 <3> 学生选课情况:学号、课程号、是否已经考试、成绩 <4> 管理员:编号、姓名、密码 3.功能描述 <1> 学生功能: a. 登录:学生使用学号和密码登录。 b. 选课功能:学生能够选择所需要的课程。 c. 退选功能:学生能够退选课程。 d. 选课情况查询:查询该学生已经选的课程(分学期)。 e. 成绩查询:查询该学生某一门课程的成绩,某学期所有课程的成绩。 <2> 管理员功能 a. 登录: b. 管理课程:包括课程的增加、删除、修改等。 c. 选课管理:能够列出指定学期、课程的选课学生名单,能够对学生的选课进行调整。 d. 成绩表管理:能够录入学生的成绩,列出指定学期、课程的成绩单。
上传时间: 2016-03-06
上传用户:jyycc
确定符号表的组织方式,一般应包括名字栏和信息栏,其中名字栏作为关键字。要考虑能够存储有关名字的信息,并可以高效地完成如下操作: a.查找:根据给定的名字,在符号表中查找其信息。如果该名字在符号表中不存在,则将其加入到符号表中,否则返回指向该名字的指针; b.删除:从符号表中删除给定名字的表项。
上传时间: 2016-03-06
上传用户:zhangyi99104144
主要用结构体数组实现,用结构体表示每项记录,数据为:编号、车牌号、车主姓名、性别、违章情况、违章时间、地点。 设计各个函数,分别实现以下功能: (1)录入:完成违章信息的输入; (2)删除:完成违章信息的删除; (3)修改:允许对已经录入的数据重新进行编辑、修改; (4)显示:显示所有违章的信息; (5)查询: a. 按车牌号查找违章记录,如果记录超过5次打印警告信息; b. 按车主姓名查找违章记录;
上传时间: 2016-03-07
上传用户:chongcongying
统一信息平台,由C/S模式动态生成B/S模式, 采用多层架构
标签:
上传时间: 2016-03-09
上传用户:561596
矩阵乘法是线性代数中最常见的运算之一,它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵,则它们的乘积C=AB同样是一个n×n的矩阵。
上传时间: 2016-03-12
上传用户:13681659100
1.设计目的 (1)设计交通灯控制器; (2)学习状态机的设计方法; (3)学习原理图、状态机等多种的设计方法进行混合设计; (4)熟练掌握器件设计输入、编译、仿真和编程的过程。 2.设计内容 位于十字路口的交通灯,在A方向和B方向各有红、黄、绿三盏灯,按所列顺序进行循环,交通灯循环顺序见表1所示。其中1表示灯亮,0表示灯灭。
上传时间: 2016-03-13
上传用户:mikesering
电子产品售后服务系统的设计与实现 子产品的市场化竞争日趋激烈,如何在激流中站稳,是目前要考虑的问题,为了更好的适应当今时代信息技术的飞速发展,我们设计建立了一个网上售后服务系统,以服务取胜。本文从通过网站实现售后客户服务的角度出发,系统地介绍了一个售后服务系统的设计及实现过程。本文详细叙述了系统的功能、数据结构、概要设计、详细设计。系统实现了在线客服、常见问题解答、信息报导、客户投诉中心、关于我们、用户登录、客户留言等功能。系统的特点是采用B/S架构,整个网站的管理工作都集中在服务器端,运用多层软件架构确保了系统的扩展性和适用性。
上传时间: 2016-03-15
上传用户:www240697738
(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838