Detail of message

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

Re:Dinkelbach做的要注意了，卡精度

Posted by MasterRay at 2009-08-26 17:33:21 on Problem 2728
In Reply To:Dinkelbach做的要注意了，卡精度 Posted by:Sona at 2009-04-20 00:20:04

> 最好abs(r-res)<0.00001就break，比较保险
> 虽然我看到有0.0001也AC了的。。
> 如有需要请参考
> http://hi.baidu.com/forsona/blog/item/e15ec009b2f2649d0b7b823a.html

我也用 Dinkelbach 算法，当迭代前后的两个解相差小于 0.5E-3 就停止迭代，也通过了

Followed by:

Post your reply here:

Home Page Go Back To top