Re:Trying to improve buffet lines using simulations
by jzwinck on Thursday October 17, 2019 @08:34AM
(#21281326)
If your workplace ever has a big pizza lunch, take a few boxes and just walk somewhere else to open them. Turn an O(n) problem into O(1) with just a few people helping.
[ Parent
| on HN ]
Re:Trying to improve buffet lines using simulations
by sokoloff on Thursday October 17, 2019 @09:09AM
(#21281604)
When all pizzas are the same (or maybe of two types), that works. When there are 10+ different types of pizzas ordered, this algorithm turns it into a likely worse search problem.
Re:Trying to improve buffet lines using simulations
by SamBam on Thursday October 17, 2019 @10:07AM
(#21282177)
...so if there are x tables, each with y different pizzas, unknown to you at the start, and you have a mental algorithm that assigns each pizzas a score between 0 and 1, how many tables do you need to visit before you are confident you are selecting a pizza that is in the 90th percentile of available pizzas, if we assume you're not allowed to return to a table after dismissing it..?
Re:Trying to improve buffet lines using simulations
by Aeolun on Thursday October 17, 2019 @10:22AM
(#21282349)
I do think that’s mathematically interesting, but practically I think you can just take pizza from the first table since all pizza is good.
Re:Trying to improve buffet lines using simulations
by majewsky on Friday October 18, 2019 @04:39AM
(#21289647)
Ok, you get the tuna-pineapple-anchovies pizza.