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

这题要随机的? 我算出来精度差了不少~~ @@

Posted by RoBa at 2006-04-28 22:21:34 on Problem 2824

Followed by:

一般的随机不行的，我们验证的时候Monte-Carlo只对了3个有效数字，如果你有bt的随机算法，tell me... (9) frkstyc 2006-05-01 14:44:11
- 交了不知多少次了，按y轴积分，按极坐标积分，怎么搞都过不了。 (13) zhucheng 2006-05-01 15:23:40
  - 积分太麻烦，我是用梯形分割&弓形面积公式做的 (0) frkstyc 2006-05-01 16:02:54
    - 积分不麻烦啊。按y轴线扫描，计算对应x的区间。不过在题目的时限内算不到要求的精度。 (0) zhucheng 2006-05-01 16:23:28
      - 这个题数据不少，数值积分不容易出来 (0) frkstyc 2006-05-01 16:35:36
        终于105Y，还是写了个切割弧线。 (0) zhucheng 2006-05-01 19:13:30
        太赞了~~~^_^ (24) number 2006-05-01 19:27:15
        做了两天啊！！！st的mj? (28) zhucheng 2006-05-01 19:33:55
        xf......................... (28) frkstyc 2006-05-01 20:22:02
        RE~~ (28) TN 2006-05-02 17:40:28
        看来我比你幸运些…… (10) frkstyc 2006-05-01 20:23:49
        当然，我事先知道了算法，TN的数据很*心 (14) frkstyc 2006-05-01 20:27:16
        数据超强,我把精度改高一点就超时,而在本地的随机数据数据跑得飞快. (0) zhucheng 2006-05-01 20:29:16
        不要胡说……我的数据除了一组100的都是随机的，不过随的时候限制了一下点的范围而已 (0) TN 2006-05-02 17:58:49
      - ACRush就是用积分做的,不过估计他也是费了不小力气才搞定的 (0) TN 2006-05-02 17:41:25
- 同只对3个有效数字 orz (13) RoBa 2006-05-01 18:31:48

Post your reply here:

Home Page Go Back To top