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

555555这题我又是最慢的....谁能看看怎么优化啊啊啊~我加滚动数组以后只有用single才ac，double都TLE~

Posted by palmtenor at 2005-06-18 14:42:57 on Problem 1297
In Reply To:只是交换一下循环次序，时间效率竟然差这么多，都是O(M*N) Posted by:windbells at 2004-12-11 10:05:08

Followed by:

加了r-q-以后不再是最慢了....但是还是很慢啊啊啊 (0) palmtenor 2005-06-18 14:53:00
- 无聊呀，靠编译选项骗时间 (0) frkstyc 2005-06-18 14:56:42
  - 我不是故意的......实在忍受不了排最后的痛苦....st大大教教我优化吧....~ (0) palmtenor 2005-06-18 14:59:42
    - 切，少装样子，什么叫忍受不了 (0) frkstyc 2005-06-18 15:00:44
      - 恩，他就欠B4 (0) TN 2005-06-18 16:39:13
en....会了，换一个DP的方向，滚动的时候就可以省去拷数组的时间了~瞬间优化了几百ms~！ (0) palmtenor 2005-06-18 15:25:16
- ft,滚动数组需要复制的吗？ (0) frkstyc 2005-06-18 15:26:55
  - 最开始写错了....所以需要memcpy..... (0) palmtenor 2005-06-18 15:30:33
    - 怎么都用不着啊，两个指针倒着用不就结了？ (0) frkstyc 2005-06-18 15:31:26
      - 指针？还要用指针.......我一开始里面是正着DP的，所以滚动的时候得纪录opt[i]和opt[i-1]，后来想通了，反着的话，只用纪录一个就好了，不用memcpy还可以边读边DP~ (0) palmtenor 2005-06-18 15:34:09
      - 明白您的意思了，不过我恐指针...不敢用....（except treap) (0) palmtenor 2005-06-18 15:46:05

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