2020年2月27日

贪心训练均分纸牌Noip2002

摘要: 题目链接:https://www.luogu.com.cn/problem/P1031 题目描述 有N堆纸牌,编号分别为 1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸 阅读全文

posted @ 2020-02-27 13:24 恒晨 阅读(199) 评论(0) 推荐(0) 编辑

排队打水问题(信息学奥赛一本通贪心算法)

摘要: 题目描述: 有n个人排队到r个水龙头打水,他们装满水的时间为 t1,t2,.........tn为整数且各不相等, 应如何安排他们打水顺序才能使他们花费时间最少(含等待时间)? 【算法分析】 由于排队时,越靠前面的计算次数越多,因此时间越小的排队越靠前得出结果越小,所以可以用贪心算法解答。 步骤如下 阅读全文

posted @ 2020-02-27 10:28 恒晨 阅读(2609) 评论(0) 推荐(0) 编辑

导航