d***n
发帖数: 412 | 1 I want to do maxflow calculations by graphmaxflow() in Matlab 7.7.0. But I
got the following error information:
"Reciprocal edges are not allowed in maxflow algorithms."
I do not know why reciprocal edges are not prmitted, because there shouldn't
be any fundamental problems.
Does anyone know how this limitation can be prevented?
Thanks |
|
x****r
发帖数: 99 | 2 maxflow可以解匹配的问题，但是那种情况下每条边都是1， 请问这题怎么解? 怎么用
maxflow来限定每个人只能买一个商品？？比如一个bidder对3个商品分别出价10， 20
， 30， 那super source到这个bidder的边应该设多少capacity?
谢谢。 |
|
g*******y
发帖数: 1930 | 3 速度只有靠多练习啊
你见过10分钟解难题并实现高效maxflow通过测试的牛人吗？人家那也是练了无数年的
功力啊
btw，我觉得这题就general case而言, nlogn就不错了吧？得sort一次吧？ |
|
a********a
发帖数: 219 | 4 我的意见是看书没有用。和算法题一样，不做光思考是不可能进步的。pattern是怎么
出现的？是为了解决问题出现的。读书没办法读出问题，所以还是要多练习。和算法一
样。没见谁看算法书就会写maxflow了。自己设计几个项目就理解了。
常问 |
|
j*****n
发帖数: 1545 | 5 土问啥叫从 node A到node B的最小cut? 是说找一个cut把A和B分开么? 那就是
Maxflow-mincut吧, |
|
l*********r
发帖数: 674 | 6 就是说cut几个edge，让A和B之间没有path可以连通。
我对这个领域也不熟，不知道什么是Maxflow-mincut，呵呵。 |
|
t******e
发帖数: 98 | 7 写mincost maxflow算法恐怕没几个interviewer知道，对方不懂的话还是不要用了，短
短30分钟里不太可能教会别人一个复杂算法。 |
|
|
|
i******t
发帖数: 22541 | 9 图内容挺多的
如果时间有限 我建议顺序是
DFS BFS
最短路径
最小生成树
还有些什么拓扑排序之类
maxflow 可以不看吧 比较高级
如果再精简 我觉得是 DFS BFS 最短路径 |
|
l***i
发帖数: 1309 | 10 maxflow
mincost flow
assignment problem and hungarian algorithm
Knuth-Morris-Pratt
Strassens' matrix multiplication
Bellman-Ford
Aho–Corasick
其实我是开玩笑的，以上应该都不会考。 |
|
g*********e
发帖数: 14401 | 11 maxflow mincut
dijkstra
a*
interval tree
btree
然后看几个典型的npc问题
概率 随机过程 |
|
发帖数: 1 | 12 > : 不过我经验只有刷碗 可能也是个问题
你要包装自己，比如说我虽然在刷碗，但是每天用多少Million的用户会用我刷过的碗
，I'm changing the world, one bowl a time。然后说还能并行刷碗，分布式刷碗，
利用maxflow优化刷碗时间，利用deep learning判断什么客人会用什么样的碗
blablabla，加油啊 |
|
b*****e
发帖数: 499 | 13 You can trick MATLAB to solve your problem by splitting each node into a
source and destination node and placing and edge with infinite capacity
between them.
't |
|
