看板 [ Prob_Solve ]
討論串[問題] 散開 間距 的證明
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 散開 間距 的證明
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者Arton0306 (Ar藤)時間12年前 (2012/11/12 21:50), 編輯資訊
1
0
0
內容預覽:
問題：(源自某一年的GCJ). 有n個點在實數線上. 每個點都可以對應一個實數 值可以重覆. 每個點都可以在線上以相同的速度V移動 所有點的移動速度都一樣. 給定一個距離D 代表某一點要跟其它所有點至少相距D -- (A). 請問最快到達狀態A的時間需要多久？. 這是原問題，但我想問一個證明. --
(還有291個字)
#2
Re: [問題] 散開 間距 的證明
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者seanwu (sean)時間12年前 (2012/11/14 09:28), 編輯資訊
0
0
0
內容預覽:
睡前腦袋不清楚... 前篇的推文不知道在寫什麼鬼，請無視它Orz. 令 p_1 <= p_2 <= ... <= p_n 為每個點的座標，構造一組對T的解，即每個點p_i的. 新位置q_i，並且:. (1) |q_i-q_(i-1)| >=D 任兩相鄰點對間距>=D. (2) |p_i-q_i| <
(還有715個字)
首頁
上一頁
1
下一頁
尾頁