[閒聊] 程式大師請進 star123 PTT批踢踢實業坊

作者: star123 (光二比利海靈頓) 2019-08-10 13:06:37

偶像遊戲裡面那個自動編成　應該要怎麼寫啊==
我想了一下覺得好複雜喔
因為每個人佳城都不一樣　有的人dance+30% 有的人vocal+40%
那要怎麼找組合才會有效率

作者: SecondRun (雨夜琴聲) 2019-08-10 13:07:00

哪個

作者: Apache (阿帕契) 2019-08-10 13:10:00

窮舉

作者: durantjosh (肚爛特‧喬許) 2019-08-10 13:13:00

Linear Programming?

作者: Apache (阿帕契) 2019-08-10 13:13:00

我猜LP或DP可能會有線性解其實因為N很低(通常<500) O(N^5)再加剪枝其實應該能接受

作者: W3155m4nn 2019-08-10 13:18:00

那13人的ㄋ

作者: Apache (阿帕契) 2019-08-10 13:19:00

好吧 N^13不太OK感覺很像旅行背包

作者: kronioel (éµå¦¹åè‹±) 2019-08-10 15:39:00

戰力排序= =選前5個

繼續閱讀