夜尽天明AR

分类

未归档(5) 题解(1)

/ 注册

全部文章（共6篇）

Floyd算法求最短路径代码

#include <iostream> #include <cstdio> #include <climits> using namespace std; //floyd算法的实现，利用邻接矩阵存储 const int MAXN = 500 + 10; co...

2021-03-22

0 426

Dijkstra算法代码

随便记一下 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <vector> #include <climits&g...

Dijkstra

2021-03-19

0 446

KMP算法代码模板

被这个破算法搞晕了，只能硬背下来了:( #include <iostream> #include <cstdio> #include <string> using namespace std; //2021-3-19 10:06 const int MAXM...

KMP算法

2021-03-19

0 414

2019年上交机试第二题

给出三个杯子的容量ABC ，其中刚开始时C杯是满的，AB是空的。现在在保证不会有漏水的情况下进行如下操作：将一个杯子x的水倒到另一个杯子y中，如果x空了或者y满了就停止（满足其中一个条件才停下）现问C中水量有多少种可能性（A,B,C为非负整数）60% case A,B,C<=100100% ...

2019 上海交大复试

2021-03-17

0 801

关于KMP算法中next数组的构造

KMP算法中根据模式串来构造next数组是整个算法中最核心的步骤。KMP算法中主串和模式串（Pattern）的匹配过程是比较清晰易懂的，而next数组有多种求解方法，大多比较抽象复杂（简单的笨方法也有，那就是按照数据结构课本上的步骤，先求出模式串所有的前缀子串，然后一一求得这些前缀子串的最长相等前后...

2021-01-30

0 773

“坠落的蚂蚁”思路

关于“坠落的蚂蚁”这道题。一开始我尝试用追踪记录每一只蚂蚁的状态的方法解题，代码写了很长，最后只有40%的用例通过了检验，折腾了半天我也没发现到底错误在什么地方。代码：https://paste.ubuntu.com/p/q3GCtB2fw4/ 这道题的一种简单思路如下：1.静止蚂蚁的位置是固定不变...

2021-01-22

30 1318