- 博客(18)
- 收藏
- 关注
RSS订阅原创 数据结构试验.4
12.5 实验四 数组及其应用（必做题）稀疏矩阵A、B均采用三元组顺序表表示，验证实现矩阵A快速转置算法，并设计、验证矩阵A、B相加得到矩阵C的算法。(1) 从键盘输入矩阵的行数和列数，随机生成稀疏矩阵。(2) 设计算法将随机生成的稀疏矩阵转换成三元组顺序表形式存储。(3) 设计算法将快速转置得到的与相加得到的三元组顺序表分别转换成矩阵形式。(4) 输出随机生成的稀疏矩阵A、B及其三元...
2019-11-27 12:00:10
628
原创 数据结构实验.3
12.4 实验三 栈和队列的综合应用8. （必做题）迷宫问题。假设迷宫由m行n列构成，有一个入口和一个出口，入口坐标为（1，1），出口坐标为（m，n），试设计并验证以下算法：找出一条从入口通往出口的路径，或报告一个“无法通过”的信息。(1) 用C语言实现顺序存储结构上队列的基本操作，然后利用该队列的基本操作找出迷宫的一条最短路径。(2) 设计一个二维数组MAZE[m+2][n+2]表示迷宫，...
2019-11-26 16:06:54
254
原创 数据结构实验.2
12.3 实验二 线性表的链式存储结构3. （必做题）设计并验证以下算法：判定带头结点单向链表L的数据元素是否为非递增有序。如果是非递增有序的，删除值相同的多余元素，并就地逆置删除后的链表L；如果不是非递增有序的，输出相应的提示信息。(1) 根据键盘输入数据用尾插法建立带头结点单向链表L。(2) 输出带头结点单向链表L、删除值相同多余元素后的单向链表L、就地逆置后的单向链表L。#inclu...
2019-10-30 11:03:07
1294
原创 数据结构实验.1
12.2 实验一 线性表的顺序存储结构2. （必做题）设计并验证以下算法：设顺序表A和B中的数据元素为整数且单调递增有序，将这两张表合并成顺序表C。(1) 顺序表C单调递减有序。(2) 根据键盘输入数据建立顺序表A和B。(3) 输出顺序表A、B和C。代码:#include<stdio.h>int a[10000],b[10000],c[20000];void quick...
2019-10-25 10:47:03
425
原创 数据结构第一周作业.4
删除非递减整数链表中重复元素（要求时间复杂度为O(n))#include<stdio.h>#include<stdlib.h>typedef struct date{ int num; struct date *next;} LinkList;LinkList *creat(int n){ LinkList *head, *node, *end;//定义头...
2019-10-24 20:16:01
158
原创 数据结构第一周作业.3
删除非递减整数顺序表中重复元素（要求时间复杂度为O（n））#include<stdio.h>#include<string.h>int main(){ int n; printf("请输入元素个数n："); scanf("%d",&n); if(n<1) { printf("个数不能小于1！"); return 0; } pri...
2019-10-24 20:14:06
121
原创 数据结构第一周作业.2
删除整数链表中的重复元素#include<stdio.h>#include<stdlib.h>typedef struct date{ int num; struct date *next;} LinkList;LinkList *creat(int n){ LinkList *head, *node, *end;//定义头节点，普通节点，尾部节点； h...
2019-10-24 20:08:46
125
原创 数据结构第一周作业.1
删除整数顺序表中的重复元素#include<stdio.h>int main(){ int n; printf("请输入元素个数n："); scanf("%d",&n); if(n<1) { printf("个数不能小于1!\n"); } int a[n]; printf("请输入这n个元素："); for(int i=0;i<n;i...
2019-10-24 19:51:01
115
原创 97. 约数之和
假设现在有两个自然数A和B，S是AB的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数，代表S mod 9901的值。数据范围0≤A,B≤5×107输入样例：2 3输出样例：15注意: A和B不会同时为0。using namespace std;const int mod = 9901;int ...
2019-09-22 20:30:31
181
原创 快速幂算法模板
求 mk%pmk%p，时间复杂度 O(logk)O(logk)。int qmi(int m, int k, int p){ int res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t = t * t % p; k >>= 1; ...
2019-09-22 15:52:59
89
原创 96. 奇怪的汉诺塔
汉诺塔问题，条件如下：1、这里有A、B、C和D四座塔。2、这里有n个圆盘，n的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔A转移到塔D上。6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多...
2019-09-22 10:32:13
195
原创 101. 最高的牛
有 NN 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 PP 头，它的身高是 HH ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 MM 对关系，每对关系都指明了某两头牛 AA 和 BB 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,MN...
2019-09-22 09:51:51
123
原创 AcWing 100. IncDec序列
给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数nn。接下来nn行，每行输入一个整数，第i+1行的整数代表aiai。输出格式第一行输出最少操作次数。第二行输出...
2019-09-22 09:48:39
96
原创 004费解的开关
原题链接：https://www.acwing.com/problem/content/97/你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态10...
2019-09-18 11:04:54
81
原创 Java简易计算器
JAVA大作业说明报告表达式运算规则：运算过程无优先级，从左到右进行运算。程序功能说明：程序只能计算（±*/）四种计算。程序输入说明：输入只能输入整数，例如如下表达式：-2+3*(-5)/3-2*9对于本程序不能识别的输入内容，（例如字母，其他符号）输出：FORMAT ERROR!对于运算过程中出现除 0 情况，输出：Error：Divided by zero！程...
2019-09-17 21:31:45
120
原创 003递归实现排列型枚举
把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1代码：#incl...
2019-09-17 21:23:14
86
原创 002递归实现组合型枚举
从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。数据范围n>0 ,0≤m≤n ,n+(n...
2019-09-17 21:20:54
77
原创 001递归实现指数型枚举
递归实现指数型枚举从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输出样例：322 311 31 21 ...
2019-09-17 21:10:39
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人