Re: [问题] 并桌问题

楼主: DJWS (...)   2016-04-11 13:28:33
※ 引述《GtSoul (安蛇)》之铭言:
: 小弟最近研究的题目需要找类似的算法
: 问题大概是这样
: 一家餐厅的餐桌无限
: 每桌可以坐五个人
: 坐满才开始上菜
: 客人可能跟朋友1~4人一起进来
: 朋友不分桌坐
: 要怎么样可以让每个客人的等待时间最少
我没有看过这样的题目,不过我可以提供一些可能有关系的理论
scheduling theory 一堆工作,一堆机器,如何让工作总时程最短
(着重排列组合的方式)
queueing theory 一堆洽公民众,一堆窗口,如何让民众等待时间最短
(着重各种情况的发生可能性

Links booklink

Contact Us: admin [ a t ] ucptt.com