心血来潮，奔一个素颜+淡妆 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Fashion - 美丽时尚

心血来潮，奔一个素颜+淡妆

心血来潮，奔一个素颜+淡妆# Fashion - 美丽时尚

s*i2010-10-20 07:10

1 楼

有一个gym，用block表示。里面有健身器材，还有障碍物。让找一个最佳的位
置放置椅子，使得椅子到所有健身器材的曼哈顿距离最短。
有障碍物，应该是NP hard。难道写一个brute force吗？这题的考点在哪里？

l*r2010-10-20 07:10

2 楼

手机照片，无ps
貌似没有太大差别，汗。。。

t*e2010-10-20 07:10

3 楼

k means?

T*h2010-10-20 07:10

4 楼

sofa

k*s2010-10-20 07:10

5 楼

kmeans 肯定不work啊。 mean用不了，还有障碍物。
距离肯定得用A* search吧.
我觉得应该
1. 选个好初始点
2. 算出到各个器材的距离（用A*）
3. 然后新的cost function是到所有器材距离的和。
4. 再看4个可移动的方向哪个可以减少cost function （新的距离应该不需要重新计算）
5. repeat 4，直到cost function不减少，则停止。
应该不保证收敛到全局最优。

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

: k means?

d*32010-10-20 07:10

6 楼

皮肤很赞

l*32010-10-20 07:10

7 楼

这道题不是NP-HARD的。
暴力法：建一个shortest path map。可以用Dijskstra算法。然后对每个点计算其到每
个器材所在点的距离。找最小值。
暴力法时间复杂度：shortest path map: n个点，每个O(nlog n)，总共O(n^2log n)。

【在 s*****i 的大作中提到】

: 有一个gym，用block表示。里面有健身器材，还有障碍物。让找一个最佳的位
: 置放置椅子，使得椅子到所有健身器材的曼哈顿距离最短。
: 有障碍物，应该是NP hard。难道写一个brute force吗？这题的考点在哪里？

s*n2010-10-20 07:10

8 楼

更喜欢MM素颜
嘿嘿，本人也是素颜走天下的主

s*i2010-10-20 07:10

9 楼

谢谢！原贴已改。
要写Dijskstra吗？这道题是不是Dijskstra比A*更合适。这两种感觉都算是brute
force，没有什么巧妙之处，难道这题的考点就是看是否记住这两种算法了吗？看来得
练习一下了。不知大牛们也没有什么别的高见？

【在 l*********3 的大作中提到】

:
: 这道题不是NP-HARD的。
: 暴力法：建一个shortest path map。可以用Dijskstra算法。然后对每个点计算其到每
: 个器材所在点的距离。找最小值。
: 暴力法时间复杂度：shortest path map: n个点，每个O(nlog n)，总共O(n^2log n)。

c*i2010-10-20 07:10

10 楼

皮肤很不错

q*m2010-10-20 07:10

11 楼

比较confuse. 有了障碍物后两个点新的距离怎么定义？

【在 s*****i 的大作中提到】

H*H2010-10-20 07:10

12 楼

清新

l*f2010-10-20 07:10

13 楼

难道不是健身器材bounding box的中点？

u*p2010-10-20 07:10

14 楼

第一张pp很知性，赞，

p*n2010-10-20 07:10

15 楼

抛个砖：
A*算法的核心是点到点求最短距离，不是点到面。而且需要好的heuristic function，
即使是在矩阵中找点对点最短距离也不一定是最好算法。
这个题，假设gym为n^2 matrix，k个器械。用Dijkstra计算每个器械到非障碍物的距
离，复杂度为k*n^2*log(n),其中log(n)为maintain 一个priority queue的复杂度，
queue里最多的元素不可能是n^2而是n。
然后iterate 一遍matrix，找出离k个器械距离和最小的一个element，复杂度为n^2.
所以最后复杂度为 O(k*n^2*log(n))
当然这个题两个相邻点的距离都是uniform的话，可以不用Dijkstra,而用Breath-First
Search，复杂度可以进一步降低到O(k*n^2).

