大家饿餐厅很棒的布局推荐
-
2019-05-29 18:25:13
- 编辑:nuomi
- 来源:zuiben
- 阅读量 525
-
在手机上看
扫一扫立即进入手机端
大家饿餐厅如何布局?今天小编为大家带来大家饿餐厅的布局推荐,这里汇总了大家饿餐厅中最佳布局,感兴趣的小伙伴一起来看看吧。
最佳布局推荐
话不多说,先上攻略:
['汉堡' '烤鸡' '饮料' '披萨' '豆腐']
['汉堡' '烤鸡' '饮料' '披萨' '生鲜']
['汉堡' '烤鸡' '饮料' '披萨' '薯条']
['汉堡' '烤鸡' '饮料' '豆腐' '生鲜']
['饮料' '豆腐' '薯条' '羊排' '意面']
['生鲜' '意面' '寿司' '红酒' '牛排']
如果只需要攻略,那么照着上文的布线就可以了。如果还想看下更多的细节,请看下文:
作为一家致力于治理污染,带给大家欢乐的治愈系餐厅,我们的目标是让所有的人都能最快的获得终极满足。为此,我们将付出不懈的努力。
本次的算法,判定的标准是:全部的21种顾客,每一个都吃到饭,要排几次队。
大家饿餐厅中最佳布局
目前已知的最小的排队次数为28次。
可以理解为:7个顾客要排两次队,其他的只排一次队。
我不知道能不能有更少的比如27次的可能性。因为程序还在跑。但我倾向于是没有了。撑死是等同或者优化到27次,更小的已经很难了。所以就算这个不是最优解也是次优解。考虑到省钱的因素,这个其实是个挺优秀的解了。
通常来说,我们认为穷举是查询最优解的最好方法。但是很可惜的是我们有12种食物,每条生产线有12!/7!/5!=792种可能性,而六条生产线则有2.468*10^17种可能性,如果要穷举完这些可能性,需要大概78260年吧……
所以,穷举是不可能穷举的,这辈子都不可能穷举的。只能采用其他的算法来优化了。
之前我采用了随机采样法。效果还不错。但这次,为了找出来最省钱的方法,我把穷举和随机采样法进行了结合。截止到目前为止,随机采样法最好的成绩是29次,而穷举法的最好成绩是28次。至今我没发现过小于28次的可能性,很大概率这就是最优解了,如果不考虑不招待某些客人的话。
而穷举我是从最省钱的往最费钱的方向去穷举的,所以,第一个出现的28就是最省钱的让排队次数为28次的方法,就是上面的方法啦。所以我放出来给了大家。也算是弥补之前的错误吧。
因为之前的攻略出了错误,所以我现在情绪非常低落,也不想逗比了。大概就写这些吧。
如果有希望看下这个的程序源码的,请在本帖下面留下自己的邮箱,我会把我写的程序发给你。
以上就是给小伙伴们推荐的布局,希望你们能够喜欢!往后我正在构思如何用神经网络(也就是AI)的方法来求解这种最优解问题,如果有想要和我一起进行这个实践的,就赶快动动自己的手吧。
更多相关内容推荐

安装到手机(扫描下载)
热门榜单
- 游戏
- 软件
热门阅读
新游预告
轩辕剑龙舞云山(每日送648w代金)04-30
轩辕剑龙舞云山(每日送648w代金)是一款网易正版授权的回合制策略仙侠题材游戏
织女星计划(0.1折送顶级UR鸣人)04-30
《织女星计划》 是一款热血横版卡牌手游
天天狙击(0.1折无限资源版)04-30
天天狙击是一款放置挂机角色扮演游戏
合体三国(过关斩将0.1折)04-30
合体三国(过关斩将0.1折)是一款Q版三国放置卡牌手游
天堂之刃(战宠火龙爆充)04-30
天堂之刃(战宠火龙爆充)是一款融合宠物玩法的火龙版本传奇手游
萌蛋护卫队(0.1折5v5)04-30
萌蛋护卫队(0.1折5v5)是一款动漫题材放置策略手游
烈火骑士(荣耀传奇沉默)04-29
烈火骑士(荣耀传奇沉默)是一款1.85专属沉默版本传奇游戏
天空的魔幻城(全场0.1折)04-29
《天空的魔幻城》是一款学院风的二次元角色扮演卡牌策略冒险游戏