Re: [問題] 並桌問題

作者: DJWS (...)   2016-04-11 13:28:33
※ 引述《GtSoul (安蛇)》之銘言:
: 小弟最近研究的題目需要找類似的演算法
: 問題大概是這樣
: 一家餐廳的餐桌無限
: 每桌可以坐五個人
: 坐滿才開始上菜
: 客人可能跟朋友1~4人一起進來
: 朋友不分桌坐
: 要怎麼樣可以讓每個客人的等待時間最少
我沒有看過這樣的題目,不過我可以提供一些可能有關係的理論
scheduling theory 一堆工作,一堆機器,如何讓工作總時程最短
(著重排列組合的方式)
queueing theory 一堆洽公民眾,一堆窗口,如何讓民眾等待時間最短
(著重各種情況的發生可能性

Links booklink

Contact Us: admin [ a t ] ucptt.com