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 ACM06060 at 2008-10-23 19:20:58
In Reply To:Re:我不是说你忽悠我们。我是说题。 Posted by:MasterLuo at 2008-10-23 19:15:40

Followed by:

比如假定N<M时 T(N,M)=logN+2*T(N,M/2), 而T(1,1)=1 时是否可以推出T(N,M)=min(N,M). (0) ACM06060 2008-10-23 19:36:03
- Re:比如假定N<M时 T(N,M)=logM+2*T(N,M/2), 而T(1,1)=1 时是否可以推出T(N,M)=min(N,M). (38) lastview 2008-10-23 19:40:25
  - 应该是对的吧，每次那大的找中点，往小的里面去二分，这样一定能保证是min(n,m)的。 (0) ACM06060 2008-10-23 19:43:21

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