PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Python
[問題] 求問一題Maximum Flow?
作者:
Emmanuel
(天馬)
2020-11-18 15:38:40
一個演算法的問題:
假設我要將x個學生"平均"分配給y個老師(x>y),其中每個學生跟老師之間都有一個適合
度Kx,y,我希望分配後,合作度加總能夠最大,有人知道怎麼解嗎?
我在想Maximum Flow或DP能不能解這個問題,如果沒有限制要平均分配(每個老師管到一
樣多的學生),這題用Maximum Flow應該就可以解了,但加上這個條件的話呢?
另外如果有人對分配的演算法很熟悉或有興趣,也歡迎討論,thanks!
作者:
s0914714
(YA)
2020-11-18 16:05:00
直覺想到是背包問題
作者:
ucrxzero
(RX-0)
2020-11-18 22:57:00
有想到嗎?
作者:
oToToT
(å±å©)
2020-11-19 15:31:00
minimum cost flow problem? btw 其實這感覺可以去Prob_Solve板問
作者:
ucrxzero
(RX-0)
2020-11-19 16:00:00
樓主一直說他想到了也不提示
繼續閱讀
[問題] pip install pdfplumber遇到encoding問題
jasonhsu14
[閒聊] youtube-dl 原地復活!
chickengod
[問題] SymPyDeprecationWarning: 訊息出現
iread
[問題] 有可能把任意尺寸的圖片存到numpy陣列嗎?
art1
[問題] python 新手求教 txt輸出問題
ck237
[問題] input輸入編號如何取得變數內容
piligo
[問題] df.apply是否有辦法取得前一列的資料
jasonhsu14
plotly 單一html顯示多圖
fetobow
Re: [閒聊] 把字串以固定長度分割
ian15937
[閒聊] Guido van Rossum宣布加入微軟
LukeSkywaker
Links
booklink
Contact Us: admin [ a t ] ucptt.com