HBU数据结构
凌晨四点起床刷题的SwaggyP1
这里介绍不了我。
展开
-
2-2 畅通工程之局部最小花费问题 (30分)
某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1≤N≤100);随后的N(N−1)/2行对应村庄间道路的成本及修建状态:每行给出4个正整数,分别是两个村庄的编号(从1编号到N原创 2020-12-03 17:58:04 · 321 阅读 · 0 评论 -
7-5 部落 (20分)
题目描述:在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数,P[i](i=1,⋯,K)是小圈子里每个人的编号。这里所有人的编号从1开始连续编号,最大编号不会超过1原创 2020-11-27 23:59:54 · 407 阅读 · 0 评论 -
7-4 树的遍历 (20分)
7-4 树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2思路:本来我想直接递归几次,按照我所想的直原创 2020-11-18 12:13:18 · 704 阅读 · 0 评论 -
链表逆置
想了好一会才想明白怎么回事。本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );裁判测试程序样例:#include <stdio.h>#include <stdlib.h>struct Lis原创 2020-10-02 17:28:14 · 666 阅读 · 0 评论 -
数据结构3-4周总结(1) 基本操作
借鉴了无数大佬的代码 还有自己一遍遍修改后终于“踉踉跄跄”地完成了自己的作业 但感觉还有很多不足 写几篇来总结一下近日所学链表操作:裁判程序#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5#define ERROR -1typedef enum {false, true} bool;typedef int ElementType;typedef int Position;typedef struct原创 2020-09-29 23:27:37 · 509 阅读 · 2 评论 -
线性结构实验题目集2020- 1-1 一元多项式的乘法与加法运算 (25分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20原创 2020-09-20 16:55:53 · 190 阅读 · 0 评论