Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:题意和贪心思路

Posted by yuech at 2010-02-09 23:18:52 on Problem 1018
In Reply To:题意和贪心思路 Posted by:yuanyirui at 2007-02-04 16:00:14
> 题目讲在不同设备中个取出一种设备,使得这些设备带宽的最小值和它们价值的总和的比最大.
> 贪心思路:
> 1,获得一个最小和最大带宽:最小带宽是各个设备最小带宽的最大值,最大带宽是各个设备最大带宽的最小值.
> 2,从最小值递增到最大值进行寻找,计算各种设备价钱的最小值的和,然后计算出一个比值,如果比值比当前比值大,更换当前比值;
> 3,重复2直到结束.

这是贪心吗?怎么感觉像暴力枚举 ...

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator