[闲聊] 程式大师请进 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个

继续阅读