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

Re:我不是说你忽悠我们。我是说题。

Posted by MasterLuo at 2008-10-23 19:15:40
In Reply To:我对天发誓，这绝对是我今天去面某搜索引擎的最后一题 Posted by:lastview at 2008-10-23 19:07:25

> 我当时严重怀疑我被忽悠了.....

Followed by:

会不会是二分后优化之类的？ (0) ACM06060 2008-10-23 19:20:58
- 比如假定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