d*****r
发帖数: 57 | 1 【 以下文字转载自 CS 讨论区 】
发信人: driftor (信天游), 信区: CS
标 题: Google 电面 algorithm 问题
发信站: BBS 未名空间站 (Mon Mar 29 00:02:17 2010, 美东)
N bidders bid on N merchandises. Each bidder provides a bidding price on
every of the N merchandises, P(i,j). How to allocate the merchandises to
each the bidder to maximize the revenue? (Of coz, each merchandise can be
sold to one and only one bidder.)
感觉应该是很基本的问题，可惜本人背景太弱，望不吝赐教，多谢！ | x*******u
发帖数: 2074 | 2 max bipartite问题
用max flow做
【在 d*****r 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: driftor (信天游), 信区: CS
: 标 题: Google 电面 algorithm 问题
: 发信站: BBS 未名空间站 (Mon Mar 29 00:02:17 2010, 美东)
: N bidders bid on N merchandises. Each bidder provides a bidding price on
: every of the N merchandises, P(i,j). How to allocate the merchandises to
: each the bidder to maximize the revenue? (Of coz, each merchandise can be
: sold to one and only one bidder.)
: 感觉应该是很基本的问题，可惜本人背景太弱，望不吝赐教，多谢！
| h*******u
发帖数: 15326 | 3 Binary Integer Programming
http://www.mathworks.com/products/optimization/demos.html?file=/products/dem
os/shipping/optim/officeassign.html
【在 d*****r 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: driftor (信天游), 信区: CS
: 标 题: Google 电面 algorithm 问题
: 发信站: BBS 未名空间站 (Mon Mar 29 00:02:17 2010, 美东)
: N bidders bid on N merchandises. Each bidder provides a bidding price on
: every of the N merchandises, P(i,j). How to allocate the merchandises to
: each the bidder to maximize the revenue? (Of coz, each merchandise can be
: sold to one and only one bidder.)
: 感觉应该是很基本的问题，可惜本人背景太弱，望不吝赐教，多谢！
| c*****t
发帖数: 1879 | 4 I think the study link they sent had a answer to this problem.
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index
You really should have gone through it.
【在 d*****r 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: driftor (信天游), 信区: CS
: 标 题: Google 电面 algorithm 问题
: 发信站: BBS 未名空间站 (Mon Mar 29 00:02:17 2010, 美东)
: N bidders bid on N merchandises. Each bidder provides a bidding price on
: every of the N merchandises, P(i,j). How to allocate the merchandises to
: each the bidder to maximize the revenue? (Of coz, each merchandise can be
: sold to one and only one bidder.)
: 感觉应该是很基本的问题，可惜本人背景太弱，望不吝赐教，多谢！
| c****n
发帖数: 21367 | 5 marriage matching problem?
be
【在 d*****r 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: driftor (信天游), 信区: CS
: 标 题: Google 电面 algorithm 问题
: 发信站: BBS 未名空间站 (Mon Mar 29 00:02:17 2010, 美东)
: N bidders bid on N merchandises. Each bidder provides a bidding price on
: every of the N merchandises, P(i,j). How to allocate the merchandises to
: each the bidder to maximize the revenue? (Of coz, each merchandise can be
: sold to one and only one bidder.)
: 感觉应该是很基本的问题，可惜本人背景太弱，望不吝赐教，多谢！
|
|
