smalldregs-优快云博客

原创图及其应用

2.（必做题）设计并验证如下算法：带权图采用邻接表表示，实现无向图的广度优先搜索与有向图的深度优先搜索。#define MAX_VERTEX_NUM 20 //图的邻接表存储表示typedef struct ArcNode{int adjvex； //该弧所指向的顶点的位置struct ArcNode *nextarc； //指向下一条弧的指针InfoType *info； //该...

2019-12-22 22:07:07 395 1

原创二叉树及其应用

设计并验证如下算法：按中序建立两棵二叉树的二叉链表结构，判断两棵二叉树是否相等。#include"stdio.h"#include"stdlib.h"#include"string.h"#define OK 1#define ERROR 0#define LIST_INIT_SIZE 50#define LISTINCREMENT 50typedef int Status;t...

2019-12-22 22:04:38 581

原创数组及其应用

稀疏矩阵A、B均采用三元组顺序表表示，验证实现矩阵A快速转置算法，并设计、验证矩阵A、B相加得到矩阵C的算法。(1) 从键盘输入矩阵的行数和列数，随机生成稀疏矩阵。(2) 设计算法将随机生成的稀疏矩阵转换成三元组顺序表形式存储。(3) 设计算法将快速转置得到的与相加得到的三元组顺序表分别转换成矩阵形式。(4) 输出随机生成的稀疏矩阵A、B及其三元组顺序表、快速转置得到的与相加得到的三元组顺...

2019-12-22 22:02:46 281

迷宫问题。假设迷宫由m行n列构成，有一个入口和一个出口，入口坐标为（1，1），出口坐标为（m，n），试设计并验证以下算法：找出一条从入口通往出口的路径，或报告一个“无法通过”的信息。(1) 用C语言实现顺序存储结构上队列的基本操作，然后利用该队列的基本操作找出迷宫的一条最短路径。(2) 设计一个二维数组MAZE[m+2][n+2]表示迷宫，数组元素为0表示该位置可以通过，数组元素为1表示该位置...

2019-12-22 22:01:32 347

原创线性表的链式存储结构

设计并验证以下算法：判定带头结点单向链表L的数据元素是否为非递增有序。如果是非递增有序的，删除值相同的多余元素，并就地逆置删除后的链表L；如果不是非递增有序的，输出相应的提示信息。(1) 根据键盘输入数据用尾插法建立带头结点单向链表L。(2) 输出带头结点单向链表L、删除值相同多余元素后的单向链表L、就地逆置后的单向链表L。#include"stdio.h"#include"stdlib....

2019-12-22 21:59:59 476

原创线性表的顺序存储结构

必做题）设计并验证以下算法：设顺序表A和B中的数据元素为整数且单调递增有序，将这两张表合并成顺序表C。(1) 顺序表C单调递减有序。(2) 根据键盘输入数据建立顺序表A和B。(3) 输出顺序表A、B和C。#include"stdio.h"#include"malloc.h"#include"stdlib.h"#define STACK_INIT_SIZE 100#define ST...

2019-12-22 21:58:46 279

原创运算符重载

生成一个表示复数的类FS。复数的实部sb和虚部xb作为其数据成员。提供成员函数print()显示复数（格式：-3+5i或6-2i）,重载“+”、“-”为FS类的成员函数,用来计算两个复数的和、差。思路导航：① 定义类，设计构造函数和显示函数print();② 重载运算符“+”、“-”为类FS的成员函数。③ 实例化FS类的2个对象,并利用重载的运算符对其进行计算。另外，根据上述定义，试将上...

2019-12-22 21:54:45 221

原创继承与多态性

题目：应用多态设计学生类生成表示学生的类XS,提供成员函数dispXM()、dispXB()和dispNL()分别用来显示姓名、性别和年龄,并将他们全部定义为纯虚函数;生成CZS类表示初中生,包含数据成员xm、xb和nl表示学生的姓名、性别和年龄,提供成员函数dispXM()、dispXB()和dispNL()分别用来显示姓名、性别和年龄;再生成类GZS表示高中生和类DXS表示大学生,同样包含相...

