17117

分类

DP(6) STL(12) WEB(13) 图论(6) 基本数据结构(5) 基础算法(5) 搜索(3) 进阶数据结构(4) 题解(7)

/ 注册

TA的专栏 59篇文章 0人订阅

59篇文章 2324人学习

全部文章（共59篇）

图论——最短路——bellman_ford 来自专栏

1 流程 dist[所有点] = INF dist[起始点] = 0 for( k条边 ) { 复制上一轮情况扫描所有出边并更新 } 判断是否能走 2 code int bell_man( ...

2020-09-23

0 549

图论——最短路——floyd 来自专栏

1 for(int k = 1; k <= n; k++)顺序不能变 for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) d[i][j]...

2020-09-23

0 546

图论——最短路——spfa 来自专栏

1 流程 dist[所有点] = INF dist[起始点] = 0 队列起始点入队并标记 while(队列不空) { 取出队头t st[t] = false // spfa的st代表节点是否在队列中 dij...

2020-09-23

0 541

图论——最短路——堆优化dijstra 来自专栏

1 流程 dist[所有点] = +∞ dist[起始点] = 0 小根堆存入起始点(倒存方便排序) while(堆不空) { 取没走过的堆顶编号t st[t] == true 用t更新其他所...

2020-09-22

0 552

图论——最短路——dijstra 来自专栏

1 流程 dist[所有点] = +∞ dist[起始点] = 0 for( n 次循环 ) { 找出未被标记的节点中dist最小的节点t st[t] = true 用t更新其他所有出点 } 判...

2020-09-21

0 572

图论——最短路——基础来自专栏

1 本质已知到点与点之间的相对路程求特定节点与特定节点的绝对路程dist 比较a到b和a到c再到b的路程 2 存储节点编号一般是1~n 有向/无向图/重边/自环无向*2 稀疏图——邻...

2020-09-21

0 545

推箱子来自专栏

要求（递减） 1 箱子走过路程最短 2 人走过路程最短 3 箱子优先按nswe走 4 人优先按nswe走按照现实状态先考虑箱子怎么走，在此基础之上再想人怎么推先bfs出箱子的最短路，然后在箱子的每一步中再bfs出人怎么推箱子每次移动之后人总在箱子移动之前的位置上把每次箱子...

2020-08-10

0 765

数独2 来自专栏

#include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=16; int ones[1 << N],map[1 <...

2020-08-02

0 551

经典剪枝——木棒来自专栏

搜索顺序原始木棒的长度节点（正在拼第s根原始木棒，当前拼接原始木棒长度，遍历所有可能小木棍（编号））剪枝优化搜索顺序木棍长度从大到小排序，优先尝试较长的木棍排除等效冗余在当前原始木棒中拼接...

2020-07-27

0 832

Distinct Sub-palindromes 来自专栏

题意使用26个小写字母组成长度为n的字符串s，要求s的子回文串个数最少，求s的数量方法 abc代表字母 n=1 a 26 n=2 aa,ab 子回文串 aa->a,aa...

2020-07-25

0 423