- 博客(10)
- 收藏
- 关注
RSS订阅原创 稀疏矩阵的乘法
pro 1492.稀疏矩阵的乘法 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 计算两个稀疏矩阵的乘法 输入 首先输入第一个矩阵的行数和列数，再输入该矩阵的三元组形式，以0 0 0结束 然后输入第二个矩阵的行数和列数，再输入该矩阵的三元组形式，以0 0 0结束 输出 两个矩阵相乘后得到的矩阵的三元组形式 输入样例 3 3 1 1 1 2 2 2 2 3 ...
2019-06-26 11:01:34
4627
原创 1484.稀疏矩阵转置
## 1484.稀疏矩阵转置 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 输出稀疏矩阵的转置矩阵。（行列均不大于20） 输入 输入两个正整数n和m,为矩阵的行数和列数,然后输入矩阵三元组，（0 0 0）表示结束输入。 输出 转置后的矩阵。 输入样例 4 4 1 1 1 2 1 2 3 2 3 0 0 0 输出样例 1 1 1 1 2 2 2 3 3 # include...
2019-06-26 11:00:57
619
1
原创 赫夫曼编码
pro 赫夫曼编码 描述 写一个哈夫曼码的编/译码系统，要求能对要传输的报文进行编码和解码。构造哈夫曼树时，权值小的放左子树，权值大的放右子树，编码时右子树编码为1，左子树编码为0. 输入 输入表示字符集大小为n（n <= 100）的正整数，以及n个字符和n个权值（正整数，值越大表示该字符出现的概率越大）； 输入串长小于或等于100的目标报文。 输出 经过编码后的二进制码，占一行； 以及对应...
2019-06-26 11:00:21
406
原创 已知前序中序 建立二叉树并以后序输出
已知前序中序 建立二叉树并以后序输出 # include <iostream> # include <cstdio> # include <cmath> # include <cctype> # include <map> # include <string> # include <stack> using na...
2019-06-25 20:14:54
396
原创 LOCATE操作（严2.38）
LOCATE操作（严2.38） Time Limit: 3000ms, Memory Limit: 10000KB, Accepted: 265, Total Submissions: 768 Description 设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次LOCA...
2019-06-25 20:14:17
324
原创 1505.用弗洛伊德算法求赋权图的两点间的最短路径的长度
1505.用弗洛伊德算法求赋权图的两点间的最短路径的长度 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 用弗洛伊德算法求任意两点间的最短路径的长度， 输入 先输入一个小于100的正整数n，然后的n行输入图的邻接矩阵（10000表示无穷大，即两点之间没有边），之后再输入一个小于100的正整数m，最后的m行每行输入两个不同的0到n-1之间的整数表示两个点， 输出 用弗洛伊德...
2019-06-22 15:00:29
504
原创 K阶斐波那契数列
K阶斐波那契数列 # include <iostream> # include <cstdio> # include <cmath> # include <cctype> # include <map> # include <string> # include <stack> using namespace st...
2019-06-22 14:57:36
693
原创 1504.用迪杰斯特拉算法求赋权图中的最短路径
1504.用迪杰斯特拉算法求赋权图中的最短路径 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 用迪杰斯特拉算法求一点到其余所有结点的最短路径。 输入 先输入一个小于100的正整数n，然后的n行输入图的邻接矩阵（10000表示无穷大，即两点之间没有边），最后输入两个0到n-1的整数表示两个点， 输出 先用迪杰斯特拉算法求给定的第一个点到其余所有结点的最短路径。 然后再输出...
2019-06-22 14:54:53
759
原创 1496.数括号法求广义表深度
1496.数括号法求广义表深度 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 按表头、表尾的分析方法重写求广义表深度的递归算法 输入 输入一串以’(‘开始,以’)'结束的字符串,并且输入的左右括号必须匹配,如:(),(())… 输出 分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。 输入样例 ((a,b,(c,(d,e),f)),g) 输出样例 4 # ...
2019-06-22 14:53:51
383
1
原创 rear和length表示的循环队列
problem rear和length表示的循环队列 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 假设将循环队列定义为：以与变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件，并写出相应的入队列和出队列的算法（在出队列的算法中要返回队头元素）。 输入： 先输入一个不大于100的正整数n（输入数据个数）和m（循环队列数...
2019-04-03 23:56:14
1700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人