入手 HP 8540w w/ Dream Color 2 一点感想 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

入手 HP 8540w w/ Dream Color 2 一点感想

入手 HP 8540w w/ Dream Color 2 一点感想# Hardware - 计算机硬件

c*g2011-03-16 07:03

1 楼

申请summer intern，今天被面到其中一道题：n locations, 知道两两之间的距离，问
经过所有locations，而且仅经过一次的最短距离怎么走。我做得很马虎。
这貌似就是著名的travelling salesman问题。哪位大侠出来说说有什么简单高效的算
法？

c*72011-03-16 07:03

2 楼

总体感觉性能非常好
散热完全没有问题，风扇没有任何声音比 W500 上 P 系列 CPU还强，看来我选择 i7-
620M 是
正确的
上了 P128 SSD *2 做 raid 0
8G 内存
1g的显存
速度和飞一般
键盘非常舒服
Dream Color 2的 IPS Panel 感觉和 SONY Z 的非常像啊，但是 sony 明显是TN的
感觉panel 还是我的 IBM QXGA IPS 略胜，虽然 Dream color的亮度好一点，不过屏
幕有
sensor，亮度自动调节比SONY Z 准些
总体非常满意，可以说是近几年来最满意的一台机器，consider 俺的 IPS T60p 退役
，（700
多都没人买啊，parts都是全新的 - -！），
W500/W501/W700/W701/X200/X201/X200s/X201s/X301 全权被我转手出掉了，俺十足成了
黑粉的 traitor了
竟然进入了HP时代，
基本可以满足俺一年的需求了哈哈

c*d2011-03-16 07:03

3 楼

traveling salesman问题是NP hard的吧？

【在 c******g 的大作中提到】

: 申请summer intern，今天被面到其中一道题：n locations, 知道两两之间的距离，问
: 经过所有locations，而且仅经过一次的最短距离怎么走。我做得很马虎。
: 这貌似就是著名的travelling salesman问题。哪位大侠出来说说有什么简单高效的算
: 法？

s*s2011-03-16 07:03

4 楼

i7-620M 要是不比P强就怪了
一直后悔上次没有跳那个W701ds的高配
不喜欢dy的风格

X*r2011-03-16 07:03

5 楼

那也不表示没有solution啊

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

: traveling salesman问题是NP hard的吧？

c*72011-03-16 07:03

6 楼

说实话我搞了十几个i5, i7的机子也就这个散热过关了
W510 热的和macbook似的

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

: i7-620M 要是不比P强就怪了
: 一直后悔上次没有跳那个W701ds的高配
: 不喜欢dy的风格

g*y2011-03-16 07:03

7 楼

pat pat，运气不好，遇上刁难你的了
NPC的高效算法在面试的时间内想到不容易吧，给一些基本的解法就好了，我觉得

【在 c******g 的大作中提到】

t*s2011-03-16 07:03

8 楼

贼船P128？三星的主控似乎乏善可称

c*d2011-03-16 07:03

9 楼

对啊，要是我就先给个遍历所有n!可能的解法
不是最优解，总比没有解强

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

: pat pat，运气不好，遇上刁难你的了
: NPC的高效算法在面试的时间内想到不容易吧，给一些基本的解法就好了，我觉得

c*72011-03-16 07:03

10 楼

手上还有的就是一块 Vertex 2 120 和 G Skills Pro 120了
做raid 0 应该也不错

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

: 贼船P128？三星的主控似乎乏善可称

c*g2011-03-16 07:03

11 楼

面试的是个老印，我也觉得是故意丢难我的，很陌生的题目。这年头找个intern也不容
易哦。有没有合理的greedy的算法？

c*m2011-03-16 07:03

12 楼

唉，你这个配的cpu/显卡都很弱，难怪claim 散热压力不大。

i7-

【在 c*********7 的大作中提到】

: 总体感觉性能非常好
: 散热完全没有问题，风扇没有任何声音比 W500 上 P 系列 CPU还强，看来我选择 i7-
: 620M 是
: 正确的
: 上了 P128 SSD *2 做 raid 0
: 8G 内存
: 1g的显存
: 速度和飞一般
: 键盘非常舒服
: Dream Color 2的 IPS Panel 感觉和 SONY Z 的非常像啊，但是 sony 明显是TN的

g*u2011-03-16 07:03

13 楼

对NPC问题来说greedy algorithm一般是approximation solution。如果找exact
solution,TSP除了backtracking(其实就是permutation啦)，有dynamic programming解
法，我印象里wikipedia上就有。

【在 c******g 的大作中提到】

: 面试的是个老印，我也觉得是故意丢难我的，很陌生的题目。这年头找个intern也不容
: 易哦。有没有合理的greedy的算法？

c*72011-03-16 07:03

14 楼

