大家餓餐廳最強(qiáng)布局推薦 大家餓餐廳最佳布局攻略,今天為大家?guī)?lái)的是大家餓餐廳最強(qiáng)布局推薦,最佳布局一覽。這里匯總了大家餓餐廳中最佳布局,感興趣的小伙伴一起來(lái)看看吧。
最佳布局推薦
話不多說(shuō),先上攻略:
['漢堡' '烤雞' '飲料' '披薩' '豆腐']
['漢堡' '烤雞' '飲料' '披薩' '生鮮']
['漢堡' '烤雞' '飲料' '披薩' '薯?xiàng)l']
['漢堡' '烤雞' '飲料' '豆腐' '生鮮']
['飲料' '豆腐' '薯?xiàng)l' '羊排' '意面']
['生鮮' '意面' '壽司' '紅酒' '牛排']
如果只需要攻略,那么照著上文的布線就可以了。如果還想看下更多的細(xì)節(jié),請(qǐng)看下文:
作為一家致力于治理污染,帶給大家歡樂(lè)的治愈系餐廳,我們的目標(biāo)是讓所有的人都能最快的獲得終極滿足。為此,我們將付出不懈的努力。
本次的算法,判定的標(biāo)準(zhǔn)是:全部的21種顧客,每一個(gè)都吃到飯,要排幾次隊(duì)。
目前已知的最小的排隊(duì)次數(shù)為28次。
可以理解為:7個(gè)顧客要排兩次隊(duì),其他的只排一次隊(duì)。
我不知道能不能有更少的比如27次的可能性。因?yàn)槌绦蜻€在跑。但我傾向于是沒(méi)有了。撐死是等同或者優(yōu)化到27次,更小的已經(jīng)很難了。所以就算這個(gè)不是最優(yōu)解也是次優(yōu)解??紤]到省錢的因素,這個(gè)其實(shí)是個(gè)挺優(yōu)秀的解了。
通常來(lái)說(shuō),我們認(rèn)為窮舉是查詢最優(yōu)解的最好方法。但是很可惜的是我們有12種食物,每條生產(chǎn)線有12!/7!/5!=792種可能性,而六條生產(chǎn)線則有2.468*10^17種可能性,如果要窮舉完這些可能性,需要大概78260年吧……
所以,窮舉是不可能窮舉的,這輩子都不可能窮舉的。只能采用其他的算法來(lái)優(yōu)化了。
之前我采用了隨機(jī)采樣法。效果還不錯(cuò)。但這次,為了找出來(lái)最省錢的方法,我把窮舉和隨機(jī)采樣法進(jìn)行了結(jié)合。截止到目前為止,隨機(jī)采樣法最好的成績(jī)是29次,而窮舉法的最好成績(jī)是28次。至今我沒(méi)發(fā)現(xiàn)過(guò)小于28次的可能性,很大概率這就是最優(yōu)解了,如果不考慮不招待某些客人的話。
而窮舉我是從最省錢的往最費(fèi)錢的方向去窮舉的,所以,第一個(gè)出現(xiàn)的28就是最省錢的讓排隊(duì)次數(shù)為28次的方法,就是上面的方法啦。所以我放出來(lái)給了大家。也算是彌補(bǔ)之前的錯(cuò)誤吧。
因?yàn)橹暗墓ヂ猿隽隋e(cuò)誤,所以我現(xiàn)在情緒非常低落,也不想逗比了。大概就寫這些吧。
如果有希望看下這個(gè)的程序源碼的,請(qǐng)?jiān)诒咎旅媪粝伦约旱泥]箱,我會(huì)把我寫的程序發(fā)給你。
往后我正在構(gòu)思如何用神經(jīng)網(wǎng)絡(luò)(也就是AI)的方法來(lái)求解這種最優(yōu)解問(wèn)題,如果有想要和我一起進(jìn)行這個(gè)實(shí)踐的,可以在郵件中附上自己的意愿以及微信號(hào)。如果人多的話,我會(huì)考慮拉個(gè)微信群我們一起愉快的探索AI~
責(zé)任編輯:楊林宇
特別聲明:本網(wǎng)登載內(nèi)容出于更直觀傳遞信息之目的。該內(nèi)容版權(quán)歸原作者所有,并不代表本網(wǎng)贊同其觀點(diǎn)和對(duì)其真實(shí)性負(fù)責(zé)。如該內(nèi)容涉及任何第三方合法權(quán)利,請(qǐng)及時(shí)與ts@hxnews.com聯(lián)系或者請(qǐng)點(diǎn)擊右側(cè)投訴按鈕,我們會(huì)及時(shí)反饋并處理完畢。
已有0人發(fā)表了評(píng)論