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路归并.

Posted by pcc at 2005-09-17 11:48:21
In Reply To:Re:请教2442,我的算法内详. Posted by:number at 2005-09-17 09:41:09

Followed by:

那个是winner tree吧？ (0) frkstyc 2005-09-17 11:54:01
- 听不懂,但是wa了n次了,不知道2442算法是否有错,我认为可以通过反证法证明正确性. (0) pcc 2005-09-17 12:42:56
  - 第一次听说反正法证明正确性 (0) semonteer 2005-09-17 23:01:15
    - 假设反面是正确的…… (0) frkstyc 2005-09-17 23:04:04
      - 噢，我以为反证法一般都用来推翻什么，学的太死了，呵呵 (0) semonteer 2005-09-18 00:21:52

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