Re: [閒聊] 程式大師請進

看板Marginalman作者 (為寺川愛美瘋狂打call)時間3年前 (2021/01/23 00:30), 編輯推噓0(1推 1噓 1→)
留言3則, 3人參與, 3年前最新討論串9/38 (看更多)
※ 引述《star123 (stare)》之銘言： : 偶像遊戲裡面那個自動編成　應該要怎麼寫啊== : 我想了一下覺得好複雜喔 : 因為每個人佳城都不一樣　有的人dance+30% 有的人vocal+40% : 那要怎麼找組合才會有效率 我偶爾就會把這問題拿出來想 不過因為不是坐在電腦前面就有點難想 最基本的 1. Naive 把所有組合都試過一遍找最高的 O(卡池^隊伍人數) 2. Greedy 直接找加權完最高的 quick select O(N) 如果說環境道具是固定的就還好 但是有些遊戲(邦邦) 加分道具只有一組 組數不多的話可能直接for一遍吧 O(MN) 或是規則比較複雜的 像全隊同團同色另外加分 這種 就 比較難算 可能要另外放進來比較 3. DP 有嗎 應該沒有 -- 我朋友0 https://i.imgur.com/ZjPRKHj.jpg
我朋友1 https://i.imgur.com/JxPsQkB.jpg
我朋友2 https://i.imgur.com/D2t4lJt.jpg
我朋友3 https://i.imgur.com/mSv36W4.png
我朋友4 https://i.imgur.com/110pY83.png
我朋友5 https://i.imgur.com/2MMMmtc.png
我朋友6 https://i.imgur.com/eZWpOcz.png
我朋友7 https://i.imgur.com/6wDhxSl.jpg
我朋友8 https://i.imgur.com/eNR0j45.jpg
我朋友9 https://i.imgur.com/qkFpsKi.jpg
我朋友a https://i.imgur.com/PUEDH4D.jpg
我朋友~ https://i.imgur.com/9wC9C45.png
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.251.65.129 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1611333054.A.5F8.html
噓
01/23 00:33, 3年前 , 1F
.....
01/23 00:33, 1F
→
01/23 00:34, 3年前 , 2F
我們interview不會考這種 太複雜了
01/23 00:34, 2F
推
01/23 01:51, 3年前 , 3F
講中文
01/23 01:51, 3F
‣ 更多 Apache 的文章
文章代碼(AID): #1W2ls-Nu (Marginalman)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 9 之 38 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共38篇)
‣ 更多 Apache 的文章
文章代碼(AID): #1W2ls-Nu (Marginalman)