A problem. - 未名空间MITBBS历史存档

d*r2013-03-04 08:03

1 楼

请问大家，每周都给丈母娘家打电话吗？
我老婆每周都给我家打电话，我没有要求她打，但是她结婚前就主动打。每周都打，我
就随她去了。
现在我们刚结婚，老婆也要求我打电话给丈母娘家，说这是公平，但是说实话，真的没
有什么话跟她妈说的。而且结婚前我也没打过，她也没要求过，一直相安无事。
我也不是说不能打，但是感觉她的理由挺奇怪的，怎么是为了公平呢。其实一个月打一
次问候一下也挺好的，一个礼拜打一次，真的没什么可说的。
大家都是怎么处理这些事情的呢，多谢。

b*e2013-03-04 08:03

2 楼

A graph, find the shortest path between S and T with the number of edges = K
.
What is the complexity of your algorithm.

f*s2013-03-04 08:03

3 楼

老婆和家里视频时候，跟着问候一下不就得了，没必要那么仪式性，估计你丈母娘也没
啥话和你说的

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

: 请问大家，每周都给丈母娘家打电话吗？
: 我老婆每周都给我家打电话，我没有要求她打，但是她结婚前就主动打。每周都打，我
: 就随她去了。
: 现在我们刚结婚，老婆也要求我打电话给丈母娘家，说这是公平，但是说实话，真的没
: 有什么话跟她妈说的。而且结婚前我也没打过，她也没要求过，一直相安无事。
: 我也不是说不能打，但是感觉她的理由挺奇怪的，怎么是为了公平呢。其实一个月打一
: 次问候一下也挺好的，一个礼拜打一次，真的没什么可说的。
: 大家都是怎么处理这些事情的呢，多谢。

l*i2013-03-04 08:03

4 楼

这个好阴险阿，如果K = |V|，
this is hamitonian path problem and is hence NP-hard, what is your algorithm
's complexity
Here I assume by path you mean a sequence of edges with no repeated vertex.

g*e2013-03-04 08:03

5 楼

累不累啊。
我们家从来都是自己给自己家妈打。

b*e2013-03-04 08:03

6 楼

this is a DP problem.
SPath(S, V, K) = Min(SPath(S, Parents of V, K-1) + W)
this is called shortest reliable path problem.

d*r2013-03-04 08:03

7 楼

关键是我跟我老婆现在不在一个城市。

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

: 老婆和家里视频时候，跟着问候一下不就得了，没必要那么仪式性，估计你丈母娘也没
: 啥话和你说的

Y*Y2013-03-04 08:03

8 楼

D(S, 0) = 0
D(v, 0) = infinity when v != S
loop i=1...K
D(v, i) = min {D(u, i-1)+w(u,v)}, for all edge (u, v) in E.
return D(T, K).
complexity K*(|V|+|E|)

K

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

: A graph, find the shortest path between S and T with the number of edges = K
: .
: What is the complexity of your algorithm.

m*n2013-03-04 08:03

9 楼

不打，我老婆让我打，我就揍她

b*e2013-03-04 08:03

10 楼

anyway, shortest path is a DP.
Spath(s, V) = Min(SPath(s, Parent of v) + W));
here introduce one more dimension: number k of edges.

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

: this is a DP problem.
: SPath(S, V, K) = Min(SPath(S, Parents of V, K-1) + W)
: this is called shortest reliable path problem.

x*a2013-03-04 08:03

11 楼

靠自觉，提到公平就没啥意思了

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

: 请问大家，每周都给丈母娘家打电话吗？
: 我老婆每周都给我家打电话，我没有要求她打，但是她结婚前就主动打。每周都打，我
: 就随她去了。
: 现在我们刚结婚，老婆也要求我打电话给丈母娘家，说这是公平，但是说实话，真的没
: 有什么话跟她妈说的。而且结婚前我也没打过，她也没要求过，一直相安无事。
: 我也不是说不能打，但是感觉她的理由挺奇怪的，怎么是为了公平呢。其实一个月打一
: 次问候一下也挺好的，一个礼拜打一次，真的没什么可说的。
: 大家都是怎么处理这些事情的呢，多谢。

f*e2013-03-04 08:03

12 楼

点边都可以重复，牛啊。

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

: this is a DP problem.
: SPath(S, V, K) = Min(SPath(S, Parents of V, K-1) + W)
: this is called shortest reliable path problem.

S*e2013-03-04 08:03

13 楼

你要是特别不想打呢，就跟你老婆说，让她也不用给你父母打，不就公平了。
我倒觉得，每周打个电话又咋啦？没话说就少说两句呗，问个好，也是个心意，她们家
要是特看重这个的话。。。

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

: 请问大家，每周都给丈母娘家打电话吗？
: 我老婆每周都给我家打电话，我没有要求她打，但是她结婚前就主动打。每周都打，我
: 就随她去了。
: 现在我们刚结婚，老婆也要求我打电话给丈母娘家，说这是公平，但是说实话，真的没
: 有什么话跟她妈说的。而且结婚前我也没打过，她也没要求过，一直相安无事。
: 我也不是说不能打，但是感觉她的理由挺奇怪的，怎么是为了公平呢。其实一个月打一
: 次问候一下也挺好的，一个礼拜打一次，真的没什么可说的。
: 大家都是怎么处理这些事情的呢，多谢。

