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 frkstyc at 2008-03-02 11:33:02 on Problem 3469
In Reply To:POJ的机器比普通的双核1.6快多少？ Posted by:MetalHeart at 2008-03-02 01:30:15

Followed by:

我写的这个题的DINIC程序，在我自己的机器上跑了一组20000个点，200000条边的数据，用了不止6秒，反正我提交超时，我不知道自己的程序是实现不好，太慢了，还是有BUG，写进死循环了。 (0) MetalHeart 2008-03-02 12:16:09
- 你一组这样的跑过去也没用啊，这边没准还有第二组呢 (0) frkstyc 2008-03-02 12:20:13
  - 不是啊，我把程序设定成只跑一组数据，提交也超时，看来是第一组数据就被卡死了，我想请教个问题，这个题数据如此之大，预流推进的界又很紧，肯定是用DINIC算法来搞定了，但是我想，这个题是不是要根据题目数据的特殊性加入一些特别的优化呢？ (0) MetalHeart 2008-03-02 12:33:56
    - 你没有办法“设定”只跑一组 (0) frkstyc 2008-03-02 12:37:28
      - 就是只写成scnaf("%d%d",&n,&m); (0) MetalHeart 2008-03-02 12:39:44
        而不是while(2==scanf("%d%d",&n,&m))... 这样OJ也会去测多CASE？ (0) MetalHeart 2008-03-02 12:40:39
        系统会拿你的程序去跑很多次的 (0) frkstyc 2008-03-02 12:41:50
        我想学习一下，哪位用DINIC过了的牛人，能给我发一下代码吗：dongchen_program@126.com (0) MetalHeart 2008-03-02 12:52:08
        好像很多人都不知道POJ能跑多个测试文件...~~ (0) palmtenor 2008-03-02 13:53:47
    - 人家是多数据文件呢 (0) mmd 2008-03-02 13:00:36

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