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

这题N那么大，用邻接矩阵居然都能搜出来，还15ms,是不是数据太弱了

Posted by TN at 2005-05-29 18:16:43 on Problem 2438

Followed by:

c0500446123说原来的范围是1000的，他用的构造法，我也是写dfs (0) frkstyc 2005-05-29 18:17:13
- 这题能构造？讲一下啊 (0) TN 2005-05-29 18:17:57
  - 你找他要程序吧，题目就他出的，他的就是标程了 (0) frkstyc 2005-05-29 18:18:56
    - 这题的模型不就是Hamilton路吗？难道有构造法？ (0) TN 2005-05-29 18:19:56
      - 比完了之后他告诉我说有的 (0) frkstyc 2005-05-29 18:20:47
        Re:比完了之后他告诉我说有的 (11) js05 2005-05-30 08:41:48
        是啊，很老套的了 (15) children_s_dining 2005-05-30 10:12:26
        说出来吧 (15) children_s_dining 2005-05-30 10:13:06
        虽然不会构造法，但是感觉随机+调整应该有可能做到1000 (0) TN 2005-05-30 10:20:15
        对啊，其实很松恨松的，因为约束条件太强了 (74) children_s_dining 2005-05-30 10:30:29
        这样卡就无聊了吧？ (167) frkstyc 2005-05-30 13:25:04
- 最大一个 n=2000,m=1000000 (0) c0500446123 2005-05-29 21:09:37
  - bt~~~~~~~~~~~~~ft~~~~~~~~~~~~~` (0) frkstyc 2005-05-29 21:09:55
这个题是不是叫什么cycle来的？ (0) frkstyc 2005-05-29 18:19:34
这题数据本来太多，所以被改小了，但是生成数据的时候没有注意，生成的太特殊了 (11) kicc 2005-05-29 20:12:16
- 那可以找出题人商量改进嘛，这样达不到原来的考察目的啊 (15) c0500446123 2005-05-29 21:11:14

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