PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
C_and_CPP
[問題] 求問一題Maximum Flow?
作者:
Emmanuel
(天馬)
2020-11-18 15:41:56
一個演算法的問題:
假設我要將x個學生"平均"分配給y個老師(x>y),其中每個學生跟老師之間都有一個適合
度Kx,y,我希望分配後,合作度加總能夠最大,有人知道怎麼解嗎?
我在想Maximum Flow或DP能不能解這個問題,如果沒有限制要平均分配(每個老師管到一
樣多的學生),這題用Maximum Flow應該就可以解了,但加上這個條件的話呢?
另外如果有人對分配的演算法很熟悉或有興趣,也歡迎討論,thanks!
作者:
ucrxzero
(RX-0)
2020-11-18 18:04:00
感覺要五維DP更正 三維
繼續閱讀
[問題] 使用 operator[] 修改 reference 變數
lemonsheep
Re: [問題] 擷取檔案名稱後只想輸出前段字元
loveme00835
[問題] 擷取檔案名稱後只想輸出前段字元
lazy0813
Re: [問題] 請問char**array的問題
poyenc
[問題] 河內塔問題
MBS550L
[問題] 請問char**array的問題
Keitaro
[問題] 關於QT的M/V架構概念
d630200x
[分享] Include What You Use
lc85301
Re: [問題] 非本科以Linux kernel為目標
descent
[問題] 非本科以Linux kernel為目標
disney82231
Links
booklink
Contact Us: admin [ a t ] ucptt.com