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

我已经被这种东西折腾得没有办法了，用最直观的办法好不容易写完的程序栽这种问题上，sigh~~~

Posted by frkstyc at 2005-06-05 10:49:26 on Problem 1191
In Reply To:又被精度给玩了。。。 Posted by:js05 at 2005-06-05 10:45:49

Followed by:

以后碰到都说一下好了，我尽量加spj (0) hawk 2005-06-05 10:50:08
- 不过其实正式比赛的时候，也未必有spj的 (0) hawk 2005-06-05 10:50:52
  - hawk大哥可否看看我的1375输出???是不是也是精度问题啊? run id 485832 (0) ArXoR 2005-06-05 10:52:06
    - 是精度，而且你用g++就能过了 (0) hawk 2005-06-05 10:54:42
      - ft...g++和c++精度还有差别的啊?差在什么地方啊? (0) ArXoR 2005-06-05 10:56:46
        FPU的控制字不同的，GCC默认用64位精度，VC默认用53位精度，你试一下包<float.h>，开头写_controlfp(PC_64,MCW_PC);说不定VC也能过 (0) frkstyc 2005-06-05 10:58:42
        果然...~~~~晕啊!!!!! (0) ArXoR 2005-06-05 11:02:02
        最后我要改成这样子才过 (358) frkstyc 2005-06-05 11:03:29
        FT，这个算的是什么？ (386) js05 2005-06-05 11:05:31
        好像就是用斜率相加减的那个式子然后化简来的? (0) ArXoR 2005-06-05 11:06:39
        从点线距离公式那里来推斜率的，我的解析几何很烂，尤其怕斜率这东西 (0) frkstyc 2005-06-05 11:08:31
        您居然联想到这个东西了。。。 (0) js05 2005-06-05 11:13:54
        直线和圆相切嘛，用点线距离很正常阿 (0) frkstyc 2005-06-05 11:16:44
        原来是这样的，平面几何多直观啊，非要我折腾解析几何，我最头疼这个 (313) frkstyc 2005-06-05 11:07:00
  - 这个……我只能投降…… (0) frkstyc 2005-06-05 10:52:06
- 从1375开始吧，估计现在ArXoR也是在被精度郁闷吧？ (0) frkstyc 2005-06-05 10:51:22
  - -_-b...如果公式没推错,很可能是精度... (0) ArXoR 2005-06-05 10:53:07
    - 你是atan2+asin+tan做的吧？ (0) frkstyc 2005-06-05 10:54:07
      - 不是...用斜率的...很可能损失较多精度... (0) ArXoR 2005-06-05 10:55:25
        最后我都怕了，能用整数的地方用整数，最后只用两个sqrt和两个浮点/，终于…… (0) frkstyc 2005-06-05 10:56:31
        是不是用斜率的?不保存中间结果就可以,做到过程全整数,只到最后用浮点,但是式子太...长 (0) ArXoR 2005-06-05 10:59:49
- 我觉得还是按比赛时候的要求来是最好的，有的时候不是题目或数据的问题 (0) TN 2005-06-05 10:51:31
  - 我倒是觉得平时练习的时候用不着太折腾，1375这么一个简单题，搞了我几个小时还要到uva找了数据才知道算法是对的，成本不值啊 (0) frkstyc 2005-06-05 10:53:32
    - 你要是平时不折腾，比赛的时候碰到了就更加想不到了 (23) hawk 2005-06-05 10:55:29
      - 恩,但是平时折腾了,,比赛的时候如果遇到E精度的问题也是很难搞的.. (27) uni 2005-06-05 10:56:34

Post your reply here:

Home Page Go Back To top