logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
中国是怎样在伊朗击落美国无人机的？ (转载)
avatar
中国是怎样在伊朗击落美国无人机的？ (转载)# Joke - 肚皮舞运动
s*t
1 楼
感觉还答得OK，问的都答上来了。
就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
纯抱怨一下。。。以后多来版上做题吧
avatar
C*g
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无人机的秘密。
当然，伊朗人员操控无人机技术不够好，降落时
无人机受到一些损伤，这些我们就不能求全责备了。
avatar
s*n
3 楼
pat pat，电面吗
avatar
s*n
4 楼
递归结合DP，O(n)
暴力递归O(n^2)
avatar
s*t
5 楼
对，电面- -|||

【在 s******n 的大作中提到】
: pat pat，电面吗
avatar
h*w
6 楼
除了大牛，有几个会用DP的？还是掌握最基本的方法吧

【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
avatar
s*n
7 楼
DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
。
avatar
j*l
8 楼
暴力递归: 2^n
我也倒在这道题上

【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
avatar
s*t
9 楼
嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
的复杂度”。不是O(n^2)，而是O(Fib(n)) : D

【在 s******n 的大作中提到】
: DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
: 。
avatar
y*n
10 楼
you mean T(n) = T(n-1)+T(n-2)?

【在 s******t 的大作中提到】
: 嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
: 的复杂度”。不是O(n^2)，而是O(Fib(n)) : D
avatar
t*7
11 楼
递归是2^n吧
avatar
s*n
12 楼
更正：暴力递归 2^n
avatar
r*h
13 楼
DP不是算法导论里面基本的一章么。。。为啥要大牛才会

【在 h********w 的大作中提到】
: 除了大牛，有几个会用DP的？还是掌握最基本的方法吧
avatar
C*U
14 楼
你至少有面试啊 就当锻炼么

【在 s******t 的大作中提到】
: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧
avatar
s*n
15 楼
太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。
avatar
r*h
16 楼
你这个式子也是错的
http://en.wikipedia.org/wiki/Fibonacci_number
话说这通项公式上过高数就会有印象吧

【在 s*****n 的大作中提到】
: 太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。
avatar
d*u
17 楼
the time complexity of recursion should it be 2^(n/2)
avatar
S*e
18 楼
lz加油，我也是PHD念得不顺，现在在找工作中，握手！

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

【在 r**h 的大作中提到】
: 你这个式子也是错的
: http://en.wikipedia.org/wiki/Fibonacci_number
: 话说这通项公式上过高数就会有印象吧
avatar
c*e
20 楼
扯谈，DP是研究生算法的很后面章节。

【在 r**h 的大作中提到】
: DP不是算法导论里面基本的一章么。。。为啥要大牛才会
avatar
r*h
21 楼
反正我本科和研究生都是一般学校
但即使如此DP还是学了两遍，即使是靠后的章节
稍微好点儿的学校肯定更是当做基本知识教了

【在 c*****e 的大作中提到】
: 扯谈，DP是研究生算法的很后面章节。
avatar
s*t
22 楼
感觉还答得OK，问的都答上来了。
就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
纯抱怨一下。。。以后多来版上做题吧
avatar
s*n
23 楼
pat pat，电面吗
avatar
s*n
24 楼
递归结合DP，O(n)
暴力递归O(n^2)
avatar
s*t
25 楼
对，电面- -|||

【在 s******n 的大作中提到】
: pat pat，电面吗
avatar
h*w
26 楼
除了大牛，有几个会用DP的？还是掌握最基本的方法吧

【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
avatar
s*n
27 楼
DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
。
avatar
j*l
28 楼
暴力递归: 2^n
我也倒在这道题上

【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
avatar
s*t
29 楼
嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
的复杂度”。不是O(n^2)，而是O(Fib(n)) : D

【在 s******n 的大作中提到】
: DP就是个名字听上去恐怖吧，这是最最简单的例子, 就是搞一个一维数组重用中间结果
: 。
avatar
y*n
30 楼
you mean T(n) = T(n-1)+T(n-2)?

【在 s******t 的大作中提到】
: 嗯。。。DP我也不是不会，复杂点的也搞得出来，关键是他问的是“用递归的方法裸写
: 的复杂度”。不是O(n^2)，而是O(Fib(n)) : D
avatar
t*7
31 楼
递归是2^n吧
avatar
s*n
32 楼
更正：暴力递归 2^n
avatar
r*h
33 楼
DP不是算法导论里面基本的一章么。。。为啥要大牛才会

