看板 [ Prob_Solve ]
討論串[問題] 並桌問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 並桌問題
推噓8(8推 0噓 9→)留言17則，0人參與, 最新作者GtSoul (安蛇)時間8年前 (2016/04/04 20:54), 編輯資訊
1
0
0
內容預覽:
小弟最近研究的題目需要找類似的演算法. 問題大概是這樣. 一家餐廳的餐桌無限. 每桌可以坐五個人. 坐滿才開始上菜. 客人可能跟朋友1～4人一起進來. 朋友不分桌坐. 要怎麼樣可以讓每個客人的等待時間最少. 上網google了好久. 但是沒有關鍵字實在找不到類似的. 比較像的就是裝箱問題. 請問版友
(還有35個字)
#2
Re: [問題] 並桌問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間8年前 (2016/04/11 13:28), 8年前編輯資訊
0
0
0
內容預覽:
我沒有看過這樣的題目，不過我可以提供一些可能有關係的理論. scheduling theory 一堆工作，一堆機器，如何讓工作總時程最短. (著重排列組合的方式). queueing theory 一堆洽公民眾，一堆窗口，如何讓民眾等待時間最短. (著重各種情況的發生可能性 ---> 機率學). 下
(還有343個字)
#3
Re: [問題] 並桌問題
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者gohomexx (gohomexx)時間8年前 (2016/05/13 18:22), 編輯資訊
0
0
0
內容預覽:
這個問題蠻好玩的。. 假設平均等待時間以客人組為單位，例如第一組客人來3個，第二組客人來2個，. 第一組客人等了一組客人，等待組數為 1。第二組客人不用等，等待時間為 0。. 這種情況下平均等待時間為 (1 + 0) / 2 = 0.5 組客人。. 我們可以知道極限就是 0.5 ，因為你最快就是兩組
(還有486個字)
首頁
上一頁
1
下一頁
尾頁