房子里面老裂缝是怎么回事呀？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

房子里面老裂缝是怎么回事呀？

房子里面老裂缝是怎么回事呀？# Living

r*o2009-12-28 08:12

1 楼

以前的老题。
是不是要用到DFS/BFS啊？
有简单的方法吗？
Given a source word, a target word, and a dictionary, how to transform the
source word into target word by changing only one letter in each step. The
word you get in each step must be in the dictionary.

g*t2009-12-28 08:12

2 楼

现在的职场真的是非常的有趣，当新鲜血液流进来后老一辈好不容易混到上面发现根本
不是这些年轻人的对手，现在在稍微偏私企性质一些的公司60-70基本都不做经理直接
和下面人对接，思维完全根本跟不上新时代人的思维。
现在哪个孩子不是玩手机游戏ipad，单机，遇到p舍玩家你和他讲资源分配，合理利用
，这些老头只能在那愣着，那些厉害的老头基本都退出一线二线了，要不然就是技术大
师傅的存在和小朋友谈管理不存在的，你只要不叫他加班就行。。
牛b的经理人就是老板开心把公司交给你，底下人愿意被你管着。至于那帮老骨头，你
那么在意他给你讲鸡汤干啥？

s*o2009-12-28 08:12

3 楼

房子是2000年的 (原来是出租的)，帮进去的时候被builder重新装修了，估计用的材料
比较差。在屋顶的角落的地方老发现裂缝，而且还是我们搬进去以后裂的，今天早上
还听见啪的一下就裂开一条，想想挺恐怖的，是不是在角落的地方没有贴胶布就直接刷
漆了？还是太干了？我现在能做什么？重新上漆？可是漆还是新的呀？

p*e2009-12-28 08:12

4 楼

如果word短，dic很大的话，就穷举+hash+bfs

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

: 以前的老题。
: 是不是要用到DFS/BFS啊？
: 有简单的方法吗？
: Given a source word, a target word, and a dictionary, how to transform the
: source word into target word by changing only one letter in each step. The
: word you get in each step must be in the dictionary.

s*n2009-12-28 08:12

5 楼

这东西，年轻人心里清楚就好

s*o2009-12-28 08:12

6 楼

裂缝都是水平的，没有垂直的，而且都是拐角的地方。

r*o2009-12-28 08:12

7 楼

为什么bfs还要用穷举呢？

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

: 如果word短，dic很大的话，就穷举+hash+bfs

s*n2009-12-28 08:12

8 楼

皇上伺候好他们当的开心就行

d*t2009-12-28 08:12

9 楼

好像有个方向的裂缝是结构性问题，但是不记得是横的还是竖的了。

p*e2009-12-28 08:12

10 楼

bfs的方式穷举。
你大概明白意思就好了~
这题关键是如果dic非常大，如果直接在dic上建图，是没法做的

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

: 为什么bfs还要用穷举呢？

s*o2009-12-28 08:12

11 楼

斜的?我的不是外墙,是在内墙,而且是2楼.

f*r2009-12-28 08:12

12 楼

Should we consider the following case, for e.g.: the dictionary contains 3
source word: boa
destination word: bbb
dictionary: boa, bbb, cbb, cob, coa
In this case, boa -> bbb cannot be achieved without changing the first
character (which were originally the same). It almost seems like some DP is
needed, or am I complicating things?
What is the tree that you guys search with BFS?

T*J2009-12-28 08:12

13 楼

单纯以方向来分辨是否是结构性的就和看肤色分辨人的性别差不多。

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

: 好像有个方向的裂缝是结构性问题，但是不记得是横的还是竖的了。

s*o2009-12-28 08:12

14 楼

不懂.这种顶和墙之间的裂缝可能是什么原因?

s*o2009-12-28 08:12

15 楼

贴其中一个裂缝看看,都是这种墙和顶之间的缝. 这个有什么办法可以解决吗?

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

: 房子是2000年的 (原来是出租的)，帮进去的时候被builder重新装修了，估计用的材料
: 比较差。在屋顶的角落的地方老发现裂缝，而且还是我们搬进去以后裂的，今天早上
: 还听见啪的一下就裂开一条，想想挺恐怖的，是不是在角落的地方没有贴胶布就直接刷
: 漆了？还是太干了？我现在能做什么？重新上漆？可是漆还是新的呀？