飞翔的小猪_-CSDN博客

原创跳跃机器人

Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制Salto是美国加州大学伯克利分校研发的一款跳跃机器人。Salto身高仅为26厘米，模仿了丛猴的起跳技巧。由于缺乏稳定能力，Salto最多只能连续跳K次，研究人员表示未来将改进这一缺陷。现在我们打算测试一下机器人能否从河这一端跳到河的另一端，河中间有N个可以让Salto落脚的石头，因为Salto不能直接跳到对岸。我们假定河岸，全部的石头，河对岸都在一条直线上，河岸的坐标是0，河对岸的坐标为L

2022-12-04 12:07:24 549 1

原创 scau 8649 图的广度遍历

时间限制:1000MS 代码长度限制:10KB提交次数:1573 通过次数:975题型: 编程题语言: G++;GCC使用图的深度遍历实现的邻接表存储结构和基本操作函数，在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第二行：输入顶点数和边数；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网

2022-06-10 19:47:16 313

原创 scau 8648 图的深度遍历

时间限制:1000MS 代码长度限制:10KB提交次数:1821 通过次数:1037题型: 编程题语言: G++;GCC 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。#include"string.h" #include"malloc.h" /* malloc()等 */ #include"stdio.h" /* EOF(=^Z或F6),NULL */ #in

2022-06-10 17:39:24 332

原创 scau 8647 实现图的存储结构

时间限制:1000MS 代码长度限制:10KB提交次数:1499 通过次数:1092题型: 编程题语言: G++;GCC实现有向图的邻接矩阵存储结构。第一行：输入图的顶点个数n（各个顶点的默认编号为1~n），边的条数m。第二 ~ m+1行：每行输入两个顶点编号i、j，表示连接顶点i到顶点j的一条边。分n行输出n*n的邻接矩阵，表示所输入的图存储，顶点i和顶点j之间如果有边相连，则输出1，没边相连则输出0。 4 41 21 33 44 1 0

2022-06-10 17:08:17 173

原创 scau 8646 基数排序

时间限制:1000MS 代码长度限制:10KB提交次数:1581 通过次数:1071题型: 编程题语言: G++;GCC用函数实现基数排序，并输出每次分配收集后排序的结果第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据每行输出每趟每次分配收集后排序的结果，数据之间用一个空格分隔 10278 109 063 930 589 184 505 069 008 083 930 063 083 184 505 278 008 10

2022-06-10 15:50:48 120

原创 scau 8645 归并排序（非递归算法）

时间限制:1000MS 代码长度限制:10KB提交次数:2398 通过次数:1192题型: 编程题语言: G++;GCC用函数实现归并排序（非递归算法），并输出每趟排序的结果第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据每行输出每趟排序的结果，数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 4 5 0 8 3 9 2 6 1 70 4 5 8 2 3 6 9 1 70 2 3 4 5 6 8 9

2022-06-08 21:33:21 523 4

原创 scau 8644 堆排序

时间限制:1000MS 代码长度限制:10KB提交次数:1909 通过次数:1257题型: 编程题语言: G++;GCC用函数实现堆排序，并输出每趟排序的结果第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据第一行：初始建堆后的结果其后各行输出交换堆顶元素并调整堆的结果，数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 9 7 8 6 4 3 2 5 0 18 7 3 6 4 1 2 5 0 97

2022-06-08 21:13:31 144

原创 scau 8643 简单选择排序

时间限制:1000MS 代码长度限制:10KB提交次数:2235 通过次数:1301题型: 编程题语言: G++;GCC用函数实现简单选择排序，并输出每趟排序的结果第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据每行输出每趟排序的结果，数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 0 4 8 5 9 3 2 6 7 10 1 8 5 9 3 2 6 7 40 1 2 5 9 3 8 6 7 40

2022-06-07 21:21:27 166

原创 scau 8642 快速排序

时间限制:1000MS 代码长度限制:10KB提交次数:2105 通过次数:1352题型: 编程题语言: G++;GCC用函数实现快速排序，并输出每次分区后排序的结果第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据每行输出每趟排序的结果，数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 1 4 2 0 3 5 9 6 7 80 1 2 4 3 5 9 6 7 80 1 2 4 3 5 9 6 7 8

2022-06-07 15:08:55 268

原创 scau 8640 希尔(shell)排序

