- 博客(7)
- 收藏
- 关注
原创 最小生成树 Prim算法
题目 1705: 算法7-9:最小生成树输入输入的第一行包含一个正整数n,表示图中共有n个顶点。其中n不超过50。以后的n行中每行有n个用空格隔开的整数,对于第i行的第j个整数,如果不为0,则表示第i个顶点和第j个顶点有直接连接且代价为相应的值,0表示没有直接连接。当i和j相等的时候,保证对应的整数为0。输入保证邻接矩阵为对称矩阵,即输入的图一定是无向图,且保证图中只有一个连通分量。输出...
2020-04-28 16:25:17 596
原创 拓扑排序
输入的第一行包含一个正整数n,表示图中共有n个顶点。其中n不超过50。以后的n行中每行有n个用空格隔开的整数0或1,对于第i行的第j个整数,如果为1,则表示第i个顶点有指向第j个顶点的有向边,0表示没有i指向j的有向边。当i和j相等的时候,保证对应的整数为0。输出如果读入的有向图含有回路,请输出“ERROR”,不包括引号。如果读入的有向图不含有回路,请按照题目描述中的算法依次输出图的拓扑...
2020-04-27 21:20:48 237
原创 Floyd
蓝桥杯Floyd算法输入的第一行包含1个正整数n,表示图中共有n个顶点。其中n不超过50。以后的n行中每行有n个用空格隔开的整数。对于第i行的第j个整数,如果大于0,则表示第i个顶点有指向第j个顶点的有向边,且权值为对应的整数值;如果这个整数为0,则表示没有i指向j的有向边。当i和j相等的时候,保证对应的整数为0。输出共有n行,每行有n个整数,表示源点至每一个顶点的最短路径长度。如果不存在...
2020-04-27 17:33:17 689
原创 Dijkstra堆算法
#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 9, INF = 0x3f3f3f3f;struct edge{int to,cost;};//边vector<edge> E[N];typedef pair<int, int> p; int n, dis[N], inq[...
2020-04-27 15:00:14 161
原创 案例3-1.9 银行业务队列简单模拟
案例3-1.9 银行业务队列简单模拟设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总...
2020-04-14 17:32:06 796 1
原创 1001. A+B Format (20) [字符串处理]
1001. A+B Format (20) [字符串处理]Calculate a + b and output the sum in standard format — that is, the digits must be separated into groupsof three by commas (unless there are less than four digits).Inp...
2020-04-11 20:13:36 106
原创 7-32说反话加强版最短代码
7-32说反话加强版最短代码7-32说反话加强版 链接给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。...
2020-04-11 18:49:06 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人