【原题地址】: " " 【题目大意】: 选 $n 1$ 条边，最小化这些边的$$\frac{\sum w_i} {\sum d_i}$$ 其中 $w_i$ 为第 $i$ 条边的花费，$d_i$ 为这条边所连接的两个点的距离。 $w_i$ 为连接的两个点的 $z$ 值差的绝对值, $d_i$ 为欧几里 ...
分类：
其他好文 时间：
2018-04-11 21:52:06
阅读次数：
162
类可以提供一个静态方法，返回类的一个静态实例，如Boolean包装类的一个获取实例的静态方法 优势： 1、有名称。当一个类需要多个带有相同签名的构造器时，就用静态工厂方法代替构造器，并慎重选择名称以突出它们之间的区别。 如：BigInteger.probablePrime(int bitLength ...
分类：
编程语言 时间：
2018-04-10 15:11:15
阅读次数：
205
Tarjan模板 拓扑排序模板 士兵排队问题 输入： n ,m 有m次操作 士兵人数 a b 若干行，表示a比b高 输出 合法的排队序列(由低到高) 最短路径模板 Floyd dijstra模板 SPFA 最小生成树模板 prim算法T_T(不会) Kruskal算法 并查集模板 ...
分类：
其他好文 时间：
2018-04-09 23:17:49
阅读次数：
347
主要是ng-mouseenter和ng-mouseleave配合使用，同时注意$parent实现动态拼接变量 截图如下： ...
分类：
Web程序 时间：
2018-04-09 21:07:30
阅读次数：
1341
开始初步了解学习Filecoin，如下是看白皮书的内容整理。 参考： 白皮书中文版 http://chainx.org/paper/index/index/id/13.html 白皮书英文版 https://filecoin.io/filecoin.pdf 6 有用工作共识 有用 如果计算的输出对网 ...
分类：
其他好文 时间：
2018-04-09 18:59:38
阅读次数：
306
类似Dijkstra算法，但是此时d[]表示顶点Vi与集合S的最短距离 ...
分类：
其他好文 时间：
2018-04-09 17:11:41
阅读次数：
130
原文链接： https://www.jianshu.com/p/20e82ddb37cb 链接地址 点我 粘贴进来的内容竟然没有图片，好气呦 目录 概述 简介 官方文档 Markdown编辑器 初级语法 标题 粗体和斜体 段落和换行 分隔线 引言 列表 无序列表 有序列表 代码 行内代码块 段落代码 ...
分类：
其他好文 时间：
2018-04-06 21:21:18
阅读次数：
533
题目链接： https://vjudge.net/problem/POJ-1679 题目大意： 给定一个无向连通网，判断最小生成树是否唯一。 思路： （1）对图中的每条边，扫描其他边，如果存在相同权值的边，对该边做标记。 （2）然后用kruskal算法或者prim算法求MST（标记MST中的边） （ ...
分类：
其他好文 时间：
2018-04-06 15:34:53
阅读次数：
211
题目链接： https://vjudge.net/problem/ZOJ-1586 题目大意： 首先给一个t，代表t个测试样例，再给一个n，表示有n个QS装置，接下来一行是n个QS装置的成本。接下来是n*n的矩阵，表示每两个QS 装置之间链接需要的费用。求在全联通的情况下求最少费用。 思路： 这里需 ...
分类：
Web程序 时间：
2018-04-05 23:15:52
阅读次数：
297
题目链接： https://vjudge.net/problem/POJ-2485 题目大意： 求最小生成树中的最大边 思路： 是稠密图，用prim更好，但是规模不大，kruskal也可以过 ...
分类：
其他好文 时间：
2018-04-05 17:36:48
阅读次数：
178
