说说我最喜欢的几个古装美女 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>bagua - 娱乐八卦

说说我最喜欢的几个古装美女

说说我最喜欢的几个古装美女# bagua - 娱乐八卦

d*r2016-04-30 07:04

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.)
感觉应该是很基本的问题，可惜本人背景太弱，望不吝赐教，多谢！

s*42016-04-30 07:04

2 楼

谢谢！！

s*h2016-04-30 07:04

3 楼

我是做会计的, 不能和版上牛人们比，所以想找一个精于办职业移民的律师，开始办。
大家能帮忙推荐VA，MD，DC 的美国人的职业移民律师吗?好说歹说，老板只同意找美国
人的律师，请大家帮推荐价格公道，可靠的美国人的律师。请站内发信给我，包子酬
谢!

t*o2016-04-30 07:04

4 楼

就直接说演的角色吧，印象深也是最美的扮相。
黎姿。《倚天屠龙记》里的赵敏，可爱霸气有情，也只有黎姿演的赵敏我承认，其他人
的包括贾静雯的都不行，虽然贾静雯的扮相也不丑，但是演技就差得多了，并且黎姿的
美貌实在是让人印象太深刻。
刘晓庆。不管刘晓庆整容了还是装嫩了，她演的《武则天》里面的媚娘就是没人能比，
从刚开始的年轻美貌，到年老之后的霸气，都是最棒的。
赵雅芝。《新白娘子传奇》这个是百看不厌的，全凭雅芝姐姐的颜值撑着收视率啊。
李若彤。《神雕侠侣》里面唯一的小龙女了，刘亦菲演的也不行，还是差在了演技，刘
亦菲在情感方面没有自然流露。
梁婉静。《射雕英雄传》里面最美的包惜弱，其实何晴也很美的，也是我很喜欢的，但
是先入为主吧，我先看了梁婉静的包惜弱就被打动了，那种不食人间烟火的气质真的饰
演的太到位了，一切都是那么自然，她一出现，这个剧里面其他女人都黯然失色了。
宁静。《孝庄秘史》里面的孝庄太后，宁静的美充满了异域风情，一颦一笑都很有特点
，绝对不是现在的一大票整容女星，例如杨幂、赵丽颖、baby这等颜值和低俗的气质能
比的。

x*y2016-04-30 07:04

5 楼

Job assignment(or node matching) problem. Usually, greedy algorithm can get
an approximation result. However, this has one exact polynomial solution: Hungarian Method, which is not simple and impossbile to get in the interview if you never meet it before....

r*o2016-04-30 07:04

6 楼

实在不行遍历bidder的所有permutation，找出最优解可否？

d*e2016-04-30 07:04

7 楼

max flow problem?
具体怎么算也忘了，书看得还是不够

get
Hungarian Method, which is not simple and impossbile to get in the interview
if you never meet it before....

【在 x***y 的大作中提到】

: Job assignment(or node matching) problem. Usually, greedy algorithm can get
: an approximation result. However, this has one exact polynomial solution: Hungarian Method, which is not simple and impossbile to get in the interview if you never meet it before....

S*w2016-04-30 07:04

8 楼

assignment problem

interview

【在 d**e 的大作中提到】

: max flow problem?
: 具体怎么算也忘了，书看得还是不够
:
: get
: Hungarian Method, which is not simple and impossbile to get in the interview
: if you never meet it before....

x*u2016-04-30 07:04

9 楼

加一个super source和一个super sink就可以

interview

【在 d**e 的大作中提到】

: max flow problem?
: 具体怎么算也忘了，书看得还是不够
:
: get
: Hungarian Method, which is not simple and impossbile to get in the interview
: if you never meet it before....

d*e2016-04-30 07:04

10 楼

google了一下，和 max flow 差不多的问题

【在 S*******w 的大作中提到】

: assignment problem
:
: interview

d*e2016-04-30 07:04

11 楼

对……

【在 x*******u 的大作中提到】

: 加一个super source和一个super sink就可以
:
: interview

x*r2016-04-30 07:04

12 楼

maxflow可以解匹配的问题，但是那种情况下每条边都是1，请问这题怎么解? 怎么用
maxflow来限定每个人只能买一个商品？？比如一个bidder对3个商品分别出价10， 20
， 30，那super source到这个bidder的边应该设多少capacity?
谢谢。

Y*y2016-04-30 07:04

13 楼

如果要求每个人最多分一个东西，那么就是一个maximum weighted bipartite
matching问题。Hungarian algorithm以
及后来派生出来的算法都可以解。
但是看楼主的描述，好像没有限制每个人最多分几个东西，也没有限制最多花多少钱。
那这个问题应该就很简单了。对每个
产品，scan一遍所有人的bid，谁最高就分给谁。O(n^2)的时间复杂度。

【在 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*62016-04-30 07:04

14 楼

还是楼上观察仔细啊，赞一个。
多项式时间内匈牙利算法可以解这类任务分配问题而不能解行脚商人问题，原因在于任务分配问题可以有内部小循环。

【在 Y*****y 的大作中提到】

: 如果要求每个人最多分一个东西，那么就是一个maximum weighted bipartite
: matching问题。Hungarian algorithm以
: 及后来派生出来的算法都可以解。
: 但是看楼主的描述，好像没有限制每个人最多分几个东西，也没有限制最多花多少钱。
: 那这个问题应该就很简单了。对每个
: 产品，scan一遍所有人的bid，谁最高就分给谁。O(n^2)的时间复杂度。

x*r2016-04-30 07:04

15 楼

如果真的是这样，这个题目就挺没意思的啊。。

【在 Y*****y 的大作中提到】

r*o2016-04-30 07:04

16 楼

原题不是说了么?
(Of coz, each merchandise can be sold to one and only one bidder.)

【在 x****r 的大作中提到】

: 如果真的是这样，这个题目就挺没意思的啊。。

d*d2016-04-30 07:04

17 楼

但没说每个ｂｉｄｄｅｒ只能买一个阿．

【在 r****o 的大作中提到】

: 原题不是说了么?
: (Of coz, each merchandise can be sold to one and only one bidder.)