时间限制:1000MS 代码长度限制:10KB提交次数:1858 通过次数:1304题型: 编程题语言: G++;GCC用函数实现希尔(shell)排序，并输出每趟排序的结果,初始增量d=n/2,其后d=d/2 第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据每行输出一趟排序结果，数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 3 2 6 0 1 5 4 8 7 91 0 3 2 4 5 6 8 7 9

2022-06-07 12:49:06 76

原创 scau 8621 二分查找

时间限制:1000MS 代码长度限制:10KB提交次数:4655 通过次数:1446题型: 编程题语言: G++;GCC 编写Search_Bin函数，实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法. 第一行:元素个数n 第二行：依次输入n个元素的值（有序）第三行：输入要查找的关键字key的值输出分两种情形： 1.如果key值存在，则输出其在表中的位置x(表位置从0开始),格式为The element position is x. 2.如果key值不存在输

2022-06-06 17:54:59 142

原创 scau 8638 直接插入排序

时间限制:1000MS 代码长度限制:10KB提交次数:2050 通过次数:1393题型: 编程题语言: G++;GCC用函数实现直接插入排序，并输出每趟排序的结果. 第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据每行输出一趟排序结果，数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 4 5 8 0 9 3 2 6 7 14 5 8 0 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10

2022-06-06 17:54:43 198

原创 scau 8622 哈希查找

时间限制:1000MS 代码长度限制:10KB提交次数:2013 通过次数:1250题型: 编程题语言: G++;GCC 使用哈希函数：H(k)=3*k MOD length，并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。#include"malloc.h" /* malloc()等 */#inclu

2022-06-06 17:28:08 174

原创 scau 8610 顺序查找

时间限制:1000MS 代码长度限制:10KB提交次数:2303 通过次数:1423题型: 编程题语言: G++;GCC 编写Search_Seq函数，实现在一个无序表ST中采用顺序查找算法查找值为key的元素的算法.#include"malloc.h" /* malloc()等 */ #include"stdio.h"#include"stdlib.h"typedef int ElemType; typedef struct

2022-06-06 16:52:09 91

原创 scau 8609 哈夫曼树

时间限制:1000MS 代码长度限制:10KB提交次数:3178 通过次数:1263题型: 编程题语言: G++;GCC利用静态链表建立赫夫曼树，建树过程中要求左子树权值小于右子树权值，求各结点的编码。要求：叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求填空以满足测试要求.#include "stdio.h"#include "string.h"#include using namespace std;typedef struct{

2022-06-06 16:39:37 255

原创 scau 18923 二叉树的直径

时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: G++;GCC给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 1 / \ 2 3 / \ 4 5 答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。共n行。第一行一个整数n，表示有

2022-06-06 16:07:21 396

原创 scau 18724 二叉树的遍历运算

时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: G++;GCC二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列，可以用递归的方法求后序遍历序列。两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示,且字符串长度不超过30。一个字符串，树的后序序列。 abcdebcade cbeda 30002692 7...

2022-06-06 15:00:59 168

原创 scau 18924 二叉树的宽度

时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: G++;GCC二叉树的宽度指的是具有节点数目最多的那一层的节点个数。 1 / \ 2 3 / 4 答案为2, 第二层节点数最多，为2个节点。共n行。第一行一个整数n，表示有n个结点，编号为1至n,结点1为树根。（1<=n<=50）第二行至第n行，每行有两个整数x和y，表示在

2022-06-06 13:27:26 136

原创 scau 17121 求二叉树各种节点数

时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: G++;GCC构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），'#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数，度为1的节点总数，度为0的节点总数#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#def

2022-06-06 11:25:54 113

原创 scau 8606 二叉树的构建及遍历操作

时间限制:1000MS 代码长度限制:10KB提交次数:2653 通过次数:1597题型: 编程题语言: G++;GCC 构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），'#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#define OK 1

2022-06-04 21:25:11 248

原创 scau 18769 不完整的排序

时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: G++;GCC一个数组只包含正负整数，请使用一个O（n）级别的算法对其进行排序。只需将负数全部放前面，正数全部放后面即可，无需进行严格排序。此题目必须使用双指针法才能通过，双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。具体算法如下：定义两个指针：i=1，j=n（1）i指针从左至右遍历，当碰到不满足条件的

2022-06-04 20:58:11 319

原创 scau 8592 KMP算法

时间限制:1000MS 代码长度限制:10KB提交次数:3113 通过次数:1558题型: 编程题语言: G++;GCC 用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码，请补全内容。#include "stdio.h"#include "stdlib.h"#include "iostream.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR

2022-06-04 20:16:21 131

原创 scau 8591 计算next值

