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

我用二分检索+贪心,但复杂度高了点,希望有更好算法的人指教一下

Posted by lrm at 2004-10-08 21:03:48 on Problem 1818
In Reply To:谁知道这个题目怎么做啊？ Posted by:Grope at 2004-09-07 11:58:11

对于16 3方案如下:

                            11
              11                        9           
       11            9            8           5
  11      10      9     6      8      7    5     2
11  12  10  13  9  14  6  3  8  15  7  4  5  6  2  1

Followed by:

我的程序时间复杂度好像是O(LogN)的，当然我认为乘法是O(1)的。 (0) LouTianCheng 2004-10-09 20:54:50
Re:我用二分检索+贪心,但复杂度高了点,希望有更好算法的人指教一下 (228) huicpc22 2005-10-25 20:04:11

Post your reply here:

Home Page Go Back To top