码迷,mamicode.com
首页 >  
搜索关键字:连通性    ( 1014个结果
华为USG防火墙基本配置
USG防火墙基本配置学习目的掌握登陆USG防火墙的方法掌握修改防火墙设备名的方法掌握对防火墙的时间、时区进行修改的方法掌握修改防火墙登陆标语信息的方法掌握修改防火墙登陆密码的方法掌握查看、保存和删除防火墙配置的方法掌握在防火墙上配置vlan、地址接口、测试基本连通性..
分类:其他好文   时间:2014-07-08 09:07:32    阅读次数:267
Light OJ 1429 Assassin`s Creed (II) BFS+缩点+最小路径覆盖
题目来源:Light OJ 1429 Assassin`s Creed (II) 题意:最少几个人走完全图 可以重复走 有向图 思路:如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性 #include #include #incl...
分类:其他好文   时间:2014-07-06 00:15:53    阅读次数:270
[题解]UVA10129 Play on Words
链接:http://vjudge.net/problem/viewProblem.action?id=19492描述:单词接龙思路:求欧拉回路或欧拉道路。 首先建图,以字母为节点,单词为边。因为单词不可能倒序,所以是有向图。 判断图的连通性,dfs就可以做到,把它当成无向图就好了。然后判...
分类:其他好文   时间:2014-07-01 12:14:06    阅读次数:149
JSOI2008 最小生成树计数
题解:最小生成树的两个性质:1、边权相等的边的个数一定。2、做完边权为w的所有边时,图的连通性相同。证明:1、边权相等的边的个数不一样的话就不会都同时是最小生成树了。2、假设每种方法的做完边权为w的连通性不同,那么假设i边和j边没有同时被选,那么我们完全可以在一种方案中加入i边(或j边),使得连通性...
分类:Web程序   时间:2014-06-14 16:42:26    阅读次数:286
女神就是女神……cdq
女神涉及的范围岂是吾们渣渣可以揣测到的?《基于连通性状态压缩的动态规划问题》 —— 插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz,渣渣还要更加努力。。
分类:其他好文   时间:2014-06-13 14:22:23    阅读次数:192
欧拉回路总结
一:一般欧拉回路的判定。注意:判断欧拉回路之前要先判断图的连通性,只有满足图是连通的前提下,才进行以下判断。 无向图:统计每个点的度数,若图中没有度数为奇数的顶点,则存在欧拉回路,否则不存在。 有向图:统计每个点的初度和入度,若每个点的初度和入度都相等则存在欧拉回路,否则不存在。二:一般欧拉通路的判...
分类:其他好文   时间:2014-05-30 22:01:44    阅读次数:436
windows环境常用网络命令测试和分析(51cto实验01)
结果分析1,ipconfig显示本机ip地址配置情况。2,ipconfig/all显示本机IP地址配置等情况的详细信息。3,ping指令测试网络的连通性,发送4个ICMP的类型8报文给对方,对方回应4个ICMP类型的报文给本机。4,ping –t不停发送ICPM的类型8报文给对方,只要对方存活,就会...
分类:Windows程序   时间:2014-05-20 13:20:29    阅读次数:461
如何用ping来测试Azure虚机网络延迟的监测工作
ping操作是大家非常熟悉的测试网络连通性和延迟的操作,之前曾经听到有客户用不能“ping"通azure虚机来说事。因为客户需要能够实现对网络延迟的监测。而在windowsAzure上我们是无法使用ping从外部监测Azure上的虚拟机,也无法从Azure虚拟机监测外部延迟的。因为ping基于ICMP协..
分类:其他好文   时间:2014-05-16 02:40:56    阅读次数:320
shell脚本-批量telnet
由于现网有时候要测试很多端口的连通性,所以就写了个小脚本,实现批量测试将telnet成功的写入到telnet_alive.txt中,失败则写入telnet_die.txt中#!/bin/bash#thisscripttestUPtootherhost.#Iplist=/opt/script_test/iplist.dataPortnumber=7001foripin$(catiplist.data)do(slee..
分类:Web程序   时间:2014-05-15 08:46:11    阅读次数:385
关于判断可图、图单连通性几题
。。。...
分类:其他好文   时间:2014-05-15 01:34:20    阅读次数:316
1014条   上一页 1 ... 99 100 101 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!