PTA
1AnXu
这个作者很懒,什么都没留下…
展开
-
工厂机器安排(贪心算法)
题目来源:HDOJToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete this task. If the company completes this task,原创 2020-08-07 22:55:17 · 1420 阅读 · 0 评论 -
《算法设计与分析》会场安排(贪心算法)
题目来源:王晓东《算法设计与分析》会场安排(贪心算法)假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。)输入格式:第一行有 1 个正整数k,表示有 k个待安排的活动。 接下来的 k行中,每行有 2个正整数,分别表示 k个待安排的活动开始时间和结束时间。时间 以 0 点开始的分钟计。输出格式:输出最少原创 2020-08-02 22:06:07 · 1302 阅读 · 0 评论 -
自然数拆分(完全背包)
自然数拆分方案数(完全背包)原创 2020-06-03 13:50:28 · 1064 阅读 · 0 评论