Redian新闻
>
走进科学:宁波男子乘出租车离奇消失
avatar
走进科学:宁波男子乘出租车离奇消失# Joke - 肚皮舞运动
D*f
1
貌似这里出现过了,但不记得有没有人做出来过。
给你一个起始字符串,一个终点字符串,每一步你可以插入,删除,改变一个字符,但
要求结果是个字典中的word(已经提供 bool isWord(string) 这个函数)。
求最小步数,给出time complexity.
avatar
b*m
2
就是想定量的知道买房后与买房前在税收上到底有多少好处?比如,买25w的condo,首
付20%,贷15年,假设利率为3%。
avatar
H*7
3
文章来源: 浙江在线 于 2012-08-04 21:26:26 - 新闻取自各大新闻媒体,新闻内容并
不代表本网立场!
打印本新闻 (被阅读 6253 次)
核心提示:8月2日晚上,有两位小伙子坐上了宁波“的姐”梁师傅的车,当梁师傅和副
驾上的小伙子一起下车检查车况时,发现后排的乘客不见了。8月4日,警方发布消息称
,原来后排乘客没来得及上车,出租车就开走了。出租车车载监控为何在事发时段失效
,警方还需进一步调查。
浙江在线08月05日讯 “的姐”梁师傅在夜色中拉上两位小伙子,行驶20多分钟后,突
然发现后排的乘客不见了,而车门紧闭,拨打手机也无人接听。更奇怪的是,在这段时
间内,车载的监控图像也是一片模煳。
8月2日晚上8点多,梁师傅在宁波东钱湖沙家垫拉上小彭和小洪,小彭坐进副驾驶室,
小洪坐进后排。
20多分钟后,在停车检查时,梁师傅和小彭吃惊地发现,后座上的乘客不翼而飞,而车
门却关得严丝合缝,两人随后报警。
小彭、交警和梁师傅反复拨打小洪的手机,就是无人接听。沿路仔细查找,也是不见人
影。更为离奇的是,车载监控在小洪消失的时间段一片模煳。
昨天,这个有些蹊跷的事情在网上盛传,仅微博转发就超过数万次,不少网友甚至将此
事当成“灵异”事件传播。其实昨天上午,失踪的小洪就现身东钱湖,已与同伴小彭取
得联系。
昨天晚上,鄞州警方发布消息说,经过调查发现,原来所谓的后排乘客根本没来得及上
车,出租车就开走了。出租车司机和小彭却没注意。而且小洪的手机坏了,他也没联系
小彭,所以发生了误会。
至于出租车车载监控为何在事发时段失效,警方还需进一步调查。
avatar
g*e
4
变成adjmatrix,求两点间最短path

【在 D**f 的大作中提到】
: 貌似这里出现过了,但不记得有没有人做出来过。
: 给你一个起始字符串,一个终点字符串,每一步你可以插入,删除,改变一个字符,但
: 要求结果是个字典中的word(已经提供 bool isWord(string) 这个函数)。
: 求最小步数,给出time complexity.

avatar
i*a
5
Not too much.

[发表自未名空间手机版 - m.mitbbs.com]

【在 b***m 的大作中提到】
: 就是想定量的知道买房后与买房前在税收上到底有多少好处?比如,买25w的condo,首
: 付20%,贷15年,假设利率为3%。

avatar
D*a
6
....

【在 H******7 的大作中提到】
: 文章来源: 浙江在线 于 2012-08-04 21:26:26 - 新闻取自各大新闻媒体,新闻内容并
: 不代表本网立场!
: 打印本新闻 (被阅读 6253 次)
: 核心提示:8月2日晚上,有两位小伙子坐上了宁波“的姐”梁师傅的车,当梁师傅和副
: 驾上的小伙子一起下车检查车况时,发现后排的乘客不见了。8月4日,警方发布消息称
: ,原来后排乘客没来得及上车,出租车就开走了。出租车车载监控为何在事发时段失效
: ,警方还需进一步调查。
: 浙江在线08月05日讯 “的姐”梁师傅在夜色中拉上两位小伙子,行驶20多分钟后,突
: 然发现后排的乘客不见了,而车门紧闭,拨打手机也无人接听。更奇怪的是,在这段时
: 间内,车载的监控图像也是一片模煳。

avatar
D*f
7
你是说把整个字典变成图?这样相当于brutal force了。
如果是仅仅从起始单词开始变换,那也是brutal force,那就相当于BFT,碰到就是最
短的了。我当时是这个解法,不知道有没有更好的。
avatar
g*i
8
贷款20W,一年利息大概只有6k。现在standard deductible大概是4k吧,不知
道你家其他免税额,不过估计到不了4k*你家人数,假定就算你家其他免税额是那么多
,那tax benefit是6k*你家边际税率。按正常3口之家,估计能有3K*边际税率就不错了
。大概少交1k左右税吧。

【在 b***m 的大作中提到】
: 就是想定量的知道买房后与买房前在税收上到底有多少好处?比如,买25w的condo,首
: 付20%,贷15年,假设利率为3%。

