[zt]刘谦和董卿的对话# Joke - 肚皮舞运动
s*t
1 楼
travelling salemen problem有什么好的解法吗？ 除了permutation之外？ 用
greedy algorithm每次取最小的，解出来的也不是optimal啊。牛人有什么好的解法
吗？
greedy algorithm每次取最小的，解出来的也不是optimal啊。牛人有什么好的解法
吗？
s*o
2 楼
我最打算换工作，去了一家公司面试，觉得还不错，是做纺织品国际展览的，而且这个
公司在这个行业一直是前三名。主要的工作是在国外举办展会的之前，在国内卖展位，
等到展会的时候就带着这些厂家去国外办展。这份工作前景薪水都很可观。因为好多企
业都愿意出国办展览，既能提高知名度，又能拓宽海外市场。还有就是因为国内经销商
对于厂家的货总不能及时付款，让他们资金链常常断裂。前面跟面试官所有的都谈好了
，薪水，工作内容……当问及出国去哪里的时候我就不淡定了，主要是印度、埃及、叙
利亚、伊拉克……我当时就表示，什么？不是美国英国法国意大利？他说偶尔会有意大
利，但是几年会有一次。我说那多久需要出一次国。他说每个月一两次。我当时简直崩
溃了，直接跟面试官说，“这些地方不是妇女人身安全得不到保证，就是战乱。作为独
生子女我是真不敢轻易死。还要每个月去一两次。“面试官则表示，没关系啊，我们会
给你上保险。再说不光你去，其他的同事还有我也会去，这里还有我们的客户。我们肯
定是尽最大的努力去保障每个人的安全。那些有钱人更怕死不是吗。”我思考一下觉得
他说的也对。所以我现在就纠结了，到底是去还是不去？
公司在这个行业一直是前三名。主要的工作是在国外举办展会的之前，在国内卖展位，
等到展会的时候就带着这些厂家去国外办展。这份工作前景薪水都很可观。因为好多企
业都愿意出国办展览，既能提高知名度，又能拓宽海外市场。还有就是因为国内经销商
对于厂家的货总不能及时付款，让他们资金链常常断裂。前面跟面试官所有的都谈好了
，薪水，工作内容……当问及出国去哪里的时候我就不淡定了，主要是印度、埃及、叙
利亚、伊拉克……我当时就表示，什么？不是美国英国法国意大利？他说偶尔会有意大
利，但是几年会有一次。我说那多久需要出一次国。他说每个月一两次。我当时简直崩
溃了，直接跟面试官说，“这些地方不是妇女人身安全得不到保证，就是战乱。作为独
生子女我是真不敢轻易死。还要每个月去一两次。“面试官则表示，没关系啊，我们会
给你上保险。再说不光你去，其他的同事还有我也会去，这里还有我们的客户。我们肯
定是尽最大的努力去保障每个人的安全。那些有钱人更怕死不是吗。”我思考一下觉得
他说的也对。所以我现在就纠结了，到底是去还是不去？
W*e
3 楼
rt
p*0
4 楼
刘谦：你要我从哪个地方穿过去？董卿：中间吧。
刘谦：董卿小姐，坚硬吗？董卿：坚硬。
刘谦：试试坚硬吗？董卿：坚硬。刘谦：用纸巾擦擦就软了。
董卿：一年不见，你的技术越来越好了，真是太棒了。
刘谦：董卿小姐，坚硬吗？董卿：坚硬。
刘谦：试试坚硬吗？董卿：坚硬。刘谦：用纸巾擦擦就软了。
董卿：一年不见，你的技术越来越好了，真是太棒了。
s*e
5 楼
什么公司会问这个啊，google一下吧，有很多heuristics的算法，但是至今好像还没有
很好的找的optmial solution的算法，如果# of nodes比较大的话
【在 s****t 的大作中提到】
: travelling salemen problem有什么好的解法吗？ 除了permutation之外？ 用
: greedy algorithm每次取最小的，解出来的也不是optimal啊。牛人有什么好的解法
: 吗？
很好的找的optmial solution的算法，如果# of nodes比较大的话
【在 s****t 的大作中提到】
: travelling salemen problem有什么好的解法吗？ 除了permutation之外？ 用
: greedy algorithm每次取最小的，解出来的也不是optimal啊。牛人有什么好的解法
: 吗？
f*u
6 楼
前因后果？
c*t
7 楼
能被问这个问题，说明你将来的工作一定很有挑战性！
n*s
8 楼
Reason?
【在 W******e 的大作中提到】
: rt
【在 W******e 的大作中提到】
: rt
d*n
9 楼
probably facebook puzzle.
there are at least 3 solutions to TSP.
there are at least 3 solutions to TSP.
w*r
10 楼
k
F*n
11 楼
这种np-complete的问题，你能指望有什么好的optimal算法？
【在 s****t 的大作中提到】
: travelling salemen problem有什么好的解法吗？ 除了permutation之外？ 用
: greedy algorithm每次取最小的，解出来的也不是optimal啊。牛人有什么好的解法
: 吗？
【在 s****t 的大作中提到】
: travelling salemen problem有什么好的解法吗？ 除了permutation之外？ 用
: greedy algorithm每次取最小的，解出来的也不是optimal啊。牛人有什么好的解法
: 吗？
相关阅读
邪淫的五十个果报——邪淫的朋友对照一下 (ZT) (转载)新板斧不发包子吗有什么是时间不可改变的么？ (转载)今天怎么还不掉线和会计老公终于离婚了 (转载)顿涅茨克人民共和国共产党”宣布成立黎智英被罵漢奸 茶客鼓掌ZT视频 (转载)Re: 给版上的妈妈们看看什么叫美貌的蛋糕 (转载)NASA:登月曾发现古人类遗迹吃个饭碰到个傻逼，求大家扩散 (转载)女司机追尾了。火车上男的盯秘密看叫色狼。女的呢？今晚和我塞车的开兰博基尼的“小弟”居然是一金发美女 (转载)E=mc2我的理解Re: 车祸更新：到底谁的责任？ (转载)博士后欢总非法上访庆祝香港足总成立 100 周年女生看过来 (转载)今日redbox免费电影code