3733游戏平台|玩bt手游,就用3733游戏盒子,bt游戏先行者!

手机版
您的位置: 首页 >  热门游戏资讯 >  大家饿餐厅怎样布线省钱-省钱布线方案

大家饿餐厅怎样布线省钱-省钱布线方案

2019-12-16 14:36          来源:3733.com      作者:鸡腿

  大家饿餐厅怎样布线最省钱?有很多玩家在游戏中对这个问题不太清楚。接下来就由鸡腿给大家介绍最省钱布线方案,感兴趣的小伙伴们一起来看看吧!

  21个顾客全都吃一遍只需要28次。

大家饿餐厅怎样布线最省钱

  话不多说,先上攻略:

  ['汉堡' '烤鸡' '饮料' '披萨' '豆腐']

  ['汉堡' '烤鸡' '饮料' '披萨' '生鲜']

  ['汉堡' '烤鸡' '饮料' '披萨' '薯条']

  ['汉堡' '烤鸡' '饮料' '豆腐' '生鲜']

  ['饮料' '豆腐' '薯条' '羊排' '意面']

  ['生鲜' '意面' '寿司' '红酒' '牛排']

  如果只需要攻略,那么照着上文的布线就可以了。如果还想看下更多的细节,请看下文:

  作为一家致力于治理污染,带给大家欢乐的治愈系餐厅,我们的目标是让所有的人都能最快的获得终极满足。为此,我们将付出不懈的努力。

  本次的算法,判定的标准是:全部的21种顾客,每一个都吃到饭,要排几次队。

  目前已知的最小的排队次数为28次。

  可以理解为:7个顾客要排两次队,其的只排一次队。

  我不知道能不能有更少的比如27次的可能性。因为程序还在跑。但我倾向于是没有了。撑死是等同或者优化到27次,更小的已经很难了。所以就算这个不是最优解也是次优解。考虑到省钱的因素,这个其实是个挺优秀的解了。

  通常来说,我们认为穷举是查询最优解的最好方法。但是很可惜的是我们有12种食物,每条生产线有12!/7!/5!=792种可能性,而六条生产线则有2.468*10^17种可能性,如果要穷举完这些可能性,需要大概78260年吧……

  所以,穷举是不可能穷举的,这辈子都不可能穷举的。只能采用其的算法来优化了。

  之前我采用了随机采样法。效果还不错。但这次,为了找出来最省钱的方法,我把穷举和随机采样法进行了结合。截止到目前为止,随机采样法最好的成绩是29次,而穷举法的最好成绩是28次。至今我没发现过小于28次的可能性,很大概率这就是最优解了,如果不考虑不招待某些客人的话。

  而穷举我是从最省钱的往最费钱的方向去穷举的,所以,第一个出现的28就是最省钱的让排队次数为28次的方法,就是上面的方法啦。所以我放出来给了大家。也算是弥补之前的错误吧。

  因为之前的攻略出了错误,所以我现在情绪非常低落,也不想逗比了。大概就写这些吧。

  往后我正在构思如何用神经网络(也就是AI)的方法来求解这种最优解问题。

  以上就是鸡腿为大家带来的x,希望对您有所帮助,更多精彩资讯请关注3733游戏网。

上一篇: dnf黑暗权能怎么弄
下一篇: 和平精英圣诞空投在哪里-圣诞空投位置
下载3733游戏盒,充值0.1折起!
3733游戏盒

3733游戏盒

3733游戏盒聚合全网BT手游,充值低至0.1折!注册还送648充值券,免费0元首充,畅玩精品网游,辅助空间解放双手、大小号同玩,游戏、聊天/视频两不误

扫描下载3733游戏盒

热门排行榜