大家饿餐厅攻略大全 布局、产线及顾客需求攻略

布局攻略

　　我想，我们作为一家有良心的餐厅，我们一定要满足每一个顾客，一定要让每一个顾客吃的开心，吃的放心，让每一个顾客又快又好的实现最终满足。

　　所以，我带着众生平等的信念，写了一个算法，会针对各个不同的布局进行打分，打分的思路为假设餐厅里面各个种类的顾客是相同的，同时扔进去若干顾客，哪一种能够最快的让所有顾客吃上饭为评分标准。筛选出得分最好的（耗时最低的）公布出来，供大家做布局参考。

　　这是截止到目前为止的最佳布局。Best constitute is:后面的部分是最佳布局的索引数。为：[3, 4, 6, 7, 12][2, 7, 8, 9, 11][1, 2, 5, 8, 9][2, 5, 7, 10, 11][3, 4, 6, 7, 12][1, 3, 8, 10, 11]。

　　为什么图片中的最佳和我写出来的不一样呢？为什么图片中的会有重复呢？我也不知道……大概是windows下面的python以及jupyter兼容性的问题吧。以我手写的为准。因为我有把所有的索引输出出来，所以手写的一定是最准确的。

　　我们知道游戏现在有12种餐厅，由此每一条线有12!/7!/5!=792种可能性。而我们一共有6条线，所有的可能性加起来为792^6=2.468*10^17种可能性。这是什么概念呢？以我的电脑的运行速度，按照我的评分算法，穷举完这么多可能性，需要78260.8359年……

　　这可是年啊！怕不是人类灭亡了我都没算出来！这TM的是坑爹啊。果然这个游戏更新出来加了这么多产线种类是搞事情的啊！

　　虽然我用的是Python，理论上速度并不是最快的。但就算我用C++重写这个程序，速度能优化100倍到头了。照样是个庞大的数字。除非，我再用并行计算的思路，用我们公司带有8块1080Ti的服务器跑这个算法，估计几天之内就能跑完了。但是……被我老板发现怕不是要打死我……

　　但是，作为一个算法工程师，我怎么能被这种困难打到呢？

　　于是，我想出来的第一个优化方法，就是…看脸优化法。

更多相关内容请关注：大家饿餐厅专区