garage spring broken - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

garage spring broken

garage spring broken# Living

r*r2012-11-01 07:11

1 楼

不小心把马桶后面的蓄水缸给砸坏了，不能蓄水，我想最好能单独把那个缸换掉，这样
我们就不至于花太多钱。
但是房东说换一整套，连马桶也换掉，而且也买回来了，说明天下午就装。我一看买来
的蓄水缸和马桶是分开的，所以就在想光换缸应该是可行的。
我不知道是不是必须要换一整套，还是只换蓄水缸就可以了？如果置换蓄水缸也可以，
该怎末和房东争取。我今天已经给他说了好几次，他都是说要换一整套。
第一次遇到这样的事，没有经验，请各位大虾指教！非常感谢！

f*t2012-11-01 07:11

2 楼

我有一个M*N维的矩阵
希望找到一个m*n维的子矩阵使得其元素和最大
这个子矩阵的行和列不一定要连续
这个问题有好的解么？
就比如说，一个矩阵是3*3的
设每行每列的编号是(1, 1,) (1, 2), (1, 3)(2, 1,) (2, 2), (2, 3)(3, 1,) (3, 2)
, (3, 3)，则(1, 1)(1, 3)(3, 1)(3, 3)这四个点组成的也算是个子矩阵
目前有想法，但时间复杂度很大。感觉好像只有枚举法来做这个问题。不知大家有没有
更好的解法。

r*n2012-11-01 07:11

3 楼

因为没有贴邮票汗哈哈。。

i*e2012-11-01 07:11

4 楼

anybody fix garage spring before? how much does it cost?
thanks.

R*i2012-11-01 07:11

5 楼

真不好意思
看成了马楠的蓄水缸坏了

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

: 不小心把马桶后面的蓄水缸给砸坏了，不能蓄水，我想最好能单独把那个缸换掉，这样
: 我们就不至于花太多钱。
: 但是房东说换一整套，连马桶也换掉，而且也买回来了，说明天下午就装。我一看买来
: 的蓄水缸和马桶是分开的，所以就在想光换缸应该是可行的。
: 我不知道是不是必须要换一整套，还是只换蓄水缸就可以了？如果置换蓄水缸也可以，
: 该怎末和房东争取。我今天已经给他说了好几次，他都是说要换一整套。
: 第一次遇到这样的事，没有经验，请各位大虾指教！非常感谢！

i*r2012-11-01 07:11

6 楼

经典算法题
可以枚举左上和右下两个顶点，复杂度O(n^4)
模仿最大子段和的O(n)算法，可以优化到O(n^3)
请自行google ‘最大子矩阵’

b*92012-11-01 07:11

7 楼

汗一下。。。

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

: 因为没有贴邮票汗哈哈。。

H*72012-11-01 07:11

8 楼

$150

r*r2012-11-01 07:11

9 楼

还想借这个大坑的人气呢，看来是有效果滴哈

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

: 真不好意思
: 看成了马楠的蓄水缸坏了

k*e2012-11-01 07:11

10 楼

他的题目行和列都可以不连续的，你说的貌似不大行

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

: 经典算法题
: 可以枚举左上和右下两个顶点，复杂度O(n^4)
: 模仿最大子段和的O(n)算法，可以优化到O(n^3)
: 请自行google ‘最大子矩阵’

m*r2012-11-01 07:11

11 楼

这，是要景仰一下滴。

w*u2012-11-01 07:11

12 楼

看你的是哪种类型，torsion 还是extention spring
我自己换过torsion spring，参照下面网页。ebay买弹簧花了80
http://www.truetex.com/garage.htm
据说extention的简单

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

: anybody fix garage spring before? how much does it cost?
: thanks.

i*r2012-11-01 07:11

13 楼

晕，看错了。。。
我不太理解不连续是啥意思
按照我的理解，把矩阵扫描一遍，找到所有的大于0的数，然后找个矩阵能包括所有正
数就行。
如果没有大于0的数，就找个最大的负数就行了。

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

: 他的题目行和列都可以不连续的，你说的貌似不大行

a*e2012-11-01 07:11

14 楼

厉害

g*g2012-11-01 07:11

15 楼

How could yours be so cheap? Ours just replaced for$280

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

: $150

k*e2012-11-01 07:11

16 楼

这个问题的size本身是exponential的，2^(2n), 我是想不出什么好办法

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

: 晕，看错了。。。
: 我不太理解不连续是啥意思
: 按照我的理解，把矩阵扫描一遍，找到所有的大于0的数，然后找个矩阵能包括所有正
: 数就行。
: 如果没有大于0的数，就找个最大的负数就行了。

q*62012-11-01 07:11

17 楼

佩服！

g*g2012-11-01 07:11

18 楼

很想自己换，但还是被吓退了。请问您觉得难么，危险么？您的工具都重买的么？想学
习，多谢！

【在 w******u 的大作中提到】

: 看你的是哪种类型，torsion 还是extention spring
: 我自己换过torsion spring，参照下面网页。ebay买弹簧花了80
: http://www.truetex.com/garage.htm
: 据说extention的简单

y*n2012-11-01 07:11

19 楼

我的想法是:
1. 建立矩阵1，纵向用slide window对原矩阵求和。
2. 建立矩阵2，横向用slide window对矩阵1求和。
3. 扫描矩阵2，找到最大值就是目标矩阵所在位置
复杂度O(M*N)，不知道有没有遗漏什么

m*n2012-11-01 07:11

20 楼

我也跟着汗，mm够粗心的呵呵。
重寄还来得及么？

s*d2012-11-01 07:11

21 楼

$20 for the extension spring. very easy.
Do not try to change torsion spring yourself.

b*72012-11-01 07:11

22 楼

这个case就过不了
1 2 -3
3 4 1

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

: 我的想法是:
: 1. 建立矩阵1，纵向用slide window对原矩阵求和。
: 2. 建立矩阵2，横向用slide window对矩阵1求和。
: 3. 扫描矩阵2，找到最大值就是目标矩阵所在位置
: 复杂度O(M*N)，不知道有没有遗漏什么

a*82012-11-01 07:11

23 楼

请允许我汗一下

w*u2012-11-01 07:11

24 楼

我就换过那一次，把网页的信息研究了一下。买弹簧的时候赠送bar，我另外买的工具
只有一个，locking wrench，其他的我已经有了，比如其他类型的wrench扭螺母用的，
还有梯子之类：）
如果你想自己换，需要好好研究一下这个网页。楼上同学说的，一般的说法是torSion
spring并非diy项目，出过的事故也不少。如果要自己换，一定要小心。
好好确定你的弹簧规格。

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

:
: 很想自己换，但还是被吓退了。请问您觉得难么，危险么？您的工具都重买的么？想学
: 习，多谢！