屏幕好就好了
宁可计算能力差一点，之前买的i7-920的W510简直是nightmare，worst in my
collection 赶
紧卖掉

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

: 唉，你这个配的cpu/显卡都很弱，难怪claim 散热压力不大。
:
: i7-

n*r2011-03-16 07:03

15 楼

TSP还要求你回到起始点
TSP是NP hard，目前最NB的算法是LKH
不过不是一下子可以解释清楚的，可以google

【在 c******g 的大作中提到】

D*a2011-03-16 07:03

16 楼

how is this screen compared to W510's?

【在 c*********7 的大作中提到】

:
: 屏幕好就好了
: 宁可计算能力差一点，之前买的i7-920的W510简直是nightmare，worst in my
: collection 赶
: 紧卖掉

n*r2011-03-16 07:03

17 楼

如果要找最优解greedy肯定不行。heuristics解法中 B.W. Kernighan(就是K&R的那个K）
和S.Lin在73年给出一个动态k-opt的算法，称为L-K算法，基本100左右city的问题能找到
最优解，（当时的计算能力只能验证50左右个city的最优解）
L-K算法用到的动态opt的idea在此后20年基本unbeatable，面试能说到这个idea应该可
以了
http://www.crema.unimi.
it/~righini/Didattica/Algoritmi%20Euristici/MaterialeAE/Lin%20Kernighan%
20TSP.pdf
L-K算法无数人企图改进但效果都不大，直到98年丹麦人Keld helsgaun提出LKH算法（
除了保留动态opt的idea，其他基本改的面目全非）。目前能用branch&bound计算出最
优解的问题（大概10万city的level），LKH都能找到最优解。所有未知最优解的问题（
超过百万city，）最好解的记录也都由LKH保持。LKH的复杂度大约在O(N^2.3)。
其中最牛的idea是

【在 c******g 的大作中提到】

: 面试的是个老印，我也觉得是故意丢难我的，很陌生的题目。这年头找个intern也不容
: 易哦。有没有合理的greedy的算法？

c*72011-03-16 07:03

18 楼

好很多
这个是10 bit 的IPS屏幕
Dream Color 2 是市面上最好的笔记本有的panel了；就是冲着这个区买的
W510的是TN的，看着累

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

: how is this screen compared to W510's?

i*e2011-03-16 07:03

19 楼

这个不用回到起点的话，应该不是NP吧。。。
我的第一反应是DP，用一个M[n][n]先初始化两点之间的距离，M[i][i]=0. 然后计算M[
i][j]?

【在 c******g 的大作中提到】

D*a2011-03-16 07:03

20 楼

i find W510 very tiring to look at, too. The color is too saturated.

【在 c*********7 的大作中提到】

:
: 好很多
: 这个是10 bit 的IPS屏幕
: Dream Color 2 是市面上最好的笔记本有的panel了；就是冲着这个区买的
: W510的是TN的，看着累

l*o2011-03-16 07:03

21 楼

不用回到起点也是NP-Hard。需要回到起点的情形可以reduce到不需要回到起点的情形。

这个不用回到起点的话，应该不是NP吧。。。
我的第一反应是DP，用一个M[n][n]先初始化两点之间的距离，M[i][i]=0. 然后计算M[
i][j]?

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

: 这个不用回到起点的话，应该不是NP吧。。。
: 我的第一反应是DP，用一个M[n][n]先初始化两点之间的距离，M[i][i]=0. 然后计算M[
: i][j]?

c*72011-03-16 07:03

22 楼

yes。上个IPS屏幕吧，外界一下display port
dell时常有些deal，HP那个24寸的也不错
现在不是IPS的，LED亮的让我受不了

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

: i find W510 very tiring to look at, too. The color is too saturated.

c*g2011-03-16 07:03

23 楼

面试考官要求回到原点。
L-K果然牛，谢谢！

个K）
找到

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

: 如果要找最优解greedy肯定不行。heuristics解法中 B.W. Kernighan(就是K&R的那个K）
: 和S.Lin在73年给出一个动态k-opt的算法，称为L-K算法，基本100左右city的问题能找到
: 最优解，（当时的计算能力只能验证50左右个city的最优解）
: L-K算法用到的动态opt的idea在此后20年基本unbeatable，面试能说到这个idea应该可
: 以了
: http://www.crema.unimi.
: it/~righini/Didattica/Algoritmi%20Euristici/MaterialeAE/Lin%20Kernighan%
: 20TSP.pdf
: L-K算法无数人企图改进但效果都不大，直到98年丹麦人Keld helsgaun提出LKH算法（
: 除了保留动态opt的idea，其他基本改的面目全非）。目前能用branch&bound计算出最

D*a2011-03-16 07:03

24 楼

Absolutely. I have been using 2005FPW since 2005....

【在 c*********7 的大作中提到】

:
: yes。上个IPS屏幕吧，外界一下display port
: dell时常有些deal，HP那个24寸的也不错
: 现在不是IPS的，LED亮的让我受不了

s*i2011-03-16 07:03

25 楼

你这考官有点bt了

【在 c******g 的大作中提到】

: 面试考官要求回到原点。
: L-K果然牛，谢谢！
:
: 个K）
: 找到

a*e2011-03-16 07:03

26 楼

elitebook是不错
就是太贵了

i7-

【在 c*********7 的大作中提到】

m*u2011-03-16 07:03

27 楼

DP吧，或者Branch and Bound都可以
DP简单一些

【在 c******g 的大作中提到】

v*e2011-03-16 07:03

28 楼

多少钱搞的？

i7-

【在 c*********7 的大作中提到】

P*i2011-03-16 07:03

29 楼

递归，完了，管它多长时间

【在 c******g 的大作中提到】

c*72011-03-16 07:03

30 楼

总共cost 3000不到
配了个电源，配了个bay

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

: 多少钱搞的？
:
: i7-

d*v2011-03-16 07:03

31 楼

我和大家看法相反，面试的可能是个好人，这种情况说出来这是NP-hard的经典题目，
给个最一般的解法就行了吧

v*e2011-03-16 07:03

32 楼

米人啊

【在 c*********7 的大作中提到】

:
: 总共cost 3000不到
: 配了个电源，配了个bay

M*G2011-03-16 07:03

33 楼

Is it 3000 too much for 8540w? did you use the 28% discount for HP laptop?
what kind of video card you choose? m5800 or nv1800? I only spent 2500 more
for my HP8740W with DC2 and firepro 7820, i have to say, the 10 bit IPS
panel is the best one for laptop in the earth I have seem.

【在 c*********7 的大作中提到】

:
: 总共cost 3000不到
: 配了个电源，配了个bay

c*72011-03-16 07:03

34 楼

more
I updated to 8g memory, and 128G SSD (P128). Bought a spare charger, a
second
drive bay
how can I get 28% discount? thanks!
Have you used IBM's QXGA Flexview IPS before? I think that is even better
for
everyday working.

【在 M********G 的大作中提到】

: Is it 3000 too much for 8540w? did you use the 28% discount for HP laptop?
: what kind of video card you choose? m5800 or nv1800? I only spent 2500 more
: for my HP8740W with DC2 and firepro 7820, i have to say, the 10 bit IPS
: panel is the best one for laptop in the earth I have seem.

y*n2011-03-16 07:03

35 楼

上学的时候，我买笔记本是至少看1千刀以上的。现在工作了，买笔记本最多看500刀的。
ws啊。

M*G2011-03-16 07:03

36 楼

You can always save 24% using code CTO8540W during checkout, otherwise, you
can call a sale represent directly by phone asking for a 28% or 30% discount
, mostly you will get the deal.
I didn't use a QXGA IPS before, my T60P come with an uxga ips. but as I know
, QXGA is the first genaration IPS, with a lower responsive time and nits.
40ms 150 nits for QXGA VS 8ms 210 nits for DC2, it seems the DC2 have more
bright and better game experiences.

【在 c*********7 的大作中提到】

:
: more
: I updated to 8g memory, and 128G SSD (P128). Bought a spare charger, a
: second
: drive bay
: how can I get 28% discount? thanks!
: Have you used IBM's QXGA Flexview IPS before? I think that is even better
: for
: everyday working.

D*a2011-03-16 07:03

37 楼

公司发也行，自己就不用买了

的。

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

: 上学的时候，我买笔记本是至少看1千刀以上的。现在工作了，买笔记本最多看500刀的。
: ws啊。

g*e2011-03-16 07:03

38 楼

无笔记本人士飘过

的。

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

: 上学的时候，我买笔记本是至少看1千刀以上的。现在工作了，买笔记本最多看500刀的。
: ws啊。

l*g2011-03-16 07:03

39 楼

正常啊，等到做到大老板后，一般就只要用用email和office套件了
其实到最后slides都是assistant帮着做的
什么性能强大都是浮云，都是小弟该关心的

的。

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

: 上学的时候，我买笔记本是至少看1千刀以上的。现在工作了，买笔记本最多看500刀的。
: ws啊。

c*72011-03-16 07:03

40 楼

you
discount
know
right
for office use the color is too satuated for me..
but that is another story i guess

【在 M********G 的大作中提到】

: You can always save 24% using code CTO8540W during checkout, otherwise, you
: can call a sale represent directly by phone asking for a 28% or 30% discount
: , mostly you will get the deal.
: I didn't use a QXGA IPS before, my T60P come with an uxga ips. but as I know
: , QXGA is the first genaration IPS, with a lower responsive time and nits.
: 40ms 150 nits for QXGA VS 8ms 210 nits for DC2, it seems the DC2 have more
: bright and better game experiences.