d*k
2 楼
原帖见
http://www.mitbbs.com/article_t/JobHunting/32529909.html
一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
对。
===================================
我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
一行已经确定，可以根据第一行的状态确定第二行的状态，例如对于mat[0][i]，若为1
，则必须动mat[1][i]，否则必须不动mat[1][i]。这样第二行就确定了。随后依次确定
后面的每一行。总时间复杂度为可耻的m*n*2^n。
大家看有更好的办法吗？
http://www.mitbbs.com/article_t/JobHunting/32529909.html
一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
对。
===================================
我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
一行已经确定，可以根据第一行的状态确定第二行的状态，例如对于mat[0][i]，若为1
，则必须动mat[1][i]，否则必须不动mat[1][i]。这样第二行就确定了。随后依次确定
后面的每一行。总时间复杂度为可耻的m*n*2^n。
大家看有更好的办法吗？
s*t
3 楼
出了一个Offer, 结果收到Agent的如下mail:
Just heard from the listing agent. I have good news, we are in back up
position number 1. What this means is they have accepted an offer other
than yours. If those buyers back out of the deal then you are the accepted
offer if you agree to their counter price of $xxx,000 (比我们的Offer高5K)
谁碰到过类似情况：值得去做这个Back-up 吗？房子确实在我们喜欢的Neighthorhood
Just heard from the listing agent. I have good news, we are in back up
position number 1. What this means is they have accepted an offer other
than yours. If those buyers back out of the deal then you are the accepted
offer if you agree to their counter price of $xxx,000 (比我们的Offer高5K)
谁碰到过类似情况：值得去做这个Back-up 吗？房子确实在我们喜欢的Neighthorhood
a*y
4 楼
怎么买会省些钱
是新款.所以tj max和marshall 就别推荐了
是新款.所以tj max和marshall 就别推荐了
a*e
5 楼
有了有了。
你发包子。
你发包子。
a*m
6 楼
似乎有问题。感觉应该有简单方法判别。
p*u
7 楼
过分，就是吊着你啊，或者说纯粹骗你多加５k.
你该干嘛干嘛，坚决不加价格
accepted
Neighthorhood
【在 s*******t 的大作中提到】
: 出了一个Offer, 结果收到Agent的如下mail:
: Just heard from the listing agent. I have good news, we are in back up
: position number 1. What this means is they have accepted an offer other
: than yours. If those buyers back out of the deal then you are the accepted
: offer if you agree to their counter price of $xxx,000 (比我们的Offer高5K)
: 谁碰到过类似情况：值得去做这个Back-up 吗？房子确实在我们喜欢的Neighthorhood
你该干嘛干嘛，坚决不加价格
accepted
Neighthorhood
【在 s*******t 的大作中提到】
: 出了一个Offer, 结果收到Agent的如下mail:
: Just heard from the listing agent. I have good news, we are in back up
: position number 1. What this means is they have accepted an offer other
: than yours. If those buyers back out of the deal then you are the accepted
: offer if you agree to their counter price of $xxx,000 (比我们的Offer高5K)
: 谁碰到过类似情况：值得去做这个Back-up 吗？房子确实在我们喜欢的Neighthorhood
A*o
8 楼
是一个经典问题，名字忘了，有几种特殊收敛的情况，看过wiki上的animation，好像
就是愣算。
【在 d*k 的大作中提到】
: 原帖见
: http://www.mitbbs.com/article_t/JobHunting/32529909.html
: 一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
: 时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
: 通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
: ，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
: 对。
: ===================================
: 我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
: 枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
就是愣算。
【在 d*k 的大作中提到】
: 原帖见
: http://www.mitbbs.com/article_t/JobHunting/32529909.html
: 一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
: 时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
: 通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
: ，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
: 对。
: ===================================
: 我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
: 枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
l*r
9 楼
这个是典型的multipls offers situation。我最近下的几个offer都是这种情况。如果
你觉得还不错的话，可能别人也看中了。back up offer，拿到房子的可能性小很多。
accepted
Neighthorhood
【在 s*******t 的大作中提到】
: 出了一个Offer, 结果收到Agent的如下mail:
: Just heard from the listing agent. I have good news, we are in back up
: position number 1. What this means is they have accepted an offer other
: than yours. If those buyers back out of the deal then you are the accepted
: offer if you agree to their counter price of $xxx,000 (比我们的Offer高5K)
: 谁碰到过类似情况：值得去做这个Back-up 吗？房子确实在我们喜欢的Neighthorhood
你觉得还不错的话，可能别人也看中了。back up offer，拿到房子的可能性小很多。
accepted
Neighthorhood
【在 s*******t 的大作中提到】
: 出了一个Offer, 结果收到Agent的如下mail:
: Just heard from the listing agent. I have good news, we are in back up
: position number 1. What this means is they have accepted an offer other
: than yours. If those buyers back out of the deal then you are the accepted
: offer if you agree to their counter price of $xxx,000 (比我们的Offer高5K)
: 谁碰到过类似情况：值得去做这个Back-up 吗？房子确实在我们喜欢的Neighthorhood
r*a
10 楼
你的方法实现起来简单，当m和n有一个很小时非常实用
更通用的做法是解一个线性方程组(mod 2意义下的)，一共有m*n个方程和m*n个未知数
，每个未知数表示这个灯泡是否需要变化，每个方程表示一个灯泡的情况。举例来说，
设2*2的灯泡的情况是
V00 V01
V10 V11
这里Vij取值为0或1，表示灯泡一开始亮或灭。有方程组
X00 + X01 + X10 = V00
X00 + X01 + X11 = V01
X00 + X10 + X11 = V10
X01 + X10 + X11 = V11
在mod 2意义下解这个方程组就可以了。用直接的高斯消元法，复杂度是O((m*n)^3)。
因为这里方程组的系数非常有规律，实际上好像有更快的做法。
【在 d*k 的大作中提到】
: 原帖见
: http://www.mitbbs.com/article_t/JobHunting/32529909.html
: 一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
: 时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
: 通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
: ，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
: 对。
: ===================================
: 我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
: 枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
更通用的做法是解一个线性方程组(mod 2意义下的)，一共有m*n个方程和m*n个未知数
，每个未知数表示这个灯泡是否需要变化，每个方程表示一个灯泡的情况。举例来说，
设2*2的灯泡的情况是
V00 V01
V10 V11
这里Vij取值为0或1，表示灯泡一开始亮或灭。有方程组
X00 + X01 + X10 = V00
X00 + X01 + X11 = V01
X00 + X10 + X11 = V10
X01 + X10 + X11 = V11
在mod 2意义下解这个方程组就可以了。用直接的高斯消元法，复杂度是O((m*n)^3)。
因为这里方程组的系数非常有规律，实际上好像有更快的做法。
【在 d*k 的大作中提到】
: 原帖见
: http://www.mitbbs.com/article_t/JobHunting/32529909.html
: 一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
: 时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
: 通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
: ，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
: 对。
: ===================================
: 我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
: 枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
s*t
11 楼
谢谢你的信息。
事情发展地很快。昨天晚上收到消息，the buyer who had the winning left, 今天收
到Seller的counter offer, 比我们的出价高了5K， 我们同意加2K， 最后seller接受
了我们的Offer
【在 l******r 的大作中提到】
: 这个是典型的multipls offers situation。我最近下的几个offer都是这种情况。如果
: 你觉得还不错的话，可能别人也看中了。back up offer，拿到房子的可能性小很多。
:
: accepted
: Neighthorhood
事情发展地很快。昨天晚上收到消息，the buyer who had the winning left, 今天收
到Seller的counter offer, 比我们的出价高了5K， 我们同意加2K， 最后seller接受
了我们的Offer
【在 l******r 的大作中提到】
: 这个是典型的multipls offers situation。我最近下的几个offer都是这种情况。如果
: 你觉得还不错的话，可能别人也看中了。back up offer，拿到房子的可能性小很多。
:
: accepted
: Neighthorhood
l*n
12 楼
你这已经是通行的heuristic解法了。
http://www.hamusutaa.com/pilot/solution.html
http://lbv-pc.blogspot.com/2012/08/turn-lights-off.html
就是第一行按或者不按，然后通过下面一行改上面一行。第一行2^n次方后还不行就是
不行了。
【在 d*k 的大作中提到】
: 原帖见
: http://www.mitbbs.com/article_t/JobHunting/32529909.html
: 一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
: 时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
: 通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
: ，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
: 对。
: ===================================
: 我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
: 枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
http://www.hamusutaa.com/pilot/solution.html
http://lbv-pc.blogspot.com/2012/08/turn-lights-off.html
就是第一行按或者不按，然后通过下面一行改上面一行。第一行2^n次方后还不行就是
不行了。
【在 d*k 的大作中提到】
: 原帖见
: http://www.mitbbs.com/article_t/JobHunting/32529909.html
: 一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
: 时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
: 通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
: ，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
: 对。
: ===================================
: 我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
: 枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
n*e
13 楼
哎，被玩了，如果房子满意就算了，否则找回来
【在 s*******t 的大作中提到】
: 谢谢你的信息。
: 事情发展地很快。昨天晚上收到消息，the buyer who had the winning left, 今天收
: 到Seller的counter offer, 比我们的出价高了5K， 我们同意加2K， 最后seller接受
: 了我们的Offer
【在 s*******t 的大作中提到】
: 谢谢你的信息。
: 事情发展地很快。昨天晚上收到消息，the buyer who had the winning left, 今天收
: 到Seller的counter offer, 比我们的出价高了5K， 我们同意加2K， 最后seller接受
: 了我们的Offer
s*t
14 楼
确实不是太爽，但看了几个月了，这个房子算是满意的，不想因为2K而继续找下去。
不过最近感觉合适的房子，出的很快，市场比较热
【在 n*****e 的大作中提到】
: 哎，被玩了，如果房子满意就算了，否则找回来
不过最近感觉合适的房子，出的很快，市场比较热
【在 n*****e 的大作中提到】
: 哎，被玩了，如果房子满意就算了，否则找回来
相关阅读
求j crew coupon 包子奉上你要是突然有两千块闲钱, 你会怎么花?请问哪里能买到便宜又好看的白金项链也来发护肤心得：大白鼠找对东西了。请问大家在BG买的那个100-25deal的东西都收到邮件说东西运出来了吗？求推荐散粉/蜜粉/定妆粉最近發現一個早晨極其省事兒的護膚辦法 (转载)妈妈逛公园早锻炼有什么推荐的鞋吗调查一下，jms晚上都几点睡觉？【活动】 奔 | 深秋公园北京四中校服 (转载)今晚杯具了...有人用obagi吗？关于穿衣服，大家有什么网站推荐吗?macys的clarins活动啥时候结束？有人参加过1920年代主题的party吗？包子或者paypal求个nm 50off的email，不是forward的Biotherm 20% OFF这个小孩很酷哈10个包子求NM50OFF50EMAIL~~