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 js05 at 2005-06-05 10:45:49 on Problem 1191

Followed by:

我已经被这种东西折腾得没有办法了，用最直观的办法好不容易写完的程序栽这种问题上，sigh~~~ (0) frkstyc 2005-06-05 10:49:26
- 以后碰到都说一下好了，我尽量加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
一般标程是怎么保证精度的？ (0) js05 2005-06-05 10:59:57
- 莫非用mathematica之类的东西验算的？ (0) js05 2005-06-05 11:00:45
  - 或者是手算的？ (0) js05 2005-06-05 11:00:58
    - 或许有精确计算而不用浮点的，但估计很少吧 (0) hawk 2005-06-05 11:04:38
      - 所以以后出题要多测试一些编译器，以前LRJ的题就是因为精度问题，后来他自己换了数据了。。。 (0) js05 2005-06-05 11:07:08
        除了编译器，还和做法有关的 (20) hawk 2005-06-05 11:08:48
        这倒是，卡这种东西就有点BT了，MS很多时候double和extended算出来的结果都是不一样，sigh。。。 (26) js05 2005-06-05 11:10:20
        extended就是80位的那个long double…… (0) frkstyc 2005-06-05 11:11:59
- 也保证不了 (74) hawk 2005-06-05 11:02:13
  - 果然幽默，以前还遇到这种情况。。。 (67) js05 2005-06-05 11:04:59
    - 嗯,这个狠,碰到过了 (75) ArXoR 2005-06-05 11:14:29
      - Re:嗯,这个狠,碰到过了 (14) hong_liming 2005-06-05 13:01:53
        这个一点都不够狠 (35) zhougelin 2005-06-05 14:10:17
        这都有？？？！！！ (39) js05 2005-06-05 14:36:57

Post your reply here:

Home Page Go Back To top