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

我用random_shuffle()为什么一直TLE？

Posted by sunmoonstar_love at 2005-06-29 16:08:57 on Problem 2454
In Reply To:ft...居然让我用随机搞过去了 Posted by:c0500448264 at 2005-06-29 15:15:39

Followed by:

排序，然后贪心启发 (0) frkstyc 2005-06-29 16:10:16
- 谢谢styc,我太菜了，居然没排序直接ran, 怪不得TLE (0) sunmoonstar_love 2005-06-29 16:44:54
  - ft...根本就用不着shuffle (0) c0500448264 2005-06-29 16:57:52
  - 我排一次序，然后做个循环对k+1到3k的random_shuffle，直到满足条件就行了 (0) sunmoonstar_love 2005-06-29 22:28:14
    - 呵呵，这么搞，我是排序后随机乱找两个交换，直到ok (0) frkstyc 2005-06-29 22:29:52
      - 要不是你hintde，你比我的快很多，虽说是随机的， (0) sunmoonstar_love 2005-06-29 22:31:29
        要不是你hint，我还要对1到3k shuffle呢，一直tle,你比我的快很多，虽说是随机的， (0) sunmoonstar_love 2005-06-29 22:32:30
        test (3) frkstyc 2005-06-29 22:33:46
        用了一个贪心启发，前1...2N个奇数号的给district one，偶数号的给district two，然后就是两个districts只见随机调整 (0) frkstyc 2005-06-29 22:33:28
        太强大了...学习了...! (0) inowfordream 2009-08-19 12:59:02

Post your reply here:

Home Page Go Back To top