2019-12-22 21:50:34 609

原创静态成员与友元

有如下类的定义。类成员函数copy用于实现两个对象的相互拷贝，请完成该函数的实现。（有两种方法即用成员函数和友元函数实现）＃include <iostream.h>class Myclass{public:Myclass (int a,int b) { x=a;y=b;}void copy(Myclass & my);void print( ){ cout<...

2019-12-22 21:45:53 306

原创构造函数与析构函数

(1)创建一个Employee类，该类中用字符数组存放Employee的信息，如姓名、地址、市、省、及邮政编码；每个成员函数的定义放在类定义之外；成员函数包括改变姓名数据成员等；构造函数完成成员数据的初始化；用Display()函数将完整的对象数据打印出来；其中数据成员是保护的，成员函数是公共的。/*main.cpp*/#include"iostream.h"#include"string....

2019-12-22 21:41:56 249

原创类与对象

(1)定义一个满足下列要求的Date类：①用下面的格式输出日期：日/月/年②可运行在日期上加一天操作③设置日期/*data.cpp */#include "iostream.h"#include "Data.h"void Date:: PrintDate() { cout<<year<<"/"<<month<&lt...

2019-12-22 21:36:34 133

原创最大公因数与最小公倍数

求两个正整数 a,b 的最大公因数与最小公倍数。两个数的最大公因数指的是 a,b 共有的约数中最大的一个。两个数的最小公倍数指的是 a,b 共有的倍数中最小的一个。输入格式:在一行中给出两个数字 a,b (1<=a,b<=1,000,000,000)输出格式:在一行中以空格分隔输出 a,b 的最大公因数与最小公倍数。输入样例:6 9输出样例:3 18提示:...

2019-12-22 21:27:36 902

原创超速检测

在公路上，有一种装置可以检测车辆的速度，他的原理是在一段固定的距离内，检测通过这段距离的时间，计算出行驶速度，检测是否超速。如果超速则会显示红灯，否则显示绿灯。现在你一个模拟这个装置的机会，给出允许的最大速度。判断是显示红灯还是绿灯。输入格式:第一行两个整数 n k , n 表示这段时间内有 n 辆车经过, k 表示允许的最大速度接下来 n 行每行两个整数 m s 表示行驶的距离行驶的...

2019-12-22 21:26:24 816

原创双层牛肉堡

Keven 特别喜欢吃双层牛肉堡，并且他决定自己做双层牛肉堡吃，我们认为 Keven 可以将三片面包、两块牛肉饼、一片蔬菜做成一个双层牛肉堡。现在 Keven 现在只有 a 片面包，b 块牛肉饼，c 片蔬菜，问 Keven 能做出多少个双层牛肉堡。输入格式:在一行中给出3个整数 a,b,c，意义如上。(0<=a,b,c<=1,000,000,000)输出格式:在一行中输出一个数...

2019-12-22 21:22:28 422

原创期末总评分数

Keven 刚刚考完了 C语言期末考试，并且他知道总评分数的计算公式如下：总评分数 = 平时分 × 0.3 + 期中考试分数 × 0.2 + 期末考试分数 × 0.5现在 Keven 已经知道了自己的平时分、期中考试分数和期末考试分数，他希望你帮他计算他最后的总评成绩。输入格式:输入在一行中给出3.个以空格分隔的正整数 a,b,c (1<=a,b,c<=100)分别表示...

2019-12-22 21:19:19 2204

原创求数组的最大值

求一个长度为 n 的数组的最大值。输入格式:第一行一个整数 n，表示数组的长度。(1<=n<=2000)第二行 n 个以空格分隔的正整数 a1 ,a2 ,…,an ，表示数组中的各元素值。(1<=ai <=2000)输出格式:在一行中输出数组的最大值。输入样例:51 4 2 6 3输出样例:6代码：#incl...

2019-12-22 21:18:04 1211