题库 第895页
函数题:无向图的邻接表表示转换为邻接矩阵表示
编写算法MGraph listTomatri (LGraph gl)实现:把无向图的邻接表表示转换为邻接矩阵表示。### 函数接口定义:c++MGraph listTomatri (LGraph gl);其中,LGraph为邻接表存储结构类…
函数题:顺序表操作集
本题要求实现顺序表的基本操作集,如初始化、查找、插入、删除等操作。### 函数接口定义:c++List MakeEmpty(); void PrintL(List L);Position Find( List L, ElementType…
函数题:循环队列操作集
请编写算法实现循环队列的初始化、入队和出队操作。### 函数接口定义:c++Queue CreateQueue( int MaxSize );bool AddQ( Queue Q, ElementType X );ElementType D…
编程题:对角线 - 实验3 简单的计算及输入输出 -《Python编程基础及应用实验教程》(高等教育出版社)
编写程序,实现下述功能:1) 从键盘读入矩形的长,以厘米为单位,应为小数;2) 从键盘读入矩形的宽,以厘米为单位,应为小数;3) 使用勾股定理计算对角线的长度并输出,保留1位小数。### 输入格式:长<br>宽### 输出格式:…
编程题:length of semicircular arc
Input the radius of the circle and calculate the length of semicircular arc (using the pi constant in math module)Formul…
编程题:C程序设计实验2-1:输入某一年份判断是否为闰年
题目描述:本题目要求输入一个年份,判断其是否为闰年,若是闰年输出“*** is a leap year.”的信息,否则输出“*** is not a leap year.”的信息。判断闰年的标准:能被4整除但不能被100整除,或者能被400…
编程题:谁是卧底
小T是2022级算法集训队的新生,在加入算法交流群后,他发现很多学长学姐喜欢伪装成22级的新生潜伏起来,并且重新加入了群聊,所以他并不能确定谁是真正的卧底。所以他决定把全部学长学姐的信息都储存起来,以后再一一比对找出卧底。### 输入格式:…
编程题:按顺序输出小于指定值的所有斐波纳契数
斐波那契数列的输出:按顺序输出所有小于指定值的斐波那契数。### 输入格式:输入一个整数n($$1<n\le10000$$)。### 输出格式:输出斐波那契数列,要求只输出小于n的部分。每个数占5列,每行6个数。### 输入样例1:在…
编程题:最大子段和
给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。要求算法的时间复杂度为O(n)。### 输入格式:输入有…