看板 [ CYSH91Y322 ]
討論串[問題] 等電梯該等多久呢?
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 等電梯該等多久呢?
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者copa時間17年前 (2008/11/26 23:02), 編輯資訊
0
0
0
內容預覽:
感謝我同學啦，昨天看到原文了，這題是on-line algorithm中的問題，有修過演算法的同學會知道，我是不知道啦orz. 解法的想法是看待:所花的時間(cost)和最佳解(opt)的比值(competitive ratio)，如果這個比值愈小愈好囉，不會小於1啦xd. 假設兩種方法所花的值較小
(還有382個字)
#2
Re: [問題] 等電梯該等多久呢?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者copa時間17年前 (2008/11/16 00:04), 編輯資訊
0
0
0
內容預覽:
嗨，大家先不要繼續想這個題目好了xd. 這題目是某人去修演算法課時教授提到的，最佳解是30秒，等我拿到原文再告訴大家囉!!. p.s.如果是我才不等呢，兩種方法的時間差那麼小，又不曉得電梯多久才會來，多等一秒才走樓梯，就要多花一秒鐘，我才不要xd. --. ※ 發信站: 批踢踢實業坊(ptt.cc)
#1
[問題] 等電梯該等多久呢?
推噓8(8推 0噓 3→)留言11則，0人參與, 最新作者copa時間17年前 (2008/11/15 02:11), 編輯資訊
0
0
0
內容預覽:
嗨，all. 昨天聽到個題目，請高手解答啊!!!. 如果你從1f-10f搭電梯要15秒，走樓梯要45秒，你最多等電梯多久就該走樓梯啦???. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 71.199.96.201.
首頁
上一頁
1
下一頁
尾頁