【在 h********w 的大作中提到】
: 除了大牛，有几个会用DP的？还是掌握最基本的方法吧
avatar
C*U
34 楼
你至少有面试啊 就当锻炼么

【在 s******t 的大作中提到】
: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧
avatar
s*n
35 楼
太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。
avatar
r*h
36 楼
你这个式子也是错的
http://en.wikipedia.org/wiki/Fibonacci_number
话说这通项公式上过高数就会有印象吧

【在 s*****n 的大作中提到】
: 太暴力的话，是 (（1+sqrt(5))/2)^n，考你有没有上过MIT的算法课。
avatar
d*u
37 楼
the time complexity of recursion should it be 2^(n/2)
avatar
S*e
38 楼
lz加油，我也是PHD念得不顺，现在在找工作中，握手！

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

【在 r**h 的大作中提到】
: 你这个式子也是错的
: http://en.wikipedia.org/wiki/Fibonacci_number
: 话说这通项公式上过高数就会有印象吧
avatar
c*e
40 楼
扯谈，DP是研究生算法的很后面章节。

【在 r**h 的大作中提到】
: DP不是算法导论里面基本的一章么。。。为啥要大牛才会
avatar
r*h
41 楼
反正我本科和研究生都是一般学校
但即使如此DP还是学了两遍，即使是靠后的章节
稍微好点儿的学校肯定更是当做基本知识教了

【在 c*****e 的大作中提到】
: 扯谈，DP是研究生算法的很后面章节。
avatar
j*x
42 楼
贵校水准不高，建议尽快转校。。。

【在 c*****e 的大作中提到】
: 扯谈，DP是研究生算法的很后面章节。
avatar
h*y
43 楼
。。。。。
本科算法课期中考试之前的内容阿。。。。。。

【在 c*****e 的大作中提到】
: 扯谈，DP是研究生算法的很后面章节。
avatar
v*a
44 楼
。。。这个题。。。建议楼主至少看过一遍任何level的算法书再面google吧。。。
DP在本科也是第六章,期中考试之前的内容, fib数这个应该是最简单的DP了吧, 本科算
法也是讲了图算法,外排序, 红黑树的, DP真不是"研究生很后面的内容"。。。
avatar
a*e
45 楼

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

【在 s******t 的大作中提到】
: 感觉还答得OK，问的都答上来了。
: 就有一个问题没想明白，问递归求Fib数的复杂度...好吧，就是Fib数本身...
: 等了一个星期，催了个拒信回来，真是郁闷得不行。看来还是历练不够，多从自身找原
: 因，多多练习吧。PHD念得不开心想走人，结果找实习也不顺利>____<
: 纯抱怨一下。。。以后多来版上做题吧
avatar
x*y
46 楼
DP ? 全名是什么？

【在 s******n 的大作中提到】
: 递归结合DP，O(n)
: 暴力递归O(n^2)
avatar
G*e
47 楼
Dynamic Programming.

【在 x****y 的大作中提到】
: DP ? 全名是什么？
相关阅读
Sha-1撞了！十条笑话：在商场里看上一双鞋，售货员冷冷地说3900 zz小白牛变咸鱼打倒川伪政府！十条笑话：爷爷去世后，大伯几兄弟分财产 zz82岁妇人拨错电话.嫁28岁男子他曾求学上海交通大学 ，说一口流利的英语，去过很多西方国家。他曾经和一位比我们不知道高到哪里去的美国人谈笑风生，结成了深厚的战斗友谊。他的表情包在网络盛极一时。他虽然长期在上海工作，但中央决定让他去北“小龙虾”专业如何看待希拉里当选总统一个月的政绩 (转载)来乌这么左怎么奥斯卡还分最佳男女主角奖？解药的工作原理本来想共度春宵，结果男朋友阳痿了 (转载)朗普：中国是总冠军，中国：朝鲜才是。joke版主你们辞职吧我是这样搬家的德军有多少虎式坦克才能打赢库尔斯克会战？名人的幽默故事 (转载)将军们灌水方面都已经tenure，所以本版暮气沉沉死水一潭 (转载)十条笑话：把一张中了500万的彩票，递给了工作人员 zz管好自己的嘴
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。