首页 > TAG信息列表 > SCAU

SCAU程序设计在线实训平台_实验_数据结构_实验4

8606 二叉树的构建及遍历操作【有手就行】 Description 构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分代码,请补全内容。 #include "stdio.h" #include "malloc.h" #defin

SCAU 8648 图的深度遍历

Description 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。 oj源代码过于冗长,此处不贴出来。解题用栈结构替换头插法链表。 输入格式 第一行:输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向

8648 图的深度遍历 SCAU 数据结构 实验 最新可过OJ

#include"string.h" #include"malloc.h" /* malloc()等 */ #include"stdio.h" /* EOF(=^Z或F6),NULL */ #include"stdlib.h" /* exit() */ typedef int InfoType; /* 顶点权值类型 */ #define MAX_NAME 3 /* 顶点字符串的最大长度+1 */ typedef char Ve

SCAU-18946 小美的送花路线

Description 美团2021校招笔试-编程题(通用编程试题,第1场) 小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中。 公司对于骑手的一个要求就是要规划送花的线路,使得骑手送完所有订单走的路程尽可能少。 (骑手开始派送时带走了所有需要派送的

SCAU SQL 第二章

关系数据库 关系数据库系统是支持关系模型的数据库系统 关系模型是由关系数据结构、关系操作集合和关系完整性约束三部分组成 1.Domain 域 Domain是指一组具有相同数据类型的值的集合 2.Cartesian product 笛卡尔积 3.Relation 关系 例如:一个名为student的表有name,age,class属

SCAU------1142 巡逻的士兵

Description 有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。 为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方

SCAU CF(C题大礼包)

A - Registration system A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to help. You're suggested

打印2n+1的数字菱形(SCAU期末考试题)

打印2n+1的数字菱形(SCAU期末考试题) C语言编程,用键盘输入一个正数N,输出2N+1行的空心菱形。输入N=3,得到如下图 如图: 代码如下 #include<stdio.h> #include<math.h> int main() { int n;scanf("%d",&n); int i,j,k=0,l,a=1; for(i=-n;i<=n;i++) { fo

SCAU 随堂实验5 正n多边形类的定义与使用

Main package exp03.main; import exp03.shape.RegularPolygon; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); System.out.println("输入需要创建的多边形对象