[問題] 散開 間距 的證明

作者: Arton0306 (Ar藤)   2012-11-12 21:50:39
問題:(源自某一年的GCJ)
有n個點在實數線上
每個點都可以對應一個實數 值可以重覆
每個點都可以在線上以相同的速度V移動 所有點的移動速度都一樣
給定一個距離D 代表某一點要跟其它所有點至少相距D
作者: seanwu (海恩)   2011-01-14 01:49:00
因為是取最大,T>="每一對至少要花的時間",故T足夠(剛好)抱歉上面那個推論有錯..應該說,你算的那個時間不只是最少需要的時間..實際上那就是剛好需要那麼多,超過後恆>D所以第一行推文是: T>="足夠每一對距離>=D的時間"

Links booklink

Contact Us: admin [ a t ] ucptt.com