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

呵呵,不用发了,我发现我的算法确实有问题; 找出一个反例:1 4 1 2 \n 97 100 100 90

Posted by rruucc at 2003-11-04 07:35:53 on Problem 1387
In Reply To:rruucc的算法是n^3的,但是我怀疑是错的,我多出些数据试试 Posted by:hawk at 2003-11-03 17:25:38

Followed by:

hawk , 你再测测, 我的程序对这个点应该有问题, 把它加到测试数据里吧 (0) rruucc 2003-11-04 07:37:16
- 啊? 昨晚在自习室里想出来的点现在测又是对的了, 我把程序放在这里 dynamic帮忙看一下啊我算法里的一个地方确实还没有证明 (1487) rruucc 2003-11-04 07:47:59
  - 我随机了100组数据，你的程序有5组跟我的答案不同 (1633) dynamic 2003-11-04 18:22:28
    - 我的答案比你的优，而且相差1以上，应该不是精度问题，你的算法估计是有问题的 (0) dynamic 2003-11-04 18:27:25
      - 不过你的算法也是很接近最优解的，而且100组只相差了5组。官方数据好像只有3组，太弱了 (0) dynamic 2003-11-04 18:32:05
    - 把你随机出来的数据发给我吧,我加上去 (18) hawk 2003-11-04 18:48:02
      - done,数据虽然有100组，但宽都是1，也就是说不是卡速度的，如果想卡速度的话要随机一些大数据:) (22) dynamic 2003-11-04 18:58:15

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