- 博客(22)
- 收藏
- 关注
RSS订阅原创 A : A DS图_传递信息
接着，首先输入n，表示有n名玩家，接着输入len，表示接下来要输入的二维数组的长度，接着依次输入relation数组，接着输入k。第一行输入t，表示有t个测试样例。每一行输出当前测试样例的方案数量。以此类推，共输入t个测试样例。以此类推共输出t行。
2023-12-10 13:47:27
112
原创 B : DS图应用--最短路径
给出一个图的邻接矩阵，再给出指定顶点v0，求顶点v0到其他顶点的最短路径。第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开。每行格式：v0编号-其他顶点编号—-[最短路径]，具体请参考示范数据。第三行起，每行输入邻接矩阵的一行，以此类推输入n行。第四行输入v0，表示求v0到其他顶点的最短路径距离。每行输出v0到某个顶点的最短距离和最短路径。第二行输入n，表示第1个图有n个结点。第一行输入t，表示有t个测试实例。以此类推输入下一个示例。
2023-12-10 13:47:18
53
1
原创 D : 图的顶点可达闭包
给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的。第2行开始的n行有向图的邻接矩阵，元素之间由空格分开。有向图的可达闭包矩阵A*，元素之间由空格分开。*，其元素定义为：若存在顶点i到顶点j的。
2023-12-10 13:47:03
117
1
原创 C : 追星
yintama是右京女神的狂热粉，当他得知右京女神将要在城市N举办演唱会的时候，马上开始准备动身前往城市N。设总共有N座城市(2<=N<=1000），城市编号分别为1,2,3……M条航线(1<=M<=2000)，每条航线连接两座城市，相互可以到达（无向的）。yintama目前在身在城市1，求最后yintama参加右京女神演唱会所需要的最少花费。（PS：重边考虑一下？接下来M行，每行输入三个数字u v w，代表城市u、v之间存在航线，机票花费为w。第一行输入一个N、M，代表城市的总数，以及航线的总数。
2023-12-10 13:46:09
36
1
原创 E : 货币套汇（图路径）
例如，假定1 美元可以买0.7 英镑，1 英镑可以买9.5 法郎，1法郎可以买到0.16美元。通过货币兑换，一个商人可以从1 美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的利润。,cn的有关兑换率，试设计一个有效算法，确定货币间是否存在套汇的可能性。n+2~n+m+1行，每行有3 个数据项ci，rij 和cj ，表示货币ci 和cj的兑换率为 rij。第一行：正整数n (1< =n< =30)，正整数m，分别表示n种货币和m种不同的货币兑换率。2~n+1行，n种货币的名称。
2023-12-10 13:45:54
64
1
原创 F : 道路建设 (Ver. I)
然后是N行，其中第i行包含N个整数，这些N个整数中的第j个是村庄i和村庄j之间的距离（距离是[1,1000]内的整数）。然后是整数Q（0 <= Q <= N *（N + 1）/ 2），接下来是Q行，每行包含两个整数a和b（1 <= a <b <= N），代表着村庄a和村庄b之间的道路已经建成。两个村A和B是相连的，当且仅当A和B之间有一条道路，或者存在一个村C使得在A和C之间有一条道路，并且C和B相连。有N个村庄，编号从1到N，你应该建造一些道路，使每个村庄都可以相互连接。
2023-12-10 13:45:44
29
1
原创 【C++期末开卷资料】5 模板
模板是实现代码重用机制的一种工具，它可以实现类型参数化，即把类型定义为参数，从而实现真正的代码服用。类模板的成员函数可以放在类模板的定义体中，与普通成员函数定义方法一样，也可以放在类模板的外部定义，【案例】设计一个类模板，有数据成员T data[size],有最大值的方法。模板类与Student类的结合（比如需要重载>号，，比较学生类的依据）template是一个声明模板的关键字，它表示声明一个模板。该模板函数的函数体与函数模板的函数定义体相同。先确定类模板的实例，即。定义类模板的一般格式。
2023-11-27 19:08:52
57
原创 【C++期末开卷资料】4 运算符重载
定义复数类（Complex），实现运算符重载函数>>和<<将系统预定义的运算符，用于用户自定义的数据类型，这就是。定义复数类（Complex），实现自增运算符"++"。作为右侧运算量，而左侧运算量就是该对象本身；类的对象，用于处理标准输入（即键盘输入）。类的对象，用于处理标准输出（即屏幕输出）。，运算符的操作量就是对象本身。为了区分前置和后置，后置运算符。
2023-11-27 19:08:13
90
原创 【C++期末开卷资料】3.虚函数和多态性
class 类名......virtual 类型 成员函数名（参数表）;......虚函数必须存在于类的继承环境中才有意义！有虚函数符合赋值兼容规则由指针或引用去调用虚函数int x, y;y = yy;virtual void show() { cout << "图形的中心点是：" << "(" << x << "." << y << ")" << endl;
2023-11-27 19:07:00
52
原创 【C++期末开卷资料】1 类与对象
类是具有相同属性和方法的一类对象集合的抽象，它包含数据抽象（即数据成员）和行为抽象（即成员函数）。定义类的过程就是对问题进行抽象和封装的过程。class 类名{public:<共有数据和函数>protected:<保护数据和函数>private:<私有数据和函数>
2023-11-27 19:03:51
116
原创 赫夫曼编码长度
每行一个大小写英文字母组成的字符串，长度不大于 1000，通过前缀编码后最短的编码长度。每组数据一行，大小写英文字母。每组数据输出赫夫曼编码长度。
2023-11-25 22:26:41
23
原创 DS图—图的邻接矩阵存储及度计算
输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）若使用C++只能include一个头文件iostream；按顶点信息输出各顶点的度（无向图）或各顶点的出度 入度 度（有向图）。孤立点的度信息不输出。程序中若include多过一个头文件，不看代码，作0分处理。图的孤立点，每行一个。若没有孤立点，不输出任何信息。每行一条边（顶点1 顶点2）或弧（弧尾 弧头）信息。图类型 顶点数 （D—有向图，U—无向图）不允许使用第三方对象或函数实现本题的要求。
2023-11-25 22:25:02
46
原创 图综合练习--构建邻接表
邻接表包含数组和单链表两种数据结构，其中每个数组元素也是单链表的头结点，数组元素包含两个属性，属性一是顶点编号info，属性二是指针域next指向与它相连的顶点信息。单链表的每个结点也包含两个属性，属性一是顶点在数组的位置下标，属性二是指针域next指向下一个结点。输出每个图的邻接表，每行输出格式：数组下标 顶点编号-连接顶点下标-……第2行输入n和k，表示该图有n个顶点和k条弧。第4行起输入k条弧的起点和终点，连续输入k行。已知一有向图，构建该图对应的邻接表。第1行输入整数t，表示有t个图。
2023-11-25 22:21:54
26
原创 DS图遍历--广度优先搜索
如果图不连通，则对尚未访问的编号结点继续进行广度优先搜索，直到所有结点被访问。第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开。给出一个图的邻接矩阵，对图进行广度优先搜索，从顶点0开始。每行输出一个图的广度优先搜索结果，结点编号之间用空格隔开。第三行起，每行输入邻接矩阵的一行，以此类推输入n行。第二行输入n，表示第1个图有n个结点。注意：图n个顶点编号从0到n-1。第一行输入t，表示有t个测试实例。以此类推输入下一个示例。
2023-11-25 22:13:00
64
原创 DS图遍历--深度优先搜索
如果图不连通，则对尚未访问的编号结点继续进行深度优先搜索，直到所有结点被访问。第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开。给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点0开始。每行输出一个图的深度优先搜索结果，结点编号之间用空格隔开。第三行起，每行输入邻接矩阵的一行，以此类推输入n行。第二行输入n，表示第1个图有n个结点。注意：图n个顶点编号从0到n-1。第一行输入t，表示有t个测试实例。以此类推输入下一个示例。
2023-11-25 22:10:16
32
原创 E. 支票账户（虚函数与多态）
BasePlus支票账户除包含BaseAccount的所有信息外，还包括以下信息：透支上限(默认为5000)，当前可透支额度(limitSum)；BasePlus支票账户可执行的操作与BaseAccount相同，但有两种操作的实现不同：(1)对于取款操作，可以在透支上限范围内透支，超过则显示出错信息“insufficient”；BaseAccount支票账户可以执行的操作包括：存款(deposit)、取款(withdraw)、显示账户信息(display)。输出BaseAccount的信息。
2023-11-25 21:54:01
58
原创 D. 汽车收费（虚函数和多态）
从第二行开始，每个测试用例占一行，每行数据意义如下：汽车类型（1为car，2为Truck，3为Bus）、编号、基本信息（Car是载客数和重量，Truck给出重量，Bus给出载客数）。主函数根据输入的信息，相应建立Car,Truck或Bus类对象，对于Car给出载客数和重量，Truck给出重量，Bus给出载客数。假设载客数和重量均为整数。以Vehicle为基类，构建出Car、Truck和Bus三个类。Bus的收费公式为： 载客数*30。Truck的收费公式为：重量*5。Car的收费公式为： 载客数。
2023-11-25 21:52:48
48
原创 C. 图形面积（虚函数与多态）
编写一个程序，定义抽象基类Shape，在Shape类中定义虚函数area()；由它派生出3个派生类：Circle(圆形)、Square(正方形)、Rectangle(矩形)。第 t 组测测试数据中正方形的边长。第 t 组测试数据中矩形的长、宽。第一组测测试数据中正方形的边长。第一组测试数据中矩形的长、宽。第 t 组测试数据中圆的半径。第 t 组数据中正方形的面积。第 t 组数据中矩形的面积。第一组测试数据中圆的半径。第一组数据中正方形的面积。第 t 组数据中圆的面积。第一组数据中圆的面积。
2023-11-25 21:51:16
164
原创 B. 商旅信用卡（多重继承）
生成旅程信用卡对象，输入卡信息，调用对象成员函数完成旅程网下单、信用卡刷卡、信用卡退款、信用卡积分兑换为旅程积分等操作。旅程信用卡可以按 旅程积分：信用卡积分= 1：2 的比例将信用卡积分兑换为旅程积分。旅程会员卡，有会员卡号（int）、旅程积分（int），通过会员卡下订单，按订单金额累计旅程积分。通过旅程信用卡在旅程网下单，旅程积分和信用卡积分双重积分（即旅程积分和信用卡积分同时增加）。信用卡退款m，账单金额-m，信用卡积分减去退款金额。初始假设信用卡积分、旅程积分、账单金额为0。
2023-11-25 21:49:34
21
原创 A. 在职研究生（多重继承）
4)从CStudent和CTeacher类共同派生出在职研究生类CGradOnWork，添加属性：研究方向、导师；2)从CPeople类派生出学生类CStudent，添加属性：学号和入学成绩；3)从CPeople类再派生出教师类CTeacher，添加属性：职务、部门；1)定义一个人员类CPeople，其属性（保护类型）有：姓名、性别、年龄；第四行：研究方向导师，研究方向和导师的最大长度均为20。第三行：职务部门，职务和部门的最大字符长度均为20。第一行：姓名性别年龄，姓名的最大字符长度为20。
2023-11-25 21:47:33
20
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人