l*32010-10-20 07:10

16 楼

皮肤非常好啊

j*n2010-10-20 07:10

17 楼

http://stackoverflow.com/questions/10402087/algorithm-for-minim
所以就是找x和y方向的medium

n*m2010-10-20 07:10

18 楼

re

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

: 第一张pp很知性，赞，

l*12010-10-20 07:10

19 楼

fail

【在 j*********n 的大作中提到】

: http://stackoverflow.com/questions/10402087/algorithm-for-minim
: 所以就是找x和y方向的medium

t*e2010-10-20 07:10

20 楼

太美了，买买提上绝对找不出比这更漂亮的

l*12010-10-20 07:10

21 楼

用dijkstra over kill

【在 s*****i 的大作中提到】

: 谢谢！原贴已改。
: 要写Dijskstra吗？这道题是不是Dijskstra比A*更合适。这两种感觉都算是brute
: force，没有什么巧妙之处，难道这题的考点就是看是否记住这两种算法了吗？看来得
: 练习一下了。不知大牛们也没有什么别的高见？

l*a2010-10-20 07:10

22 楼

很好看啊。。。

j*n2010-10-20 07:10

23 楼

请问大牛，正确的做法是什么？

【在 l*********1 的大作中提到】

: fail

s*e2010-10-20 07:10

24 楼

小心翼翼的赞。。。

l*f2010-10-20 07:10

25 楼

google里估计也没几个会A*

a*m2010-10-20 07:10

26 楼

皮肤真好

p*n2010-10-20 07:10

27 楼

修过AI课的有很多都会把。

【在 l****f 的大作中提到】

: google里估计也没几个会A*

p*y2010-10-20 07:10

28 楼

皮肤很好：）手机拍出来的效果不错，不说我还以为是相机拍出来的。

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

S*w2010-10-20 07:10

29 楼

修过也记不得了。

【在 p********n 的大作中提到】

: 修过AI课的有很多都会把。

f*a2010-10-20 07:10

30 楼

喜欢

n*o2010-10-20 07:10

31 楼

每一个来奔的mm皮肤都好棒啊～～～

b*s2010-10-20 07:10

32 楼

not too much difference. pretty ah...

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

m*y2010-10-20 07:10

33 楼

皮肤太好了！！非常漂亮！

p*m2010-10-20 07:10

34 楼

五官很立体

a*r2010-10-20 07:10

35 楼

发现凡是戴个粗框眼睛的就必定是“知性”。

E*T2010-10-20 07:10

36 楼

皮肤真是好啊。。。。。

y*o2010-10-20 07:10

37 楼

第一张超赞~~~

i*r2010-10-20 07:10

38 楼

漂亮，带眼镜这张好像我同学哈哈

y*42010-10-20 07:10

39 楼

果然有人很mean...

w*e2010-10-20 07:10

40 楼

俏皮可爱，气质/皮肤不错。

S*t2010-10-20 07:10

41 楼

赞!!

l*22010-10-20 07:10

42 楼

皮肤很赞啊，是利落型的美女

l*r2010-10-20 07:10

43 楼

这也能看出来，呵呵谢谢

【在 l*****2 的大作中提到】

: 皮肤很赞啊，是利落型的美女

l*r2010-10-20 07:10

44 楼

不是同一个时间拍的
不过淡妆的比不上素颜的，杯具～～

j*t2010-10-20 07:10

45 楼

MM皮肤也太好了吧，用什么保养品啊！

b*o2010-10-20 07:10

46 楼

男的女的？

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

f*p2010-10-20 07:10

47 楼

貌似比较靠南方的女子

s*l2010-10-20 07:10

48 楼

re，这样的化妆更好看。只是这个MM的妆很淡。

【在 p*********m 的大作中提到】

: 五官很立体

l*r2010-10-20 07:10

49 楼

恩，其实是不太会画，自己都被吓到

【在 s****l 的大作中提到】

