| 查看: 683 | 回复: 4 | |||
holmescn金虫 (正式写手)
|
[交流]
最多的桌子 已有2人参与
|
|
刚才玩QQ餐厅想到的。 已知整个餐厅是一个mxn的矩阵。一个桌子占两个格，可以是四个方向中的任意一个。顾客可以从桌子的后面和侧面上坐，服务员可以从桌子的前面和侧面上菜。 问：如何摆放，则可以放最多的桌子？ 这个题目也很有意思吧！哈哈 |
回复此楼» 猜你喜欢
对氯苯硼酸纯化
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有12人回复
-
不自信的我
已经有12人回复
-
假如你的研究生提出不合理要求
已经有5人回复
-
所感
已经有4人回复
-
论文终于录用啦！满足毕业条件了
已经有28人回复
-
要不要辞职读博？
已经有7人回复
-
北核录用
已经有3人回复
-
实验室接单子
已经有3人回复
-
磺酰氟产物，毕不了业了！
已经有8人回复
★ ★
小木虫(金币+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