avatar
s*d
9
台北也有个乌龙出租车司机把乘客丢了,开到台中才发现没上车,再回来的事情。。。

【在 H******7 的大作中提到】
: 文章来源: 浙江在线 于 2012-08-04 21:26:26 - 新闻取自各大新闻媒体,新闻内容并
: 不代表本网立场!
: 打印本新闻 (被阅读 6253 次)
: 核心提示:8月2日晚上,有两位小伙子坐上了宁波“的姐”梁师傅的车,当梁师傅和副
: 驾上的小伙子一起下车检查车况时,发现后排的乘客不见了。8月4日,警方发布消息称
: ,原来后排乘客没来得及上车,出租车就开走了。出租车车载监控为何在事发时段失效
: ,警方还需进一步调查。
: 浙江在线08月05日讯 “的姐”梁师傅在夜色中拉上两位小伙子,行驶20多分钟后,突
: 然发现后排的乘客不见了,而车门紧闭,拨打手机也无人接听。更奇怪的是,在这段时
: 间内,车载的监控图像也是一片模煳。

avatar
g*7
11
收入低(州税低),没好处.
收入高,好处有限.
http://www.journalofaccountancy.com/Issues/1999/Oct/kernl.htm

【在 b***m 的大作中提到】
: 就是想定量的知道买房后与买房前在税收上到底有多少好处?比如,买25w的condo,首
: 付20%,贷15年,假设利率为3%。

avatar
s*a
12
为什么我觉得还挺恐怖的。。
avatar
y*i
14
想通过买房子获得报税的好处,那就是舍本逐末了。
avatar
g*e
15
这个已经是最好的了。我面一个startup时讨论过这题。因为英文有限,也就几万个,
mem cost不大。小心loop就行
amazon要code实现么?那个小公司要runnable code的,还好bfs好写。

【在 D**f 的大作中提到】
: 你是说把整个字典变成图?这样相当于brutal force了。
: 如果是仅仅从起始单词开始变换,那也是brutal force,那就相当于BFT,碰到就是最
: 短的了。我当时是这个解法,不知道有没有更好的。

avatar
h*3
16
if it's going to be your only home, i would focus less on tax benefits.
that's like a "by-product"

【在 b***m 的大作中提到】
: 就是想定量的知道买房后与买房前在税收上到底有多少好处?比如,买25w的condo,首
: 付20%,贷15年,假设利率为3%。

avatar
d*i
17

能麻烦您讲解下结合bfs怎么实现的吗?多谢

【在 g*****e 的大作中提到】
: 这个已经是最好的了。我面一个startup时讨论过这题。因为英文有限,也就几万个,
: mem cost不大。小心loop就行
: amazon要code实现么?那个小公司要runnable code的,还好bfs好写。

avatar
b*m
18
为什么呢?不是常有人说,买房以后这个、那个都可以算进deductible里去

【在 y****i 的大作中提到】
: 想通过买房子获得报税的好处,那就是舍本逐末了。
avatar
c*m
19
双向BFS
avatar
b*c
20
如果是硅工硅婆买了百万小黑屋又不触发AMT的话,肯定省税。

【在 b***m 的大作中提到】
: 为什么呢?不是常有人说,买房以后这个、那个都可以算进deductible里去
avatar
h*n
21
先计算图再算short distance

【在 D**f 的大作中提到】
: 貌似这里出现过了,但不记得有没有人做出来过。
: 给你一个起始字符串,一个终点字符串,每一步你可以插入,删除,改变一个字符,但
: 要求结果是个字典中的word(已经提供 bool isWord(string) 这个函数)。
: 求最小步数,给出time complexity.

avatar
y*n
22

因为你房太便宜了,贷款利息交的太少。

【在 b***m 的大作中提到】
: 为什么呢?不是常有人说,买房以后这个、那个都可以算进deductible里去
avatar
d*g
23

但是如果先计算好图的话,那对于给定的起始word,要找到它在图里的位置的话需要O(
n^2)吧?

【在 h****n 的大作中提到】
: 先计算图再算short distance
avatar
q*x
24
经典动态规划。CLRS上列为习题。

【在 D**f 的大作中提到】
: 貌似这里出现过了,但不记得有没有人做出来过。
: 给你一个起始字符串,一个终点字符串,每一步你可以插入,删除,改变一个字符,但
: 要求结果是个字典中的word(已经提供 bool isWord(string) 这个函数)。
: 求最小步数,给出time complexity.

avatar
D*f
25
还是这个解释最靠谱。amazon也要codes。
对于brutal force建图的过程,想到一个稍微优化点的办法:
对于长L的单词,它的Edit Distance 为 1 的相邻点长度只能是L-1,L,L+1,于是对字典
单词长度hash,这样能快速找出所有candidates,然后遍历,计算它们和该单词的edit
distance (经典的DP算法),超过1的就去掉。
这样总的time complexity不变,但平均效率应该高点。

【在 g*****e 的大作中提到】
: 这个已经是最好的了。我面一个startup时讨论过这题。因为英文有限,也就几万个,
: mem cost不大。小心loop就行
: amazon要code实现么?那个小公司要runnable code的,还好bfs好写。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。