 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
该思路有个小错误，附数据In Reply To:题意和贪心思路 Posted by:yuanyirui at 2007-02-04 16:00:14 3 2 9 1 10 100 2 9 1 10 100 2 10 10 10 100 正确的答案应该是0.75，也就是说全部选择第一种配件。 而按照该思路，“最小带宽是各个设备最小带宽的最大值”，就会把9 1这种设配给排除掉，得到错误的结果。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
