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