: re，这样的化妆更好看。只是这个MM的妆很淡。

H*g2010-10-20 07:10

50 楼

皮肤真好～～～
要是你把睫毛刷的明显点，估计差别会大点。

s*l2010-10-20 07:10

51 楼

我也不会化，但觉得楼上的mm说得有道理，睫毛再刷刷。可能眼影再明显点也会更好？
不过你不化妆也已经很漂亮了。

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

: 恩，其实是不太会画，自己都被吓到

m*g2010-10-20 07:10

52 楼

mm是内双呢

l*r2010-10-20 07:10

53 楼

恩其实自己照镜子的时候觉得已经很明显了，结果拍出照片来就看不出来了

【在 s****l 的大作中提到】

: 我也不会化，但觉得楼上的mm说得有道理，睫毛再刷刷。可能眼影再明显点也会更好？
: 不过你不化妆也已经很漂亮了。

l*r2010-10-20 07:10

54 楼

呵呵多谢夸奖

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

: 俏皮可爱，气质/皮肤不错。

Q*Q2010-10-20 07:10

55 楼

真粉嫩！

x*n2010-10-20 07:10

56 楼

mm的眼镜和我以前的那个一模一样啊。那个我是在国内买的，非常喜欢，带了4年多，
终于退休了。
mm能不能告知你的这个眼镜是啥牌子，在哪里买的。
万分感谢！

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

r*z2010-10-20 07:10

57 楼

你是不是广东人呀？还是戴眼镜比较好。

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

o*e2010-10-20 07:10

58 楼

皮肤真好啊。。。。。

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

l*r2010-10-20 07:10

59 楼

非也非也~~

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

: 你是不是广东人呀？还是戴眼镜比较好。

J*n2010-10-20 07:10

60 楼

不错，干净整洁
像韩国人

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

c*i2010-10-20 07:10

61 楼

哈尔滨的？

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

: 非也非也~~

e*g2010-10-20 07:10

62 楼

不错，更喜欢戴眼镜的

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

c*02010-10-20 07:10

63 楼

MM发型是什么？short layers?

m*g2010-10-20 07:10

64 楼

戴眼镜更好看。

d*92010-10-20 07:10

65 楼

喜欢楼主的样子，就喜欢你这样上妆不上妆没啥差别的。

k*e2010-10-20 07:10

66 楼

皮肤真好

c*k2010-10-20 07:10

67 楼

能顺便说一下哪张是素颜，哪张是淡妆不？

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

L*i2010-10-20 07:10

68 楼

赞一个

c*t2010-10-20 07:10

69 楼

赞皮肤好～

s*t2010-10-20 07:10

70 楼

恩，的确“知性”

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

: 发现凡是戴个粗框眼睛的就必定是“知性”。

i*r2010-10-20 07:10

71 楼

發現來奔的美眉皮膚都特別好～

m*m2010-10-20 07:10

72 楼

pretty.

x*r2010-10-20 07:10

73 楼

Really cute!

r*y2010-10-20 07:10

74 楼

年轻啊，真怀念年轻的时候，皮肤好好

d*a2010-10-20 07:10

75 楼

赞皮肤。。。。。。。。
真好

w*u2010-10-20 07:10

76 楼

zan, 皮肤

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

r*j2010-10-20 07:10

77 楼

nice

S*N2010-10-20 07:10

78 楼

perfect nose
！

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

: 手机照片，无ps
: 貌似没有太大差别，汗。。。

r*92010-10-20 07:10

79 楼

赞第一张pp，，

y*e2010-10-20 07:10

80 楼

赞年轻

k*n2010-10-20 07:10

81 楼

不错不错，赞

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

2024-01-06 18:01

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11

中美航班重磅消息！每周85班，直飞更方便！

微软、亚马逊、谷歌大裁员！哪些科技和零售公司有缩减规模计划？

中国外长王毅：中美关系已经止跌回稳

脱轨事故造成20多人受伤联邦调查纽约市全部地铁系统

更多 2024-06-02 的新闻