今天做题发现一个很有趣的地方，竟然还是头一次发现，唉，还是太菜了。 做图论用STL里的priority_queue去优化prim，由于特殊需求，我需要记录生成树中是用的哪些边。 于是，我定义的优先队列类型的数据结构如下： 按照这样定义最后求出的最小生成树的权值和是正确的，但是选择的边序列发生了错误。 ...
分类：
其他好文 时间：
2019-08-26 00:29:20
阅读次数：
86
N囚徒挑战——一个图论相关的概率问题 一个房间内有 $n$ 个盒子，从 $1$ 到 $n$ 编号。同时有 $n$ 个从 $1$ 到 $n$ 的号码牌 随机打乱 放入盒子中，每个盒子有且仅有一个号码牌。 现有 $n$ 个囚徒，从 $1$ 到 $n$ 编号。要求所有囚徒完成一项挑战，如果所有囚徒挑战成功 ...
分类：
其他好文 时间：
2019-08-24 00:20:04
阅读次数：
161
树（tree） 【问题描述】 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的时候，所有的指示灯都是熄灭的。请编程计 ...
分类：
其他好文 时间：
2019-08-23 19:04:07
阅读次数：
57
K短路计数 同学出的题目，有原题的，但找不到了。 Description 题目背景(来源):小 L 从《挑战程序设计竞赛》中翻到了一道图论(暴力)好题。 给定一个 n 个定顶点,边长为 1 的有向图邻接矩阵。求这个图中长度为 k 的不同的路径 总数。(不懂看样例) 1.路径中同一条边可经过多次。 2 ...
分类：
其他好文 时间：
2019-08-21 00:25:35
阅读次数：
75
克鲁斯卡尔算法依靠两个辅助数组parent[ ] 和edges[ ]. parent[]数组用于实现并查集操作，即查询一个顶点所在集合的根节点，以及将两个集合合并成为一个集合。 edges[]数组作为图中边的集合，其中各个边按照权值大小升序排序，这样克鲁斯卡尔算法只需依次遍历edges[]数组便可依 ...
分类：
编程语言 时间：
2019-08-18 23:58:32
阅读次数：
183
虽然不允许我们看透自然界本质的秘密，从而认识现象的真实原因，但仍可能发生这样的情形：一定的虚构假设足以解释许多现象。 ——莱昂哈德·欧拉 起源 说到图论，不得不说数学大神欧拉了，图论起源于一个非常经典的问题——柯尼斯堡七桥问题。 在18世纪初普鲁士柯尼斯堡有一条大河，河中有两个小岛。全城被大河分割成 ...
分类：
其他好文 时间：
2019-08-18 10:02:37
阅读次数：
149
（点击这里查看原题，不保证可以进去....外网可能比较卡） （点击这里查看原题，不保证可以进去....外网可能比较卡） （点击这里查看原题，不保证可以进去....外网可能比较卡） Description A：一心一意 B：一个顶俩 最近QQ更新后那个成语接龙好像挺火的？但我只知道图论里一条边是一个顶 ...
分类：
其他好文 时间：
2019-08-17 00:44:23
阅读次数：
113
图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][N],即为demo[M][N]经过了两条条边的最小距离，floyd是 demo[M][N ...
分类：
编程语言 时间：
2019-08-16 22:33:15
阅读次数：
112
NetworkX是一个图论与复杂网络建模工具，采用Python语言开发，
内置了常用的图与复杂网络分析算法，可以方便的进行复杂网络数据分析、仿真建模等工作。
（1）NetworkX支持创建简单无向图、有向图和多重图；
（2）内置许多标准的图论算法，节点可为任意数据；
（3）支持任意的边值维度... ...
分类：
Web程序 时间：
2019-08-16 18:27:09
阅读次数：
122
样例输入： 样例输出： 数据范围： 思路： 二进制拆分，对于拆出的每一位，0的放一边，1的放一边，将其中一组作为起点，都扔入队列中，每次跑到另外一组，记录最小的值，不关心是哪两点之间的最小值，对于每一位重复此步骤，一直取最小，最后输出答案。。 注意数的位数。。。。。 ...
分类：
其他好文 时间：
2019-08-15 21:25:03
阅读次数：
93
