Browse Author

千千

  总是望着曾经的空间发呆,那些说好不分开的朋友不在了,转身,陌路。 熟悉的,安静了, 安静的,离开了, 离开的,陌生了, 陌生的,消失了, 消失的,陌路了。

渗透学习 – 工具篇之目标识别

在目标识别阶段,我们首先需要找到一台在线的主机,然后鉴定该主机的操作系统类型,本文将介绍几款该阶段的常用工具。

POJ 1753 Flip Game (枚举)

有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白 || 白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?

POJ 1789 Truck History (最小生成树)

用一个7位的string代表一个编号,两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号衍生出来,代价是这两个编号之间相应的distance,现在要找出一个衍生方案,使得所有的编号之间都可以直接或者间接形成转换,并且总代价最小,也就是distance之和最小。

POJ 3020 Antenna Placement (最小路径覆盖)

一个矩形中,有N个城市(*),现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。

问至少需要放置多少个基站才能使得所有的城市都覆盖无线?