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

以后碰到都说一下好了，我尽量加spj

Posted by hawk at 2005-06-05 10:50:08 on Problem 1191
In Reply To:我已经被这种东西折腾得没有办法了，用最直观的办法好不容易写完的程序栽这种问题上，sigh~~~ Posted by:frkstyc at 2005-06-05 10:49:26

Followed by:

不过其实正式比赛的时候，也未必有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

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