![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂录
iCrEjfuhhChXjVz
You got a dream, you gotta protect it. People can’t do something themselves, they wanna tell you you can’t do it. If you want something, go get it. Period.
爱学习
展开
-
为什么我喜欢打f键?
为什么我喜欢打fff键? (注:本文仅粉丝可见,请加我粉丝~) 因为我老是觉得左手食指痒痒,所以愿意打f键(哈哈)sa原创 2021-07-07 09:59:31 · 76 阅读 · 0 评论 -
dijkstra算法
运算符 名字 + 加法 - 减法 * 乘法 / 除法 ^ 亦或 && 而且 || 或者 ~ 取反 ! 非 ? : 三目运算符 > 大于 < 小鱼 >= 大于等于 <= 小于等于 == 等于 != 不等于 = 赋值 & 位与 | 位或 >> 右移 << 左移 ., ->, :: 间接访问元素 , 逗号 ++, – 递增递减运算...原创 2021-06-20 11:44:58 · 69 阅读 · 0 评论 -
Floyed算法练习题
**例题:**顶点个数n<=100, m条边, 两点之间的距离w<=1000,求给定两点p、 q之间的最短距离。 输入数据, 第一行4个整数n m p q, 接下来有m行, 每行三个数依次描述了一条边的起点、 终点和权值。 #include <iostream> #include <cstring> #include <cstdio> // 孙艺轩是周雨涵的同学兼好朋友(我该死) // 周雨涵经常对任老师说:妈妈,老师有批评我了 // 所以周雨涵情商低原创 2021-06-20 11:19:25 · 135 阅读 · 0 评论 -
Floyd算法
Floyd算法 求任意一对顶点之间的最短路径。 时间复杂度为O(n3)O(n^3)O(n3), 适 用于负边权的情况。 原理: 如果我们已经知道了图中任意两点间只允许以编号 ≥\ge≥k-1的点作为中转时的最短路, 能不能以此推出任意两点 间只允许以编号<=k的点作为中转时的最短路呢? if (d[i][k]+d[k][j]<d[i][j]) d[i][j]=d[i][k] 算法实现: for (int k=1;k<=n;k++) for (int i=1;i<=n;i++) for原创 2021-06-20 10:56:02 · 58 阅读 · 0 评论 -
欧拉回路 - 杂录
杂谈笔记欧拉回路 18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来(如概述图)。有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点。后来大数学家欧拉把它转化成一个几何问题——一笔画问题。他不仅解决了此问题,且给出了连通图可以一笔画的充要条件是:奇点的数目不是0个就是2个(连到一点的数目如是奇数条,就称为奇点,如果是偶数条就称为偶点,要想一笔画成,必须中间点均是偶点,也就是有来路必有另一条去路,奇点只可能在两端,因此任何图能一笔画成,原创 2021-06-19 18:55:16 · 112 阅读 · 0 评论 -
哈密尔顿回路 - 杂录
哈密尔顿回路 1859年,爱尔兰数学家哈密尔顿(Hamilton) 提出了一个周游世界的游戏 在正十二面体上依次标记伦敦、巴黎、莫斯科等世界著名大城市, 正十二面体的棱表示连接这些城市的路线. 试问能否在图中做一次旅行, 从顶点到顶点, 沿着边行走, 经过每个城市一次之后再回到出发点. 转载于 (https://www.jianshu.com/p/57bd58cf8115) 哈密尔顿回路是指不重复走过所有点,最后回到起点的路。 void dfs(int start, int last, int i, i原创 2021-06-19 18:54:16 · 307 阅读 · 0 评论