推 arthurduh1: 由於剩餘桌數的狀態有限 列幾個變數設期望值求解即可 04/04 20:57
推 arthurduh1: 但有沒有更深的 insight 我就不知了 貪求應該不太行 04/04 21:03
推 FRAXIS: 客人可能跟朋友1~4人一起進來 <- 所以每次進來的都是 04/05 10:35
→ FRAXIS: 2 ~ 5 人一組? 那這樣只有 2 + 3 才能湊一桌不是嗎? 04/05 10:35
推 arthurduh1: 他意思應該是進來可能人數就是 1~4 人 04/05 13:24
→ arthurduh1: 不過我第一推的狀態有限是錯的 抱歉 04/05 13:24
→ GtSoul: 抱歉,文意上造成誤會,是自己+朋友,可能為1~4人一起進 04/05 14:39
→ GtSoul: 來 04/05 14:39
推 FRAXIS: 其實題意還是很不清啊 輸入到底是什麼? 時間點 + 人數? 04/05 18:33
→ FRAXIS: 還是是一個隨機分布? 還是要考慮 streaming/online algo? 04/05 18:34
→ FRAXIS: 等待時間最少是指平均等待時間? 最長等待時間? 還是? 04/05 18:35
推 suhorng: 通靈下: 輸入是一個 sequence {x_i}_1^∞, x_i\in 1..4 04/08 19:38
→ suhorng: Σ_{k\in S} x_k = 5 時進餐; 這一桌等待的時間姑且當做 04/08 19:40
→ suhorng: max S - min S 04/08 19:40
→ suhorng: 好吧其實也不對 完全沒講等待時間怎麼定義XD 04/08 19:41
推 arthurduh1: 他說每人,所以就 expectation 取兩次阿XD 04/08 20:05
推 xsssxxzz: 把model 先寫出來吧...動態規劃寫看看 05/11 09:04