这题，我在学搜索的时候做过。不过好像不叫这名字。 1、先用Floyd算法判断图的连通性。如果1与n是不连通的，输出hopeless。 2、用Bellman_Ford算法判断是否有正圈，如果某点有正圈，并且该点与第n点是连通的。就输出winnable。当然，没有正圈的情况下，可以到达也是可以的...
分类：
其他好文 时间：
2014-08-30 20:21:09
阅读次数：
253
题意：一个有n个节点的图，每个节点有一个重要度，每次操作可以连接两个节点或者查询与v连通的节点中重要度第k大的节点编号。这一题依旧是平衡树，难度也不算高，连通性可以用并查集来解决，查询第k大的值则用平衡树实现，一开始建n棵平衡树，然后每次连接两个属于不同集合的节点的时候就在并查集中将它们合并，并且合...
分类：
其他好文 时间：
2014-08-30 15:03:19
阅读次数：
187
这题还是比较难的。
首先建图方面，如果单纯的把单词作为点，能拼接的关系作为边，那么就是哈密顿图（每个点仅能走一次），难度比较大。
换一种思路，就是把每个单词看成一条有向边，由该单词的首字母指向尾字母。
那么这题便是欧拉图的问题了。...
分类：
其他好文 时间：
2014-08-27 22:01:38
阅读次数：
357
目录因特网计算机网络性能指标网络中通信三种交换方式网络分层协议模型因特网组成:边缘部分由所有连接在因特网上的主机组成供用户直接使用，用来进行数据交换(传送数据、音频或视频)和资源共享核心部分功能:向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信(即传送或接收各种形式的...
分类：
其他好文 时间：
2014-08-27 16:27:58
阅读次数：
352
#-*-coding:utf-8-*-importosimportsysimporturllib2importpygameimportreimportsocketimportsubprocess#输入要测试的site值print"Hello"printpygame.versite=raw_input("PlsInputYourSite:")req=urllib2.Request(‘http://192.168.1.88/cc.txt‘)fd=urllib2.urlopen(req)#http:/..
分类：
编程语言 时间：
2014-08-26 19:52:57
阅读次数：
390
本文介绍一种区域生长法进行图像分割的数据组织方式和实现方法，给出了核心代码，可用该方法实现立体匹配中的非法点检测。
区域生长法图像分割是直接根据像素的相似性和连通性来对图像进行聚类的算法。基本原理是，给出若干种子点，然后依次对这些种子点进行如下操作，直到种子点集合为空：判断种子点四邻域或八邻域的像素点是否和种子点相似（灰度相似或其他测度相似），如果相似则将该点加入种子点集合，否则不作处理。
该...
分类：
其他好文 时间：
2014-08-26 11:40:15
阅读次数：
1127
最近开始接触图论，对图论理解可能有不对的地方，欢迎指正！刚刚看图论可能觉得有些无趣，满满都是概念和证明，几个引理后面跟几个定理。但如果暂时跳过这些繁冗复杂的东西，先去看看这些理论的定理和算法有哪些应用，就顿时发现图论真是个有趣的东西~1. 图的连通性 首先“连通图”很容易理解，比如这个世界每个人做....
分类：
其他好文 时间：
2014-08-19 18:16:25
阅读次数：
258
不管是做网络管理还是做系统运维，都会出现一些网络链路问题，大多数人都知道PING命令，可以简单的测试网络的连通性，但是却无法确定是在哪里出现了问
题，有些人就会用tracert命令来查看途经路由，或者用nslookup命令来查看DNS是否可用（话说这命令我都没怎么用过），如果三个..
分类：
其他好文 时间：
2014-08-19 14:41:15
阅读次数：
288
这题是混合路的欧拉路径问题。 1.判断图的连通性，若不连通，无解。 2.给无向边任意定向，计算每个结点入度和出度之差deg[i]。deg[i]为奇数的结点个数只能是0个或2个，否则肯定无解。 3.(若存在2个deg[i]为奇数的结点，则在两点连一条流量为1的边，方向任意)设立源点s和汇点t（自己另外...
分类：
其他好文 时间：
2014-08-18 12:01:14
阅读次数：
298
Redundant Paths
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9118
Accepted: 3925
Description
In order to get from one of the F (1 <= F <= 5,000) grazing...
分类：
其他好文 时间：
2014-08-13 19:03:27
阅读次数：
264
