线段树维护连通性~
非常考验分类讨论能力的好题~
有详细题解~...
分类：
其他好文 时间：
2015-01-22 11:18:18
阅读次数：
213
windows 和 linux 下检测tcp 端口的连通性，引入了一些连接超时设置的模式
分类：
其他好文 时间：
2015-01-18 15:35:04
阅读次数：
183
我们正迎向第四次工业革命——工业4.0。这场来势汹汹的科技革命将对企业的生产带来巨大的影响。世界各国的政府，尤其是德国，已经通过工业4.0的倡议来帮助企业事先为将要发生的变革做出准备。
简而言之，工业4.0将会帮助企业迅速调整生产过程。这个理念不同于传统的生产方式中的生产设施只服务于一个特定的目的。这种以所有组件的IP标准为基础，通过模块化和极高的连通性而实现的工业过程，则更具...
分类：
其他好文 时间：
2015-01-16 14:44:08
阅读次数：
198
在上一篇“连通性问题”中已经对这个问题进行来介绍，在这一篇中给出针对以上问题的改进，在代码中已经对原理进行来注释。加权快速合并算法 1 /** 2 * @file weightedquickunion.c 3 * @brief 加权快速合并算法 4 * 在合并操作中，不是任...
分类：
编程语言 时间：
2015-01-15 21:56:22
阅读次数：
247
参考：Robert Sedgewick，《算法：C语言实现》第1章问题描述假设给定整数对的一个序列，其中每个整数表示某类型的一个对象，我们想要说明整数对p-q表示“p连接到q”。假设“连通”关系是可传递的：也就是说如果p和q之间连通，q和r之间连通，那么p和r也是连通的。我们的目标是写一个过滤集合中...
分类：
其他好文 时间：
2015-01-14 21:23:54
阅读次数：
250
题目大意：定义半连通图：图中任意两点之间可以单向到达。求一个图的最大半连通子图，和这个图最大半连通子图的个数。
思路：半连通图并不是一定要没有环。。这题意让我理解的。。
其实想法什么的不难，想明白了也不难写。因为要保证半连通，所以要先处理出一个图的联通状况。先用Tarjan缩点得到DAG，在这个DAG上找到最长链的长度就是第一问的答案。第二问可以先找到所有f值等于答案的点，在这些点上反...
分类：
移动开发 时间：
2015-01-11 11:02:20
阅读次数：
213
算法训练 安慰奶牛
时间限制：1.0s 内存限制：256.0MB
问题描述
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路...
分类：
编程语言 时间：
2015-01-11 09:40:55
阅读次数：
398
当我们在讨论图的连通性时，有时候图的边权或者点权值并不一定需要，如果此时还要坚持用图的结构来保存，则效率显然不高，因此，在这里我们使用并查集就可以。 并查集是一种值考虑两个节点是否连通而不考虑他们如果连通以及连通的代价的结构，他实质上是数学上的集合思想在计算机算法中的应用。在该结构中，两个节点...
分类：
其他好文 时间：
2015-01-08 22:31:32
阅读次数：
280
前言：C语言有一定功底的同学能很快上手linux下的shell脚本应用。以下脚本以应用ping以检测机房机架上个服务器的连通性。并配以必要的注解新建一个shell脚本的简单流程：#vimfilename.sh新建并编辑脚本#chmod+xfilename.sh赋予脚本文件执行权限#./filename.sh执行脚本例子：pin..
分类：
系统相关 时间：
2015-01-05 07:10:17
阅读次数：
491
题目大意：给出一张有向人物关系图，告诉你谁认识谁，认识具有传递性。其中有一个人是犯人。现在警察要调查谁是犯人。他可以问任何人。但是如果他问到了犯人，那么它就会死。如果他问到的一个人认识犯人，这个人就会告诉警察谁是犯人。问警察保证自身安全并知道犯人是谁的概率最大是多少。
思路：这个题前一阵子重测了，加强了数据，卡掉了网上一片AC代码。。
正解并不是很难想。首先先缩点，整个图变成拓扑图，之...
分类：
其他好文 时间：
2014-12-30 11:48:07
阅读次数：
159
