- 博客(35)
- 收藏
- 关注
原创 跳跃机器人
Time Limit:1000MS Memory Limit:65535K题型: 编程题 语言: 无限制Salto是美国加州大学伯克利分校研发的一款跳跃机器人。Salto身高仅为26厘米,模仿了丛猴的起跳技巧。由于缺乏稳定能力,Salto最多只能连续跳K次,研究人员表示未来将改进这一缺陷。现在我们打算测试一下机器人能否从河这一端跳到河的另一端,河中间有N个可以让Salto落脚的石头,因为Salto不能直接跳到对岸。我们假定河岸,全部的石头,河对岸都在一条直线上,河岸的坐标是0,河对岸的坐标为L
2022-12-04 12:07:24
605
1
原创 scau 8649 图的广度遍历
时间限制:1000MS 代码长度限制:10KB提交次数:1573 通过次数:975题型: 编程题 语言: G++;GCC使用图的深度遍历实现的邻接表存储结构和基本操作函数,在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。 第一行:输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3);第二行:输入顶点数和边数;第三行:输入各个顶点的值(字符型,长度〈3);(遍历从输入的第一个顶点开始)第四行:输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网
2022-06-10 19:47:16
446
原创 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
490
原创 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
242
原创 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
167
原创 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
767
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
166
原创 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
244
原创 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
320
原创 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
101
原创 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
168
原创 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
259
原创 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
251
原创 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
130
原创 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
303
原创 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
536
原创 scau 18724 二叉树的遍历运算
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列,可以用递归的方法求后序遍历序列。 两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示,且字符串长度不超过30。 一个字符串,树的后序序列。 abcdebcade cbeda 30002692 7...
2022-06-06 15:00:59
211
原创 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
169
原创 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
130
原创 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
335
原创 scau 18769 不完整的排序
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC一个数组只包含正负整数,请使用一个O(n)级别的算法对其进行排序。只需将负数全部放前面,正数全部放后面即可,无需进行严格排序。此题目必须使用双指针法才能通过,双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。具体算法如下:定义两个指针:i=1,j=n(1)i指针从左至右遍历,当碰到不满足条件的
2022-06-04 20:58:11
440
原创 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
155
原创 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
758
2
原创 8587 行编辑程序
时间限制:1000MS 代码长度限制:10KB提交次数:3976 通过次数:1807题型: 编程题语言: G++;GCCDescription利用栈编写简单的行编辑程序:接受用户从终端输入的程序或数据,在输入过程中,允许用户输入出差错,并在发现有误时可以及时更正。例如:当用户发现刚刚键入的一个字符是错的时,可以补进一个退格符“#”,以表示前一个字符无效;如果发现当前键入的行内差错较多或难以补救,则可以键入一个退行符“@”,以表示当前行中的字符均无效。例如:假设从终端接受了这样两行...
2022-05-30 17:03:21
136
原创 8586 括号匹配检验
时间限制:1000MS 代码长度限制:10KB提交次数:4447 通过次数:1864题型: 编程题语言: G++;GCCDescription利用栈编写满足下列要求的括号匹配检验程序:假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即([]())或[([][])]等为正确的格式,[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式,检验括号是否配对。本题给出部分check()函数,要求将check()函数补充完整,并完成整个程序。ty...
2022-05-30 16:50:10
261
原创 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
269
原创 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
506
原创 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
1279
原创 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
317
原创 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
288
原创 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
199
原创 8577 合并顺序表
时间限制:1000MS 代码长度限制:10KB提交次数:5339 通过次数:2251题型: 编程题语言: G++Description若线性表中数据元素相互之间可以比较,且数据元素在表中按值递增或递减,则称该表为有序表。编写算法,将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。输入格式第一行:顺序表A的元素个数第二行:顺序表A的各元素(非递减),用空格分开第三行:顺序表B的元素个数第四行:顺序表B的各元素(非递减),用空格分开...
2022-05-23 12:38:28
106
原创 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
194
原创 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
1546
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
1103
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人