寄托家园留学论坛 › 论坛 › 寄托悠闲社区 › 灌水乐园总部 › 我们学校CS本科只有我一个正宗F1

1 2 34

返回列表

楼主: Vettel

我们学校CS本科只有我一个正宗F1 [复制链接]

nynyaaa
UID: 204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 880

发表于 2012-3-31 01:49:13 |显示全部楼层

我那个帖里说的“递归”是指不存储已知结果、每次都从第n项一直退到第一项然后再回代的递归，时间肯定是指数级的。

dp问题思考的时候是考虑最后一块和剩下的子问题，但是具体编程的时候可以从第一项开始往上算 ...
Vettel 发表于 2012-3-31 01:16

那个叫naive法。递归是方式，用词不当。

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具举报

nynyaaa
UID: 204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 880

发表于 2012-3-31 01:50:25 |显示全部楼层

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

双非DIY美硕申请总结

使用道具举报

__ELF__
UID: 2915516

高级会员

Rank: 5 Rank: 5

声望: 2
寄托币: 931
注册时间: 2010-9-26
精华: 0
帖子: 34

发表于 2012-3-31 10:15:04 |显示全部楼层

忘光了。。。。。。

使用道具举报

一木菩提
UID: 2390164

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 2366
寄托币: 19361
注册时间: 2007-8-27
精华: 8
帖子: 492

发表于 2012-3-31 11:24:41 |显示全部楼层

我那个帖里说的“递归”是指不存储已知结果、每次都从第n项一直退到第一项然后再回代的递归，时间肯定是指数级的。

dp问题思考的时候是考虑最后一块和剩下的子问题，但是具体编程的时候可以从第一项开始往上算 ...
Vettel 发表于 2012-3-31 01:16

怎么想都不是指数级别啊，

计算机处理递归斐波那弃的时候最后肯定都化成for循环了
只不过会多一系列的函数调用

11fall商科申请集结号
商学院板块诚聘英才
转专业申请金融工程的看过来

使用道具举报

一木菩提
UID: 2390164

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 2366
寄托币: 19361
注册时间: 2007-8-27
精华: 8
帖子: 492

发表于 2012-3-31 11:26:07 |显示全部楼层

http://upload.wikimedia.org/wikipedia/en/math/b/4/4/b443c89c69c770a79fbd198e67cd866b.png
nynyaaa 发表于 2012-3-31 01:50

这个以前高中奥赛例题啊
最开始看这个通项怎么求得时候惊为天人
后来做多了比这更难看到函数方程也见过...

11fall商科申请集结号
商学院板块诚聘英才
转专业申请金融工程的看过来

使用道具举报

一木菩提
UID: 2390164

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 2366
寄托币: 19361
注册时间: 2007-8-27
精华: 8
帖子: 492

发表于 2012-3-31 11:27:56 |显示全部楼层

其实不得不说算法还是蛮好玩的。。
虽然我没正式上过这门课野路子出身。。

11fall商科申请集结号
商学院板块诚聘英才
转专业申请金融工程的看过来

使用道具举报

nynyaaa
UID: 204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 880

发表于 2012-3-31 11:39:59 |显示全部楼层

怎么想都不是指数级别啊，

计算机处理递归斐波那弃的时候最后肯定都化成for循环了
只不过会多一系列的函数调用
一木菩提发表于 2012-3-31 11:24

所以说这个小兄弟还too young， naive

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具举报

Vettel
UID: 2684452

中级会员

Rank: 4

声望: 9
寄托币: 454
注册时间: 2009-8-17
精华: 0
帖子: 50

发表于 2012-3-31 12:16:39 |显示全部楼层

算到第四十多项的时候就算不动了，几分钟出一个结果。不加记忆功能的递归的最大弊端就是计算了大量的重复结果。

使用道具举报

nynyaaa
UID: 204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 880

发表于 2012-3-31 12:33:17 |显示全部楼层

算到第四十多项的时候就算不动了，几分钟出一个结果。不加记忆功能的递归的最大弊端就是计算了大量的重复结果。
Vettel 发表于 2012-3-31 12:16

是不是指数函数，是或者不是，回答我。

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具举报

Vettel
UID: 2684452

中级会员

Rank: 4

声望: 9
寄托币: 454
注册时间: 2009-8-17
精华: 0
帖子: 50

发表于 2012-3-31 12:52:38 |显示全部楼层

是不是指数函数，是或者不是，回答我。
nynyaaa 发表于 2012-3-31 12:33

吓尿了

00865200.pdf

72.88 KB, 下载次数: 4

使用道具举报

nynyaaa
UID: 204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 880

发表于 2012-3-31 13:22:39 |显示全部楼层

草

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具举报