中国是怎样在伊朗击落美国无人机的？ (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

中国是怎样在伊朗击落美国无人机的？ (转载)

中国是怎样在伊朗击落美国无人机的？ (转载)# Joke - 肚皮舞运动

s*t2011-12-08 08:12

1 楼

感觉还答得OK，问的都答上来了。
就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
纯抱怨一下。。。以后多来版上做题吧

C*g2011-12-08 08:12

2 楼

【以下文字转载自 Military 讨论区】
发信人: LoneWolf (孤独的狼), 信区: Military
标题: 中国是怎样在伊朗击落美国无人机的？
发信站: BBS 未名空间站 (Wed Dec 7 15:34:59 2011, 美东)
伊朗现在已经公开击落美国无人机RQ-170的细节，
击落美国无人机的技术来之中国。
美国也已经公开承认RQ-170无人机在伊朗东部失踪，
但没有迹象显示飞机是被伊朗击落的，飞机可能是由于
机械故障坠毁。
伊朗媒体报道称，该架侦察机残骸损毁轻微，
显示它是遭电子干扰而坠落，而非被防空炮火击中。
美国宣称他们难以相信伊朗居然能够凭借电子干扰
或以通过网络攻击取得控制的方式击落这架无人机。
那么，中国是怎样击落美国无人机的呢？
众所周知，美国无人机是后方人员通过无线电
信号来接收无人机的信息并操纵无人机的。
毫无疑问，所有的与无人机的信息交换都是
严格加密的，第三方很难破解密码。
但是，美国无人机密码真的破解不了吗？
我们注意到2004年，中国山东大学王小云教授
做了破译MD5、HAVAL-128、 MD4和RIPEMD算法
的报告。经过7年时间，我们预期王小云教授
的算法应当能够进入实用阶段。
如果中国能够采用王小云教授的算法，破解美国
无人机的密码，那么就可以轻易操纵美国无人机，
指挥其降落在指定机场，并将其俘获。
这就是为什么伊朗能够几乎没有损伤地击落
美国RQ-170无人机的秘密。
当然，伊朗人员操控无人机技术不够好，降落时
无人机受到一些损伤，这些我们就不能求全责备了。

s*n2011-12-08 08:12

3 楼

pat pat，电面吗

s*n2011-12-08 08:12

4 楼

递归结合DP，O(n)
暴力递归O(n^2)

s*t2011-12-08 08:12

5 楼

对，电面- -|||

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

: pat pat，电面吗

h*w2011-12-08 08:12

6 楼

除了大牛，有几个会用DP的？还是掌握最基本的方法吧

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

: 递归结合DP，O(n)
: 暴力递归O(n^2)

s*n2011-12-08 08:12

7 楼

DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
。

j*l2011-12-08 08:12

8 楼

暴力递归: 2^n
我也倒在这道题上

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

: 递归结合DP，O(n)
: 暴力递归O(n^2)

s*t2011-12-08 08:12

9 楼

嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
的复杂度”。不是O(n^2)，而是O(Fib(n)) : D

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

: DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
: 。

y*n2011-12-08 08:12

10 楼

you mean T(n) = T(n-1)+T(n-2)?

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

: 嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
: 的复杂度”。不是O(n^2)，而是O(Fib(n)) : D

t*72011-12-08 08:12

11 楼

递归是2^n吧

s*n2011-12-08 08:12

12 楼

更正：暴力递归 2^n

r*h2011-12-08 08:12

13 楼

DP不是算法导论里面基本的一章么。。。为啥要大牛才会

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

: 除了大牛，有几个会用DP的？还是掌握最基本的方法吧

C*U2011-12-08 08:12

14 楼

你至少有面试啊就当锻炼么

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

: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧

s*n2011-12-08 08:12

15 楼

太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。

r*h2011-12-08 08:12

16 楼

你这个式子也是错的
http://en.wikipedia.org/wiki/Fibonacci_number
话说这通项公式上过高数就会有印象吧

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

: 太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。

d*u2011-12-08 08:12

17 楼

the time complexity of recursion should it be 2^(n/2)

S*e2011-12-08 08:12

18 楼

lz加油，我也是PHD念得不顺，现在在找工作中，握手！

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

s*n2011-12-08 08:12

19 楼

楼主被问的是递归求Fib的时间复杂度，不是Fn的大小。

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

: 你这个式子也是错的
: http://en.wikipedia.org/wiki/Fibonacci_number
: 话说这通项公式上过高数就会有印象吧

c*e2011-12-08 08:12

20 楼

扯谈，DP是研究生算法的很后面章节。

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

: DP不是算法导论里面基本的一章么。。。为啥要大牛才会

r*h2011-12-08 08:12

21 楼

反正我本科和研究生都是一般学校
但即使如此DP还是学了两遍，即使是靠后的章节
稍微好点儿的学校肯定更是当做基本知识教了

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

: 扯谈，DP是研究生算法的很后面章节。

s*t2011-12-08 08:12

22 楼

s*n2011-12-08 08:12

23 楼

pat pat，电面吗

s*n2011-12-08 08:12

24 楼

递归结合DP，O(n)
暴力递归O(n^2)

s*t2011-12-08 08:12

25 楼

对，电面- -|||

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

: pat pat，电面吗

h*w2011-12-08 08:12

26 楼

除了大牛，有几个会用DP的？还是掌握最基本的方法吧

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

: 递归结合DP，O(n)
: 暴力递归O(n^2)

s*n2011-12-08 08:12

27 楼

DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
。

j*l2011-12-08 08:12

28 楼

暴力递归: 2^n
我也倒在这道题上

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

: 递归结合DP，O(n)
: 暴力递归O(n^2)

s*t2011-12-08 08:12

29 楼

: DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
: 。

y*n2011-12-08 08:12

30 楼

you mean T(n) = T(n-1)+T(n-2)?

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

: 嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
: 的复杂度”。不是O(n^2)，而是O(Fib(n)) : D

t*72011-12-08 08:12

31 楼

递归是2^n吧

s*n2011-12-08 08:12

32 楼

更正：暴力递归 2^n

r*h2011-12-08 08:12

33 楼

DP不是算法导论里面基本的一章么。。。为啥要大牛才会

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

: 除了大牛，有几个会用DP的？还是掌握最基本的方法吧

C*U2011-12-08 08:12

34 楼

你至少有面试啊就当锻炼么

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

s*n2011-12-08 08:12

35 楼

太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。

r*h2011-12-08 08:12

36 楼

你这个式子也是错的
http://en.wikipedia.org/wiki/Fibonacci_number
话说这通项公式上过高数就会有印象吧

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

: 太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。

d*u2011-12-08 08:12

37 楼

the time complexity of recursion should it be 2^(n/2)

S*e2011-12-08 08:12

38 楼

lz加油，我也是PHD念得不顺，现在在找工作中，握手！

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

s*n2011-12-08 08:12

39 楼

楼主被问的是递归求Fib的时间复杂度，不是Fn的大小。

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

: 你这个式子也是错的
: http://en.wikipedia.org/wiki/Fibonacci_number
: 话说这通项公式上过高数就会有印象吧

c*e2011-12-08 08:12

40 楼

扯谈，DP是研究生算法的很后面章节。

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

: DP不是算法导论里面基本的一章么。。。为啥要大牛才会

r*h2011-12-08 08:12

41 楼

: 扯谈，DP是研究生算法的很后面章节。

j*x2011-12-08 08:12

42 楼

贵校水准不高，建议尽快转校。。。

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

: 扯谈，DP是研究生算法的很后面章节。

h*y2011-12-08 08:12

43 楼

。。。。。
本科算法课期中考试之前的内容阿。。。。。。

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

: 扯谈，DP是研究生算法的很后面章节。

v*a2011-12-08 08:12

44 楼

。。。这个题。。。建议楼主至少看过一遍任何level的算法书再面google吧。。。
DP在本科也是第六章,期中考试之前的内容, fib数这个应该是最简单的DP了吧, 本科算
法也是讲了图算法,外排序, 红黑树的, DP真不是"研究生很后面的内容"。。。

a*e2011-12-08 08:12

45 楼

请问，从哪里可以找到google的QA职位的面试题库啊？ "Quantitative Analyst,
Operations Decision Support - Mountain View "
职位描述链接：
http://www.google.com/intl/en/jobs/uslocations/mountain-view/en

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

x*y2011-12-08 08:12

46 楼

DP ? 全名是什么？

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

: 递归结合DP，O(n)
: 暴力递归O(n^2)

G*e2011-12-08 08:12

47 楼

Dynamic Programming.

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

: DP ? 全名是什么？