每次处理2个队列,用堆O(nlgn)的时间取得2个队列和的最小n个元素,用这n个元素作为1个新的队列和后面输入的队列重复上述过程,最后打印,结果wa了,请教正解,万分感谢!!

• Re:请教2442,我的算法内详. (32) number 2005-09-17 09:41:09
  • 先将两队列排序,然后抽象成n路归并. (0) pcc 2005-09-17 11:48:21
    • 那个是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
• 自己顶一下. (0) pcc 2005-09-17 20:31:03
  • 顶顶 (0) pcc 2005-09-17 22:41:03