2013年8月

2.我们怎么翻墙

目前翻墙技术按费用来说共分为两种:收费的和免费的(额,估计以后也是这样)

按照技术来分大致有ssh,vpn,在线代理,修改dns,修改hosts,gae,代理软件(某门,tor等)

本着实用至上的原则,我在此并不会按照技术分类一种一种介绍,而是按照GFW的不同封锁等级介绍与之对应的解决方法

- 阅读剩余部分 -

Manhattan距离和Chebyshev距离

以HDU 4311和HDU 4312为例

img

如图所示,Manhattan距离是指 1-2,2-4,3-4,4-1之间距离都为1,而对角线路线不可达状态下的两点距离

Chebyshev距离是指除曼哈顿距离外,对角线路线可达且距离为1的情况下(即 1-4,2-3之间距离为1),两点之间的距离

平面上两点间的 Manhattan 距离为 |x1-x2| + |y1-y2|,平面上两点间的 Chebyshev距离为 max(|x1-x2|, |y1-y2|)。

- 阅读剩余部分 -