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