| 查看: 720 | 回复: 4 | |||
holmescn金虫 (正式写手)
|
[交流]
最多的桌子 已有2人参与
|
|
刚才玩QQ餐厅想到的。 已知整个餐厅是一个mxn的矩阵。一个桌子占两个格，可以是四个方向中的任意一个。顾客可以从桌子的后面和侧面上坐，服务员可以从桌子的前面和侧面上菜。 问：如何摆放，则可以放最多的桌子？ 这个题目也很有意思吧！哈哈 |
回复此楼» 猜你喜欢
291 求调剂
已经有8人回复
-
化学工程085602 305分求调剂
已经有11人回复
-
材料学硕297已过四六级求调剂推荐
已经有12人回复
-
一志愿北京化工大学材料与化工 264分各科过A区国家线
已经有6人回复
-
085600 材料与化工 329分求调剂
已经有9人回复
-
一志愿厦门大学化学学硕307求调剂
已经有3人回复
-
315分求调剂
已经有4人回复
-
化学调剂一志愿上海交通大学336分-本科上海211
已经有4人回复
-
总分293求调剂
已经有7人回复
-
环境专硕324分求调剂推荐
已经有3人回复
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
jjdg(金币+1): 感谢参与 2011-05-25 00:06:06
小木虫(金币+0.5):给个红包，谢谢回帖
jjdg(金币+1): 感谢参与 2011-05-25 00:06:06
|
看起来不错，但没啥实际意义。QQ餐厅的运营模式是模拟顾客流进行收益最大化的策略游戏，收益取决于每个桌子的利用率，而桌子的利用率取决于客流与服务进度，服务进度又取决于厨师与服务员以及服务员的上菜效率。 每个客人都会占用固定的时间，由于客流量是固定的，桌子位置相对于顾客的路径并不重要——肯定会饱和，饱和之后就与路径无关了，桌子的利用率取决于服务员对等待顾客的服务效率。 而服务员的服务效率取决于两个方面的因素，厨师的上菜进度和走到有顾客的桌子前面的路径的加权平均值。客流饱和之后加权平均就会影响到上菜和收费的服务开销；厨师在没有订单的时候是不做菜的，但是做菜的时间是固定的，而服务员必须等待上菜，所以不做菜和做菜时导致的延时也会拖掉服务开销。于是实际上这个问题的主要参数就是桌子的位置加权平均值和厨师跟上客流不断做菜的问题。 最近正在想与这个类似的问题：植物大战僵尸的最佳布局。 军师理论中有一个最大攻击面的要求，最大攻击面可以使给定攻击力的部队以最大火力输出，植物大战僵尸里面，假设僵尸无限多的情况下，可以认为这是对最佳布局的植物攻击输出的压力测试，可以撑最久的就是最佳布局。这个布局应该是怎样的类？ |
2楼2011-05-24 23:39:47
holmescn
金虫 (正式写手)
- 程序强帖: 37
- 应助: 1 (幼儿园)
- 金币: 1918.8
- 散金: 275
- 红花: 1
- 帖子: 699
- 在线: 102.6小时
- 虫号: 913482
- 注册: 2009-11-26
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
3楼2011-05-25 08:44:12
4楼2011-05-25 11:02:28
5楼2011-05-25 11:09:15
