五一小长假，和朋友开车去了浙江，发现了“基于目的地的最短距离算法”的弊端，也许就是这个算法导致了高速公路在某个时间段的定期规律性拥堵！从嘉定出发，G1501一路畅通，但是一旦转到G60沪昆高速，瞬间拥堵起来，实际上，早在G1501上时，就有公告牌，说沪昆高速有施工，可是大家还是全部转到了沪昆高速，留下S19/G15成了被抛弃的摆设...知道原因是什么吗？很简单，因为沪昆高速那条路最近！人们太相信导...
分类：
其他好文 时间：
2014-05-12 06:55:42
阅读次数：
221
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039
Description
前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ...
分类：
其他好文 时间：
2014-05-11 02:35:40
阅读次数：
369
题意：
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市，当到达该城市时，必须马上购买该城市的健康证并打工赚钱（每个城市只打工1次）
问能否收集到所有的健康证
思路：
由于top很小，所以状压dp
dp[i][tmp...
分类：
其他好文 时间：
2014-05-10 04:57:40
阅读次数：
343
一、启用DHCP中继代理Switch(Config)#ServiceDhcpSwitch(Config)#IpDhcpRelayInformationOption二、在VLAN中设定DHCP服务器地址Switch(Config)#IntVlan3Switch(Config-vlan)#IpHelper-address192.168.4.40Switch(Config)#IntVlan4Switch(Config-vlan)#IpHelper-address192.168...
分类：
其他好文 时间：
2014-05-10 03:58:17
阅读次数：
391
这里的CLI以今天的DUT为准，可能跟思科的命令略有不同，不过大致思路还是相同的。设置模式下以(conf)#表示，响应ACL模式下以(aclname)#表示，某个端口内的设置用(if-e0/1/1)表示1、建立ACL：(conf)#access-liststandard/extender[aclname](aclname)#permitxxx(aclname)#denyxxx..
分类：
其他好文 时间：
2014-05-09 14:24:08
阅读次数：
440
原来老是有一个问题解决得不好，就是远端的路由器的IP地址，和主路由器是一样的，测试中，发现改为192.168.0.1不行，因为它只是一个桥接的模式，修改地址段会导致无法上网。后来在尝试中发现，只要把dns关掉，再扫描一下无线信号并设置，就可以。但带来的主要问题是：
连接只能被有线使用，无线还得连接主...
分类：
其他好文 时间：
2014-05-09 09:13:16
阅读次数：
253