时间限制:1000MS 代码长度限制:10KB提交次数:3227 通过次数:1617题型: 编程题语言: G++;GCC 编写算法，录入多个字符串计算并验证NEXT值，输入0结束。本题目给出部分代码，请补全内容。]#include "stdio.h"#include "stdlib.h"#include "iostream.h"#define MAXSTRLEN 255 // 用户可在255

2022-06-04 20:14:52 571 1

原创 8587 行编辑程序

时间限制:1000MS 代码长度限制:10KB提交次数:3976 通过次数:1807题型: 编程题语言: G++;GCCDescription利用栈编写简单的行编辑程序：接受用户从终端输入的程序或数据，在输入过程中，允许用户输入出差错，并在发现有误时可以及时更正。例如：当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符“@”，以表示当前行中的字符均无效。例如：假设从终端接受了这样两行...

2022-05-30 17:03:21 112

原创 8586 括号匹配检验

时间限制:1000MS 代码长度限制:10KB提交次数:4447 通过次数:1864题型: 编程题语言: G++;GCCDescription利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式，检验括号是否配对。本题给出部分check()函数，要求将check()函数补充完整，并完成整个程序。ty...

2022-05-30 16:50:10 222

原创 8584 循环队列的基本操作

时间限制:1000MS 代码长度限制:10KB提交次数:3772 通过次数:1884题型: 编程题语言: G++;GCCDescription创建一个空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。#include<malloc.h> #include<stdio.h> #define OK 1#define ERROR 0typedef int Status; // Status是...

2022-05-25 22:17:59 230

原创 8583 顺序栈的基本操作

时间限制:1000MS 代码长度限制:10KB提交次数:4189 通过次数:2059题型: 编程题语言: G++;GCCDescription创建一个空的顺序栈，并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下面的程序补充完整。#include<malloc.h> #include<stdio.h> #define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 // ...

2022-05-24 17:26:09 448

原创 19080 反转链表

时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 填空题语言: 不限定Description一道经典的题目给定一个单链表的头结点L，长度为n，反转该链表后，返回新链表的表头。要求：空间复杂度 O(1) ，时间复杂度 O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。#include<iostream>//C++usingnamespacestd;s...

2022-05-24 17:00:58 989

原创 8580 合并链表

时间限制:1000MS 代码长度限制:10KB提交次数:3724 通过次数:2077题型: 编程题语言: G++;GCCDescription线性链表的基本操作如下：#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1 #define ElemType inttypedef int Status;typedef struct LNode{ int data; st...

2022-05-24 16:52:33 292

原创 8579 链式线性表的基本操作

时间限制:1000MS 代码长度限制:10KB提交次数:5567 通过次数:2176题型: 编程题语言: G++;GCCDescription编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1 #define ElemType inttypedef stru...

2022-05-23 13:12:15 277

原创 8578 顺序表逆置

时间限制:1000MS 代码长度限制:10KB提交次数:3660 通过次数:2149题型: 编程题语言: G++;GCCDescription顺序表的基本操作代码如下：#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttyped...

2022-05-23 12:49:18 173

原创 8577 合并顺序表

时间限制:1000MS 代码长度限制:10KB提交次数:5339 通过次数:2251题型: 编程题语言: G++Description若线性表中数据元素相互之间可以比较，且数据元素在表中按值递增或递减，则称该表为有序表。编写算法，将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。输入格式第一行：顺序表A的元素个数第二行：顺序表A的各元素（非递减），用空格分开第三行：顺序表B的元素个数第四行：顺序表B的各元素（非递减），用空格分开...

2022-05-23 12:38:28 94

原创 scau 8576 顺序线性表的基本操作

Description编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。#include<stdio.h>#include<malloc.h>#define OK 1 #define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef struct{ int *.

2022-05-23 12:26:31 164

原创 SCAU 8646 基数排序

参考的这篇文章：(13条消息) 8646 基数排序_夏帆er的博客-CSDN博客https://blog.csdn.net/remakeprogramer/article/details/106651895?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165130834416782391812364%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&requ

2022-04-30 16:53:25 1457 2

原创 SCAU 8645 归并排序（非递归算法）

8645 归并排序（非递归算法）时间限制:1000MS 代码长度限制:10KB提交次数:2398 通过次数:1192题型: 编程题语言: G++;GCCDescription用函数实现归并排序（非递归算法），并输出每趟排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟排序的结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 ...

2022-04-28 13:37:25 832 1

weixin_60755795的博客