HDU1232畅通工程(并查集模板)

题目链接 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? ...

2019-03-09 16:38:53

阅读数 19

评论数 0

Lake Counting poj2836(深搜水题)

题目链接 Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 &a...

2019-03-09 13:25:36

阅读数 43

评论数 0

c/c++部分常用函数

1、关于返回值为浮点型的函数: sqrt():平方根函数,函数原型为doublesqrt(double),但我们通常会如“int n=sqrt(x)”——强制转换成int型,容易产生误差,所以最好使用sqrt(x+0.5)的形式。 pow():用来求 x 的 y 次幂(次方),x、y及函数值都...

2019-03-09 11:39:38

阅读数 28

评论数 0

实验五——查找和排序的应用

实验内容 [问题描述] 学生信息管理系统 [基本要求] 设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能: 1.试选择一种方式存储:基于数组、链表或文件方式 2.总成绩要求自动计算; 3.查询:分别给定学生学号、姓名,能够...

2019-01-21 20:28:04

阅读数 209

评论数 1

实验四——图的基本操作及应用

题目一: 图的遍历(* 必做题) 实验内容和要求 [问题描述]           对给定图,实现图的深度优先遍历和广度优先遍历。 [基本要求]    以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 【测试数据】 ...

2019-01-21 20:24:21

阅读数 335

评论数 0

实验三——果子合并(二叉树)

[问题描述]  n堆果子, 每堆果子数量任意,试设计一种最佳方案,将这n堆果子合并为一堆,使得合并工作量最小。       注:规定合并两堆果子的工作量是这两堆果子的数量之和。  [标准输入] M,N     M表示M组测试数据,N表示每组测试数据数量不超过N个,每堆果子数量不超过1000...

2019-01-21 20:13:41

阅读数 23

评论数 0

实验二——栈和队列的基本操作及应用

实验内容和要求 [Description] There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. ...

2019-01-20 22:14:58

阅读数 232

评论数 0

实验一——Dr.Kong设计了一件艺术品(线性表的使用)

[问题描述] Dr.Kong设计了一件艺术品,该艺术品由N个构件堆叠而成,N个构件从高到低按层编号依次为1,2,……,N。艺术品展出后,引起了强烈的反映。Dr.Kong观察到,人们尤其对作品的高端部分评价甚多。 狂热的Dr.Kong一激动,对组成该艺术品的N个构件重新组合,比如:把第6层到第1...

2019-01-20 22:03:38

阅读数 31

评论数 0

数据结构课设——二叉排序树的基本操作

问题描述 编写算法实现对依次输入的关键字序列建立二叉排序树,并能实现二叉排序树的查找、插入和删除运算。 需求分析 建立二叉树 查找关键字 插入关键字 删除关键字 查看树 算法思想 创建二叉排序树的第一步就是将二叉排序树初始化为空树,然后读入关键字,执行插入操作,直到输入的关键字是结...

2019-01-19 20:11:10

阅读数 43

评论数 0

数据结构课设——宿舍管理查询软件(文件读取与查找排序)

问题描述 任务:为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求: (1)采用交互工作方式 (2)可以增加、删除、修改信息 (3)建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(选择、快速排序、堆排序等任选一种) (4)查询: a.按姓名查询 ;b.按学号查询 ;c按房...

2019-01-19 20:03:22

阅读数 684

评论数 5

数据结构课设——一元稀疏多项式的计算(单链表的应用)

问题描述 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减,并将结果输出; 算法思想        构建一个式子的结构体,包括系数,指数和指针域。分别输入各项的系数和指数,按照指数降序的方式存入到结构体链表中;输出多项式时,多项式为0,系数为1或是负数和指数为0或1,还有...

2019-01-19 19:56:20

阅读数 232

评论数 0

数据结构课设——单位员工通讯录管理系统

问题描述 为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 算法思想 建立一个结构体储存员工信息,作为链表的数据域。将每个功能分别写到一个函数里,供主函数调...

2019-01-19 19:52:27

阅读数 95

评论数 0

数据结构课设——药店的药品销售统计系统(排序应用)

问题描述 设计一系统,实现医药公司定期对销售各药品的记录进行统计,可按药品的编号、单价、销售量或销售额做出排名。 需求分析 按编号排序输出药品销售记录 按单价排序输出药品销售记录 按销售量排序输出药品销售记录 按销售额排序输出药品销售记录 算法思想 首先从数据文件中读出各药品的信息记...

2019-01-19 19:43:41

阅读数 490

评论数 2

数据结构课设——校园导游咨询(图的应用)

问题描述 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 (1)设计学校的校园平面图,所含景点不少于10个,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息; (2)提供基本信息的修改功能; (3)为来访客人提供图中任意景点相关信息的...

2019-01-19 19:37:40

阅读数 595

评论数 1

数据结构课设——哈弗曼编码/译码系统(树应用)

问题描述 利用哈夫曼编码进行通信,可以压缩通信的数据量,提高传输效率,缩短信息的传输时间,还有一定的保密性。现在要求编写一程序模拟传输过程,实现在发送前将要发送的字符信息进行编码,然后进行发送,接收后将传来的数据进行译码,即将信息还原成发送前的字符信息。 算法思想 建立两个结构体,HTNod...

2019-01-19 19:33:59

阅读数 62

评论数 0

数据结构课设——停车场管理(栈和队列的应用)

问题描述 设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的第一车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当...

2019-01-19 19:30:46

阅读数 59

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