AcWing 122. 糖果传递-贪心

date: 2020-02-02 21:19:38 题目 输入输出格式 分析思路 n个小朋友围成一个环，然后每个人只能给左右两个人 …

AcWing 1064. 小国王-状态压缩

题目及输入输出 分析 由题目的分析可知，每一行状态只跟上一行的状态有关于是 我们可以从第i行开始枚举有效的状态 再枚举第i行能转移 …

KMP算法模板及理解

简介 KMP 算法是根据三位作者（D.E.Knuth，J.H.Morris 和 V.R.Pratt）的名字来命名的，算法的全称是 …

如何使用rand5()生成rand7()

已知 rand5()能够生成0-4的随机数 rand7()能够生成0-6的随机数 用rand7()生成rand5() 这个思路比较 …

浅谈Djikstra算法

从最短路径算法Djikstra初谈 什么是Djikstra? 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节 …

BellmanFord和SPFA算法总结

题目 输入输出 分析思路 dijkstra算法不能处理有负权边的情况Bellman-Ford算法适用于带负环的图，如果题目限制了最 …

A*算法(启发式搜索)

说到最短路径的算法，可能首先想到的就是广度优先搜索(BFS)，固然，BFS可以从起点开始一层一层的拓展，在拓展的过程中记录每一个点 …

AcWing 190. 字串变换

分析 这道题其实和AcWing 1107. 魔板类似，都是最短路问题，不同的是这道题能够变换的形式有6种，而且字符串的长度最长为2 …

AcWing 175. 电路维修

分析 这道题本质上就是一道边权为0和1求最短路的问题，对于我来说实在是有点想不上来 是因为我很难联想到把元件旋转联通代表格子的边权 …

AcWing 1107. 魔板

分析 根据样例我们可以得知这题的原理就是从最初的状态12345678变到终点状态比如样例中的26845731 然后求从初始状态到最 …