前言 最近或者以前做的一些题目中，总是有一些格子类的题目，大致就是给一个$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
OO第三单元总结 JML语言及工具链 JML是什么？ 根据我的理解，JML是一种严谨的规定，以方便需求方和实现方的沟通。需求方只需要给实现者定好JML规格，实现者就可以照着JML规格的要求写程序了。 JML规格有许多等级，包括Level 0, 1, 2, 3, C, X。我们在课程中学的是JML L ...
分类：
其他好文 时间：
2020-05-23 11:24:17
阅读次数：
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
一、动态路由协议分配IGP内部网关协议：RIPEIGRP(思科私有)OSPFISISEGP外部网关协议：BGP二、距离矢量路由协议1.距离矢量算法是以R.E.Bellman,L.R.Ford和D.R.Fulkerson所做的工作为基础的，鉴于此，我们把距离矢量路由协议称为Bellman-Ford或者Ford-Fulkerson算法。距离矢量名称的由来是因为路由是以矢量（距离，方向）的方式被通告出去
分类：
其他好文 时间：
2020-05-20 09:31:19
阅读次数：
54
dijkstra算法的运用条件是求某一点到其他点的最短路径问题 题目链接：https://www.luogu.com.cn/problem/P4779 实现思路： 类似多米诺骨牌问题，推下第一个，后面的骨牌会按时间顺序倒下，那么最先倒下的那条路便是最短路 每次找目前已知的最短路径（到所需的原点），这 ...
分类：
编程语言 时间：
2020-05-19 22:51:13
阅读次数：
77
Dijkstra算法 (gif来源： "戴克斯特拉算法 维基百科" ) 计算 正权图 上的单源最短路，同时适用于有向图与无向图 ①给源点标记$d[0]=0$，其他$d[i]=INF$ ②循环：每次都从d值最小的结点$x$开始，对于从$x$出发的所有边$(x,y)$，对于未被访问过的结点$y$，更新$ ...
分类：
编程语言 时间：
2020-05-19 20:42:02
阅读次数：
56
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }； map[i , j]表示 i 到 j 的最短距离，K是穷举 i , j 的断点，map[n , n]初值应该为0，或者 ...
分类：
编程语言 时间：
2020-05-19 18:14:39
阅读次数：
65
POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 $w[i][j] = max(w[i][j], w[i][k] w[k][j])$ bellman_ford 判断正环 ...
分类：
其他好文 时间：
2020-05-19 18:09:56
阅读次数：
55