b*e2013-03-04 08:03

14 楼

why? ANY THING WRONG WITH THE RECURSIVE FUNJCTION? i MAY MISS SOMETHIGN...
THOUGH.
"PARENT" INDICAES NOT GO BACK.

f*82013-03-04 08:03

15 楼

千万别打。我结婚13年了，每个月给她父母打两次电话。风雨无阻打了13年，现在他们让我去他家刀叉门

S*e2013-03-04 08:03

16 楼

你不打，人说不定早就让你倒插门了。。。

们让我去他家刀叉门

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

: 千万别打。我结婚13年了，每个月给她父母打两次电话。风雨无阻打了13年，现在他们让我去他家刀叉门

r*42013-03-04 08:03

17 楼

自己喜欢就打,不喜欢就不打.为什么结了婚这么多形式主义的东西? 有意思吗? 真需要
帮助的时候真心帮忙才重要,何必要求这么多表面的东西.

G*g2013-03-04 08:03

18 楼

不管是自己父母还是公婆丈母娘，每周打电话都太频繁了，有心理还没断奶的嫌疑。
另外，和公婆丈母娘，还是保持一些空间好，距离产生美。没有血缘相连的两代人，比
亲生儿女还亲只是一个传说，能够保持基本的礼貌和尊重就不错了。“远之则怨，近之
则不逊”，所以，中等距离最理想。

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

: 请问大家，每周都给丈母娘家打电话吗？
: 我老婆每周都给我家打电话，我没有要求她打，但是她结婚前就主动打。每周都打，我
: 就随她去了。
: 现在我们刚结婚，老婆也要求我打电话给丈母娘家，说这是公平，但是说实话，真的没
: 有什么话跟她妈说的。而且结婚前我也没打过，她也没要求过，一直相安无事。
: 我也不是说不能打，但是感觉她的理由挺奇怪的，怎么是为了公平呢。其实一个月打一
: 次问候一下也挺好的，一个礼拜打一次，真的没什么可说的。
: 大家都是怎么处理这些事情的呢，多谢。

b*32013-03-04 08:03

19 楼

强re

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

: 不管是自己父母还是公婆丈母娘，每周打电话都太频繁了，有心理还没断奶的嫌疑。
: 另外，和公婆丈母娘，还是保持一些空间好，距离产生美。没有血缘相连的两代人，比
: 亲生儿女还亲只是一个传说，能够保持基本的礼貌和尊重就不错了。“远之则怨，近之
: 则不逊”，所以，中等距离最理想。

g*i2013-03-04 08:03

20 楼

看情况，但是打了也不错呀，老婆开心了，你的日子也就开心了，不就说几句话嘛

u*e2013-03-04 08:03

21 楼

QQ视频啊，4方视频，你只用露个脸，剩下都是你老婆在主讲了

g*g2013-03-04 08:03

22 楼

不打，各打各。
偶尔有事说几句。

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

: 请问大家，每周都给丈母娘家打电话吗？
: 我老婆每周都给我家打电话，我没有要求她打，但是她结婚前就主动打。每周都打，我
: 就随她去了。
: 现在我们刚结婚，老婆也要求我打电话给丈母娘家，说这是公平，但是说实话，真的没
: 有什么话跟她妈说的。而且结婚前我也没打过，她也没要求过，一直相安无事。
: 我也不是说不能打，但是感觉她的理由挺奇怪的，怎么是为了公平呢。其实一个月打一
: 次问候一下也挺好的，一个礼拜打一次，真的没什么可说的。
: 大家都是怎么处理这些事情的呢，多谢。

s*a2013-03-04 08:03

23 楼

我们家就是经常打，不说一个星期一次电话，有的时候是好几次，打哪方父母，我们都
会问声好的。不过我和lg年纪轻，而且都是独生子女。来美国前，我和爸妈那是基本上
天天打电话，一打就是几十分钟，这个状况从我离开家上大学就没断过。现在反而少了
很多。。。

h*o2013-03-04 08:03

24 楼

你老婆真是好,我老公从来不会主动给我妈打电话,甚至他也不会经常给他妈打电话,除
非有什么要紧事~我要是用skype打给我妈,他会飘过来喊一声"妈",再飘走~~~

q*a2013-03-04 08:03

25 楼

我每周给pp打，固定了，不打的话人家就打过来了。我现在觉得一周一次太频繁了，而
且跟pp电话一次一个多小时，太长了啊，累啊。大家有没有高招怎么能慢慢打电话频率
低点。关键pp超级能说能挖掘我的话，除了我的问候和赞美（没错pp爱听好听话，我
嘴巴也甜）基本上是她问我答，每次都是斗志斗勇啊，精神高度集中那个累啊。大家
有没有高招怎么能慢慢打电话频率低点？？！！btw 我没有要求lg给我老妈打电话，他
主动要打，我还觉得他们能有什么话好说的。

U*o2013-03-04 08:03

26 楼

nod