- 博客(2)
- 资源 (10)
- 收藏
- 关注
原创 凸包问题扩展 巨人和鬼 分治+递归
巨人和鬼 一组n个巨人正与n个鬼进行战斗,每个巨人的武器是一个质子炮, 它可以把一串质子流射中鬼而把鬼消灭。质子流沿直线行进,在击中鬼时就终止。巨人决定采取下述策略。他们寻找鬼配对,以形成n个巨人─鬼对,。然后每个巨人同时向他选取的鬼射出一串质子流。我们知道,让质子流互相交叉是很危险的。因此巨人选择的配对方式应该使质子流都不会交叉。假定每个巨人和每个鬼的位置都是平面上的一个固定点,并且没有三个位
2012-03-01 11:13:30 5008 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人