showtimewalker

分类

算法(4) 题解(1)

/ 注册

全部文章（共5篇）

匈牙利算法求解最大匹配数

#include <bits/stdc++.h> using namespace std; // judge if the group1_ele can match any of element in group2 // @ vvb: relationship matrix // @ ...

2020-09-24

0 672

用逆波兰表达式（后缀表达式）求解表达式的值

#include <bits/stdc++.h> using namespace std; int symbol_to_num(char c) { switch (c) { case '+': return 1; case '-': ...

2020-09-23

0 588

弗洛里达（Floyd）算法求图的最短路径

#include <bits/stdc++.h> using namespace std; #define OFFSET 1 int main() { int N, M, ST; while (cin >> N >> M) { ...

2020-09-22

1 907

迪杰斯特拉（Dijkstra）求最短路径算法（原理+图解+源码）

Dijkstra算法求最短路径算法复杂度：O(n^3) #include <bits/stdc++.h> using namespace std; /* 输入节点数量N，路径数量M 输入M行，包含起点，终点，权重（距离）,起点从1开始计数输入起点位置坐标ST 输出起点到各个节点的...

2020-09-22

1 1643

跳梅花桩解题思路

/*首先这个算法不是我想出来的，是看了别人的算法后添加了自己的理解这个题目的解题思路和正常思维不同不是将每个位置视为起点，而是视为终点，求出该位置的最大上升次数再求出所有位置的最大上升次数的最大值*/ include using namespace std; define max(a,b) (a&...

2020-07-20

11 1635