应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » 其它 » 最多的桌子
51/1返回列表
查看: 723  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

holmescn

金虫 (正式写手)

[交流] 最多的桌子 已有2人参与

刚才玩QQ餐厅想到的。

已知整个餐厅是一个mxn的矩阵。一个桌子占两个格，可以是四个方向中的任意一个。顾客可以从桌子的后面和侧面上坐，服务员可以从桌子的前面和侧面上菜。

问：如何摆放，则可以放最多的桌子？

这个题目也很有意思吧！哈哈
回复此楼

» 猜你喜欢
1楼 2011-05-24 22:59:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
jjdg(金币+1): 感谢参与 2011-05-25 00:06:06
看起来不错，但没啥实际意义。QQ餐厅的运营模式是模拟顾客流进行收益最大化的策略游戏，收益取决于每个桌子的利用率，而桌子的利用率取决于客流与服务进度，服务进度又取决于厨师与服务员以及服务员的上菜效率。
每个客人都会占用固定的时间，由于客流量是固定的，桌子位置相对于顾客的路径并不重要——肯定会饱和，饱和之后就与路径无关了，桌子的利用率取决于服务员对等待顾客的服务效率。
而服务员的服务效率取决于两个方面的因素，厨师的上菜进度和走到有顾客的桌子前面的路径的加权平均值。客流饱和之后加权平均就会影响到上菜和收费的服务开销；厨师在没有订单的时候是不做菜的，但是做菜的时间是固定的，而服务员必须等待上菜，所以不做菜和做菜时导致的延时也会拖掉服务开销。于是实际上这个问题的主要参数就是桌子的位置加权平均值和厨师跟上客流不断做菜的问题。

最近正在想与这个类似的问题：植物大战僵尸的最佳布局。
军师理论中有一个最大攻击面的要求，最大攻击面可以使给定攻击力的部队以最大火力输出，植物大战僵尸里面，假设僵尸无限多的情况下，可以认为这是对最佳布局的植物攻击输出的压力测试，可以撑最久的就是最佳布局。这个布局应该是怎样的类？
赞一下(2人) 回复此楼
漩涡的中心有一块空地，空空的。
2楼2011-05-24 23:39:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)
引用回帖:
Originally posted by huycwork at 2011-05-24 23:39:47:
看起来不错，但没啥实际意义。QQ餐厅的运营模式是模拟顾客流进行收益最大化的策略游戏，收益取决于每个桌子的利用率，而桌子的利用率取决于客流与服务进度，服务进度又取决于厨师与服务员以及服务员的上菜效率。
...

其实我只是想多放点桌子，没考虑别的问题。至于能不能使用上，那是另一个问题了，现在是简化版的问题。

不过，打僵尸那个也有点意思，其实最后可以做成一个自动打僵尸的程序。除了图像识别以外，就是你说的这个AI的设计了。

当然，如果是固定的死流程，那就不好玩了。要能自己计算出来，那就AI了。哈哈

那天激动了一下，想写写，后来因为工作还没完成，就先放下了。
赞一下 回复此楼
3楼2011-05-25 08:44:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Beday

新虫 (初入文坛)
★
小木虫(金币+0.5):给个红包，谢谢回帖
引用回帖:
Originally posted by holmescn at 2011-05-25 08:44:12:
其实我只是想多放点桌子，没考虑别的问题。至于能不能使用上，那是另一个问题了，现在是简化版的问题。

不过，打僵尸那个也有点意思，其实最后可以做成一个自动打僵尸的程序。除了图像识别以外，就是你说的 ...

啊？图像识别有点高级了吧，一坨坨的僵尸也能分清楚呃？游戏一般都有一个坐标系统啊，用钩子或者什么抓里面的对象坐标即可了解大体的情况了。这么多僵尸当然得面向对象了。

这个没算上手工操作类，就是摆植物，然后计算它们可以产生的最大输出，也就是不算加农炮和炸弹时的输出，当然僵尸也不能带上铲车投石车和大僵尸。

要是算上手工操作，那就得模拟了，不过植物这边的布局就不一样了，无尽版的布局里面4挺加农炮还是必须的，呵呵~
赞一下(1人) 回复此楼
4楼2011-05-25 11:02:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖
呃，不好意思，上面那个是马甲号……
赞一下(1人) 回复此楼
漩涡的中心有一块空地，空空的。
5楼2011-05-25 11:09:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 holmescn 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 北京林业大学硕导招生广告 +5 kongweilin 2026-03-26 7/350 2026-03-26 14:37 by mapenggao
[考研] 北科281学硕材料求调剂 +15 tcxiaoxx 2026-03-20 17/850 2026-03-26 13:27 by 小小麦片
[考研] 一志愿哈工大，085400，320，求调剂 +4 gdlf9999 2026-03-24 4/200 2026-03-25 23:01 by boxking200
[考研] 308求调剂 +5 墨墨漠 2026-03-25 5/250 2026-03-25 22:19 by 544594351
[考研] 26考研-291分-厦门大学（085601）-柔性电子学院材料工程专业求调剂 +3 min3 2026-03-24 4/200 2026-03-25 18:22 by xcjcqu
[考研] 【2026考研调剂】制药工程 284分 求相关专业调剂名额 +4 袁奂奂 2026-03-25 8/400 2026-03-25 14:32 by lbsjt
[考研] 284求调剂 +15 Zhao anqi 2026-03-22 15/750 2026-03-25 12:51 by wht0531
[考研] 285求调剂 +3 AZMK 2026-03-24 3/150 2026-03-25 12:23 by userper
[考研] 293求调剂 +7 加一一九 2026-03-24 7/350 2026-03-25 12:02 by userper
[考研] 286求调剂 +11 Faune 2026-03-21 11/550 2026-03-25 10:11 by 雾散后相遇lc
[考研] 化学调剂 +6 yzysaa 2026-03-21 6/300 2026-03-25 09:27 by aa331100
[考研] 食品专硕 一志愿双一流 328 +3 xiaom99 2026-03-21 4/200 2026-03-24 21:20 by lailaisimei
[考研] 一志愿北京化工大学 070300 学硕 336分 求调剂 +7 vv迷 2026-03-22 7/350 2026-03-23 23:44 by Txy@872106
[考研] 化学308分求调剂 +3 你好明天你好 2026-03-23 3/150 2026-03-23 20:11 by macy2011
[论文投稿] 急发核心期刊论文 +3 贤达问津 2026-03-23 5/250 2026-03-23 17:13 by 妹子不好惹
[考研] 291求调剂 +5 孅華 2026-03-22 5/250 2026-03-23 09:20 by haoshis
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 0703化学297求调剂 +3 Daisy☆ 2026-03-20 3/150 2026-03-21 17:45 by ColorlessPI
[考研] 329求调剂 +9 想上学吖吖 2026-03-19 9/450 2026-03-20 22:01 by luoyongfeng
信息提示
关闭
请填处理意见
关闭