ACM 贪心算法
文章平均质量分 82
百里屠猪
I'm an ACMer!
展开
-
JOJ2645 Working in JLU (任务调度 贪心算法 并查集 )
实验题目:用贪心算法解决作业调度问题。实验目的:1. 学习带时限的作业调度—最大时限选择方法。2. 掌握贪心算法的应用。问题描述:给定任务序列J1J2 ...Jn,假定只有一台处理机为这批作业服务。每件任务Ji给定一个时限di和对应利润Pi。只有在规定时限之内原创 2011-07-18 20:27:30 · 3871 阅读 · 1 评论 -
多校第12场 FZU H Monster (简单贪心)
类似排队打水问题; 定义每个怪物的性价比bi=怪物的攻击力/v11对怪物的击打次数。 对bi进行一次sort 从大到小,一次加和即可。 可以证明先消灭性价比小的 后消灭大的 会使损失值增大,对性价比相同的怎么处理都不影响结果。 代码: 要用longlong 。原创 2011-08-25 19:06:14 · 627 阅读 · 0 评论