#A* + 弗洛伊德算法 ##一、寻路步骤: &emsp切换地图生成node节点(node节点可放入对象池)——A*——三点共线——平滑路线 工程下载地址：https://files-cdn.cnblogs.com/files/hangzi/AStar_Floyd.zip ...
分类：
其他好文 时间：
2020-06-15 15:46:30
阅读次数：
60
题目：：https://pintia.cn/problem-sets/15/problems/717 #include<iostream> using namespace std; const int N = 505 ; const int MAX = 1000000000 ; int n,m,s, ...
分类：
其他好文 时间：
2020-06-15 00:04:00
阅读次数：
76
不放翻译了，去官网看吧 Floyd-Warshall $O(nmlogm)$算出点对最短路径 按顺序更新$(i=1\sim n)$ 记下$i$到哪些点是没问题的$S$，记下哪些点到$j$的路径是没问题的$T$，然后考虑$i,j$的路径是否能被更新，存在$k\in S\cap T$，且$i\longr ...
分类：
其他好文 时间：
2020-06-09 16:25:35
阅读次数：
83
最短路算法（一） 最短路算法有三种形态：Floyd算法，Shortset Path Fast Algorithm（SPFA）算法，Dijkstra算法。 我个人打算分三次把这三个算法介绍完。 （毕竟写太长了又没有人看QAQ……）但是这篇博客好像又双叒叕写的有点长，真的请各位耐心看完QAQ 今天先来介 ...
分类：
编程语言 时间：
2020-06-05 22:39:09
阅读次数：
82
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
Web程序 时间：
2020-06-04 01:22:05
阅读次数：
66
参考：https://docs.floydhub.com/guides/environments/ ...
分类：
其他好文 时间：
2020-06-02 13:28:11
阅读次数：
1019
前言 最近或者以前做的一些题目中，总是有一些格子类的题目，大致就是给一个$N×M$的方格，然后让你求一些东西，我目前见到的解题方法有大致三种： 建图 DP 思维 简单总结一下，有什么漏洞欢迎指出。 首先是和图有关系的，当然那种裸的Floyd就不看了。 这个东西第一眼看见没什么思路，但是要深挖一下它的 ...
分类：
其他好文 时间：
2020-05-24 16:32:00
阅读次数：
38
OO第三单元总结 一、 JML语言的理论基础及应用工具链 （1）JML语言理论基础 1.原子表达式： \result表示非void类型的方法执行所获得的结果，即方法执行后的返回值。 \old(expr)用来表示一个表达式 expr 在相应方法执行前的取值。 \not_assigned(x,y,... ...
分类：
其他好文 时间：
2020-05-23 20:30:19
阅读次数：
59
$Floyd$算法 " _例题(一本通P1342)_ " $O(n^3)$ 设状态$f[k][i][j]$:从i到j通过前k个点中的若干个的最短路径和 对于第k个中转点 ： 走：$f[k 1][i][k]+f[k 1][k][j]$ 不走：$f[k 1][i][j]$ 显然，可以压缩到二维 未完待续 ...
分类：
编程语言 时间：
2020-05-21 09:45:40
阅读次数：
52
Floyd(弗洛伊德)算法 Floyed算法（时间复杂度为O(N3)，空间复杂度为O(N2)），是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。 引例： 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望 ...
分类：
其他好文 时间：
2020-05-20 17:10:55
阅读次数：
87
