UVA
qq_27559181
计算机小鱼,成长中。。。。。。
展开
-
算法竞赛入门经典——高效算法——巨人与鬼
巨人与鬼:题目:一组n个巨人正与n个鬼进行战斗,每个巨人的武器是一个质子炮, 它可以把一串质子流射中鬼而把鬼消灭。质子流沿直线行进,在击中鬼时就终止。巨人决定采取下述策略。他们寻找鬼配对,以形成n个巨人─鬼对,。然后每个巨人同时向他选取的鬼射出一串质子流。我们知道,让质子流互相交叉是很危险的。因此巨人选择的配对方式应该使质子流都不会交叉。假定每个巨人和每个鬼的位置都是平面上的一个固定点,并且没有三...原创 2018-04-05 15:59:22 · 1336 阅读 · 1 评论 -
算法竞赛入门经典——贪心——乘船问题
乘船问题: 有n个人,第i个人重量为Wi。每艘船的最大载重量均为C,且最多只能乘两个(很重要)人。用最少的船装载所有人。 怎么思考这样的问题呢?1、直观思考:很明显我们希望那些瘦子(wi小的人)尽量和胖子或肌肉男(wi大的人)挤一挤,为什么要这样呢,因为这样可以尽可能地省去瘦子占用的船,好,这里涉及到大小,我们可以从小到大排序之,我们希望排在前面的瘦子尽量和排在后面的肌肉男挤一挤。好,基本上,思路...原创 2018-04-05 19:02:40 · 2289 阅读 · 0 评论