dragonlogin

图论

51-Nod (0级算法题)(21) 51-Nod (1级算法题)(11) 51-Nod (2级算法题)(10) 51-Nod (3级算法题)(3) 51-Nod (4级算法题)(1) CodeForces(3) HDU--C++(11) pat(16) STL(1) 动态规划(1) 心灵鸡汤(2) 技巧题(1) 操作系统(5) 数据结构(1) 数论(1) 未归档(7) 牛客编程巅峰赛(1) 程序员面试指南(1) 紫书学习 ----UVA(6) 蓝桥杯(16) 题解(3)

/ 注册

全部文章 / 图论（共6篇）

类似最小生成树

题目链接：https://www.nowcoder.com/acm/contest/188/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述小w不会离散数学，所以她...

2018-09-22

1 482

2018/09/13 kruskal算法并查集

空间压缩前算法版本 /* 第一次接触并查集是在紫书上的kruskal上学的。当时作者对边排序的时候用的是，间接排序，很懵，看不懂啊。于是根据自己以往的学习，此处只需要知道最小边的原始边号。因此我可以用结构体啊。 #include <bits/stdc++.h> using names...

2018-09-13

1 499

.Kruskal算法优先队列+并查集，用优先队列代替排序。

代码 /* 思路，将边集加入到最小优先队列，每次取出一个最小边，如果边的两个端点有一个没有访问过，说明加入这条边，就没有构成环。可以加入。突然发现这个思路是错的。判断是不是环，我的说法是错误的。还没有想到解决办法。如果解决了：加入一条边，能够判断是否形成环。能把这点实现，并优化就可以了。 *...

2018-09-12

1 649

2018/9/12 学习研究prim时间复杂度o(nlogn)

prim算法 /* O(n^2)解法 */ #include<bits/stdc++.h> using namespace std; const int maxn = 100; int p[maxn][maxn]; int vis[maxn]; int d[maxn];//d[i]...

2018-09-12

1 644

[CodeM美团比赛] 优惠券

题目链接 https://www.nowcoder.com/test/5513596/summary 解题思路 http://static.nowcoder.com/b/codem/codem_qulification.zip 代码 #include<vector...

2017-06-23

1 496

理解最短路径——迪杰斯特拉（dijkstra）算法

原文链接：http://ibupu.link/?id=29 /* 大家可以先看大神的理论知识，将dijkstra思想搞懂，然后在来看我举得简单的例子 */ 输入输出输入： v e e行，每行表示俩个节点相连的边的长度输出：节点1的单源最短路径 input： 6...

2017-06-15

1 567