PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] 散開 間距 的證明
作者:
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的時間"
繼續閱讀
[問題] 急難救助 哭哭
sandy780512
Re: [問題] Turbo 版老鼠走迷宮..
bleed1979
Re: [問題] Turbo 版老鼠走迷宮..
yauhh
Re: [問題] Turbo 版老鼠走迷宮..
yauhh
[問題] Turbo 版老鼠走迷宮..
EdisonX
Re: [問題] Interview street: zombie march
neutrino
Re: [問題] Interview street: zombie march
Leon
Re: [問題] Interview street: zombie march
DJWS
Re: [問題] Interview street: zombie march
neutrino
[問題] 最短路徑花O(E)
wsx02
Links
booklink
Contact Us: admin [ a t ] ucptt.com