尼玛的你说世间没有爱情就没有爱情了？(ZZ from 豆瓣） (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

尼玛的你说世间没有爱情就没有爱情了？(ZZ from 豆瓣） (转载)

尼玛的你说世间没有爱情就没有爱情了？(ZZ from 豆瓣） (转载)# Joke - 肚皮舞运动

h*32011-02-01 08:02

1 楼

m x n integer array, 0 or 1, given a src and dest cell, find the number of
all paths from src to dst with all '0' cell visited once, the cell with
value '1' can not be visited.
you can move up, down, left, right
s 0 0
0 0 0
0 0 d

x*s2011-02-01 08:02

2 楼

要不要重寄一份？
发觉寄到错误的office,都一个多月了，没有任何消息。
USCIS怎么处理寄错的申请，帮你转寄还是退回来?
哪位同学有类似的经验，能不能指点一下。谢谢！

s*s2011-02-01 08:02

3 楼

【以下文字转载自 Piebridge 讨论区】
发信人: YaTou22 (GoodBye), 信区: Piebridge
标题: 尼玛的你说世间没有爱情就没有爱情了？(ZZ from 豆瓣）
发信站: BBS 未名空间站 (Tue Feb 1 12:27:04 2011, 美东)
尼玛的老几昨天去滑雪，摔得尼玛的半死。回家一开电脑，尼玛的铺天盖地是大嘴离婚
的事情。说破天两个小青年结婚七年之后离婚。尼玛的爱情观为神马瞬间崩塌了？难道你们说的爱情，只有尼玛的七年？
你们爹娘恩爱了二三十年。介尼玛不是爱情？你们爷爷奶奶，不离不弃，相守了一辈子
，介尼玛不是爱情？姚晨是哪位？她家住哪里？哪里高就？你们一起吃过饭？你们一起聊过天？你们一起喝过茶？然后她离婚了，你的爱情观崩塌了。你说，这世间就没有爱情了？谁尼玛给姚晨那么大的权利？让她站出来代表爱情？尼玛的你说世间没有爱情就没有爱情了？那请问现在这普天之下在一起的情侣，都是神马？只是炮友？
什么叫做她们之前那么恩爱。走过那么多风风雨雨。我尼玛就受不了了。请问你和你家
对象好好在一起的时候，你不恩爱？假如不恩爱，又尼玛为什么要在一起？又为什么会结婚？请问哪段爱情走向婚姻殿堂容易？都尼玛不容易。。。。。。所以表尼玛再说她们之前那么恩爱。表再说能一起走到最后不容易。每对情侣，都尼玛不容易。
你们是不是很喜欢她啊？请问你们有多少人花钱到电影院看过她出演的电影？她老公叫什么名字？你能不能不用百度，现在就立刻告诉我？不就尼玛是一个女人和一个男人，结婚七年之后离婚了吗？
她俩在一起的时候感情很好？大学同学了不起？隔壁的叔叔和阿姨，尼玛的还是中学同
学呢。很牛逼，有没有？假如汪璐27岁还没结婚，我尼玛和她结婚。卧槽，那我们还是幼儿园同学呢。很拉风，有没有？尼玛结婚七年很牛逼哦？你们的父母哪个结婚不超过七年咯？你说勒些娱乐版垃圾记者炒作这个事情，也就算了。尼玛的都是接受过九年义务教育的大学生，也尼玛一个两个人五人六一样，搞的因为大嘴的婚姻失败，弄的自己的爱情观人生观都扭曲似的。。。
想起当年校内上一个吊相册。名字叫做：假如他们有一天分手，那我就不相信爱情了。
说的是范玮琪和她的黑老公。见这个相册人，傻逼无疑。分享这个相册的人，是傻逼中的战斗逼。尼玛的，你和范玮琪很熟吗？尼玛的因为一个一辈子你都见不到的人的破烂感情，尼玛
的自己就不相信爱情了？请问范玮琪是什么？圣贤？哲人？尼玛不就是一个戏子蛮？唱唱歌，供大家娱乐娱乐。尼玛的，当年阿桑挂了的时候，校内上一群傻逼啊，哭爹喊娘。你们傻鸟啊？有多少人买过阿桑的正版专辑？有多少人可以不用看歌词唱她一首完整的歌？
反正我的意思是表达清楚了。但我的鄙视还没有结束。
最后想说。。。你说真爱不在就不在？尼玛的请问世间真爱到哪里了？你身边的男友，
女友，难道不是你现在的真爱？尼玛的这不等于搬起石头砸自己蛮？真爱被你吃鸟蛮？谢娜刘烨你受不了。周迅大齐你受不了了。窦唯王菲你受不了了。。。。这些人都和你有现实生活有蛋的关系。
我尼玛现在很激动。因为看到了一条很牛逼的留言 “当年杰克逊死的时候，全世界都是他歌迷了。世界杯的时候，全世界都成足球评论员了。” 楼主还是想强调，尼玛的，只是一种语气词。类似于古文中的“呜呼哀哉”。楼主坦言：根据楼主的理论，别人的爱情观因为这个事情崩塌了，确实和楼主也木有关系。楼主感慨的也不是姚晨离婚。楼主不爽的是，怎么你们的爱情观瞬间就崩塌了。

k*p2011-02-01 08:02

4 楼

怎么看着像travelling salesman problem
NP-hard

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

: m x n integer array, 0 or 1, given a src and dest cell, find the number of
: all paths from src to dst with all '0' cell visited once, the cell with
: value '1' can not be visited.
: you can move up, down, left, right
: s 0 0
: 0 0 0
: 0 0 d

f*u2011-02-01 08:02

5 楼

很多都是直接给转了，不过你这都一个多月了，就不知道了

i*o2011-02-01 08:02

6 楼

话糙理不糙

i*e2011-02-01 08:02

7 楼

No this is not TSP.
Straightforward way is to use recursive depth-first traversal, but is
exponential in complexity.
It's the exact same problem as here:
http://www.quora.com/challenges
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

x*s2011-02-01 08:02

8 楼

不知道如果再寄一份有什么问题没有？

o*12011-02-01 08:02

9 楼

尼玛的这个太给力了。首先，尼玛的没有爱情，那是你没有爱情，不代表世界上没有爱
情。其次，尼玛的有没有爱情，那是你自己的事，和别人何干？非要尼玛的到处讲，想
当drama queen，真尼玛的土。第三，尼玛的戏子们不能说没有爱情，但尼玛的也是他
们自己的事，和尼玛的有什么相干？洗洗睡吧。

道你们说的爱情，只有尼玛的七年？
起聊过天？你们一起喝过茶？然后她离婚了，你的爱情观崩塌了。你说，这世间就没
有爱情了？谁尼玛给姚晨那么大的权利？让她站出来代表爱情？尼玛的你说世间没有爱
情就没有爱情了？那请问
尼玛就受不了了。请问你和你家
会结婚？请问哪段爱情走向婚姻殿堂容易？都尼玛不容易。。。。。。所以表尼玛再说
她们之前那么恩爱。表再说能一起走到最后不容易。每对情侣，都尼玛不容易。

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

: 【以下文字转载自 Piebridge 讨论区】
: 发信人: YaTou22 (GoodBye), 信区: Piebridge
: 标题: 尼玛的你说世间没有爱情就没有爱情了？(ZZ from 豆瓣）
: 发信站: BBS 未名空间站 (Tue Feb 1 12:27:04 2011, 美东)
: 尼玛的老几昨天去滑雪，摔得尼玛的半死。回家一开电脑，尼玛的铺天盖地是大嘴离婚
: 的事情。说破天两个小青年结婚七年之后离婚。尼玛的爱情观为神马瞬间崩塌了？难道你们说的爱情，只有尼玛的七年？
: 你们爹娘恩爱了二三十年。介尼玛不是爱情？你们爷爷奶奶，不离不弃，相守了一辈子
: ，介尼玛不是爱情？姚晨是哪位？她家住哪里？哪里高就？你们一起吃过饭？你们一起聊过天？你们一起喝过茶？然后她离婚了，你的爱情观崩塌了。你说，这世间就没有爱情了？谁尼玛给姚晨那么大的权利？让她站出来代表爱情？尼玛的你说世间没有爱情就没有爱情了？那请问现在这普天之下在一起的情侣，都是神马？只是炮友？
: 什么叫做她们之前那么恩爱。走过那么多风风雨雨。我尼玛就受不了了。请问你和你家
: 对象好好在一起的时候，你不恩爱？假如不恩爱，又尼玛为什么要在一起？又为什么会结婚？请问哪段爱情走向婚姻殿堂容易？都尼玛不容易。。。。。。所以表尼玛再说她们之前那么恩爱。表再说能一起走到最后不容易。每对情侣，都尼玛不容易。

k*p2011-02-01 08:02

10 楼

how does DFS work? how to make sure each node only touched once?

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

: No this is not TSP.
: Straightforward way is to use recursive depth-first traversal, but is
: exponential in complexity.
: It's the exact same problem as here:
: http://www.quora.com/challenges
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com

c*72011-02-01 08:02

11 楼

很长，看不完

i*e2011-02-01 08:02

12 楼

count the number of visited cells and compare with totalEmptyCells+1.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

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

: how does DFS work? how to make sure each node only touched once?

d*l2011-02-01 08:02

13 楼

这题似乎应该转化为图，然后找哈密顿路径。。。有低于指数复杂度的方法吗？要说有
什么特点，就是每个顶点的度最多是4，但这个也很难利用。

i*e2011-02-01 08:02

14 楼

在 quora 网站他们说以下这情况可以优化到 5 秒内：
7 8
2 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
3 0 0 0 0 1 1
这题要优化貌似一点都不简单。
我能想到的是在某些情况能进行剪枝，但是要考虑多种复杂情况，而怎么把这些复杂情
况转换成代码，一点也不好写。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

d*l2011-02-01 08:02

15 楼

如果是求回路，那就和下面那个链接里的问题一样了：
http://www.docin.com/p-46797997.html
说不定里面的方法也能用到非回路的情况。
不过那可是偏难的竞赛题，插头dp什么的。面试的时候最多也就说个朴素方法。。

h*02011-02-01 08:02

16 楼

I have a solution which takes about 50 seconds for the 8x7 matrix. The brute
force recursive DFS takes more than 200 minutes on the same machine. The C+
+ code is given below.
[[email protected] ~]# ./findPaths
Searching...
Total 301716 paths found in 53 seconds.

i*e2011-02-01 08:02

17 楼

先顶再看。
请问你是怎么想到的？
可以简单说说思路吗？
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

brute
C+

【在 h*******0 的大作中提到】

: I have a solution which takes about 50 seconds for the 8x7 matrix. The brute
: force recursive DFS takes more than 200 minutes on the same machine. The C+
: + code is given below.
: [[email protected] ~]# ./findPaths
: Searching...
: Total 301716 paths found in 53 seconds.

h*02011-02-01 08:02

18 楼

思路主要是调试费时的DFS发现的。在递归DFS方法里，每发现一条新路经，我就打印当
前总路经数。我发现有时要花几分钟发现下一条新路经。调试时，我发现在这几分钟
里，刚开始的几步把Matrix分成两部分了，例如
2 0 + 0 0 0 0
- 0 - 0 0 0 0
- - - 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
3 0 0 0 0 1 1
这种情况下，不可能发现一条合乎条件的路经了。再递归那么多剩下的点就是浪费时
间。所以走到'+'位置时，应该立刻返回。这个处理把时间降为原来的差不多1/(100 -
150).
我又加了一个HashMap记录一些中间结果，不过这个改进对上面的性能影响不大。可能
只有1/(1-1.3). 加起来，总时间大概是递归DFS的1/(150-200).

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

: 先顶再看。
: 请问你是怎么想到的？
: 可以简单说说思路吗？
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com
:
: brute
: C+