- 博客(7)
- 收藏
- 关注
RSS订阅原创 最小生成树 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
430
原创 拓扑排序
输入的第一行包含一个正整数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
194
原创 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
571
原创 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
132
原创 案例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
758
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
97
原创 7-32说反话加强版最短代码
7-32说反话加强版最短代码7-32说反话加强版 链接给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。...
2020-04-11 18:49:06
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人