EDA GO
group C1

徐彥旻，黃韋智，張奕凡

整體流程

回合制

1. 決定要抓哪幾隻Pokemon
2. 決定路線

區域決定

第一步

identify crowded area

complexity:
$ n^2 $

第二步

roughly evaluate each area

$ cost(d,\mu_{cp},\mu_t,\sigma_t)= d - \mu_{cp} + f(\mu_t,\sigma_t) \\where \quad f(\mu_t,\sigma_t)=c-w_1\mu_t+w_2\sigma_t $

$ \left\{\begin{matrix} c=10 ,\quad for \quad\mu_t < s_1 \\ c= 0, w_1 << w_2 ,\quad for\quad s_1 < \mu_t < s_2 \\ c=-10 ,\quad for\quad s_2 < \mu_t \end{matrix}\right.\\ $

路徑決定

數量在5隻以下，窮舉
數量在6隻以上則用greedy

complexity:
$n!\quad for \quad n \leq 5 \\n^2 \quad for \quad 5 < n $

Thank you for listening!
Q&A