[算法] 求证一个算法题目，小兔子上10楼一共有多少种方法 [复制链接]

论坛徽章:: 0

61楼 [报告]

发表于 2012-10-28 21:08 |只看该作者

m层数:

f( m ) = f( m-1 ) + f( m-2 ) + f( m-3 )
初始条件
f(1)=1;
f(2)=2;
f(3)=4;

这样求，直接递归效率不高，因为它重复计算子问题，所以可以尝试会记忆的递归，或者动态规划。。。
有点像斐波那契数（废话，题目就跟斐波那契类似。。）
数学不过关，不然可以计算下了。。。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	62楼 [报告] 发表于 2012-10-28 21:31 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

starwing83

巨富豪门

论坛徽章:: 5

63楼 [报告]

发表于 2012-10-28 21:46 |只看该作者

回复 62# pmerofc

这次是算留了一手吧？具体跳跃方法？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

starwing83

巨富豪门

论坛徽章:: 5

64楼 [报告]

发表于 2012-10-28 21:47 |只看该作者

回复 1# 陈良乔

我说，10月27在论坛提问的，10月28写的博客，那么好歹提一下思路是从论坛来的嘛……

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	65楼 [报告] 发表于 2012-10-28 21:53 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

Ager

大富大贵

论坛徽章:: 11

66楼 [报告]

发表于 2012-10-28 21:59 |只看该作者

本帖最后由 Ager 于 2012-10-28 22:00 编辑

@pmerofc
@starwing83

http://chenlq.net/dev/cpp-why/43 ... number-of-ways.html

我早就100%地料到了。

所以，我没有把我的源代码贴出来！让他用递归算死去！（在我看来）

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

fergon

白手起家

论坛徽章:: 6

67楼 [报告]

发表于 2012-10-28 22:05 |只看该作者

我还想着怎么手工实现大数计算呢，这么快有续集了。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	68楼 [报告] 发表于 2012-10-28 22:07 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

fergon

白手起家

论坛徽章:: 6

69楼 [报告]

发表于 2012-10-28 22:11 |只看该作者

Ager 发表于 2012-10-28 21:59
@pmerofc
@starwing83

不会吧，这样就太挫了，我不太敢相信。我更愿意相信会在大数计算上出问题。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

starwing83

巨富豪门

论坛徽章:: 5

70楼 [报告]

发表于 2012-10-28 22:16 |只看该作者

回复 66# Ager

所以我贴了Lua的源代码，而且还是一部分

保证他肯定没看懂中心思想

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

1 2 3 4 5 678 9 / 9 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 求证一个算法题目，小兔子上10楼一共有多少种方法

pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	62楼 [报告] 发表于 2012-10-28 21:31 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	65楼 [报告] 发表于 2012-10-28 21:53 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	68楼 [报告] 发表于 2012-10-28 22:07 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
pmerofc pmerofc 当前离线禁止发言好友博客消息论坛徽章: 2	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？