引用
博文视点有奖答题第二题:青蛙跳台阶问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
(2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个n级的台阶总共有多少种跳法?
这种题目层出不穷。说白了,有点无聊。
主要是为了考察面试者的思维表达能力。除此之外再无他用。
对于 (1)
假设有n 级台阶,那么会有
An-1 + An-2 n>2
An = 1 n=1
2 n=2
这个问题就是一个递归的问题。
基本类似 费布纳西数列
不详解了。
对于 (2)
按照我的理解,其实这个题目完全可以理解成如何插空。
也有说法是,如何分解n,使得 n可以由小于他的若干数字的加和。
简单来说, 我们假定如下一个形式。
AAAA
如何来分拆这个字符串呢。
不外乎以下几种形式:
AAAA
A|AA|A
AA|AA
AA|A|A
A|AAA
AAA|A
A|A|AA
A|A|A|A
你从中看出了什么吗?
呵呵,大概你看出什么端倪了。
其实没什么名堂的,就是如何在这些A之间进行插空。
那么具体的插空我也就不说了。
答案,显而易见。就是2^^(n-1).
分享到:
相关推荐
【标题】"博文视点专业书目2006年第一期"揭示了该压缩包内容的核心,即2006年度第一期的博文视点专业书籍目录。博文视点是一家知名的IT出版机构,以其深度的技术图书和教育资料在业界享有盛誉。这期目录可能包含了...
点击博文视点 HTTP协议 测试,http协议测试,不要下载,谢谢 点击博文视点 HTTP协议 测试,http协议测试,不要下载,谢谢 点击博文视点 HTTP协议 测试,http协议测试,不要下载,谢谢 点击博文视点 HTTP协议 测试,...
博文视点 虚拟化技术-原理与实现 pdf版本。高清晰度。
在描述中提到的“博文链接:https://peijunlin2008.iteye.com/blog/318050”,虽然没有提供具体的细节,但可以推测这个链接指向的博客文章可能包含了这两个算法题目的详细解析。访问这个链接,读者可以期待找到关于...
《ASP.NET从入门到精通源码》是博文视点推出的一本图书的配套代码资源,主要针对想要深入理解和掌握ASP.NET技术的读者。这个完整的图书管理系统不仅是一个学习工具,也是一个实际开发中的参考实例,它采用三层架构...
\SQL\PHEI Broadview 2006专业书目 第一期\s-博文视点全品种图书目录.pdf
《结构之法算法之道blog所有博文集锦》是针对编程爱好者和求职者的一份宝贵资源,它集结了作者July在2016年1月前关于数据结构与算法的全部博客文章。这份压缩包文件包含了两个主要部分:《算法之道 博文集锦.chm》和...
python 双向最大匹配算法 双向最大匹配算法 双向最大匹配算法
1、资源配合博文《【python代码实现】决策树分类算法》、《【python代码实现】朴素贝叶斯分类算法》、《【python代码实现】人工神经网络分类算法及其实战案例(股票价格波动分析)》实操可掌握: 2、决策树分类算法...
本次CSDN和博文视点名家讲坛活动中,技术专家夏昕和林信良共同探讨了Spring的相关知识。 【新手学习Spring的时机】夏昕建议,拥有大约一年的Java Web应用开发经验后,开发者可以开始学习Spring。这是因为一年的实际...
关于程序员面试的一些经典算法 博文集锦 过来人经验
18大数据挖掘的经典算法以及代码实现,涉及到了决策分类,聚类,链接挖掘,关联挖掘,模式挖掘等等方面,后面都是相应算法的博文链接,希望能够帮助大家学。 目前追加了其他的一些经典的DM算法,在others的包中涉及...
结构之法算法之道博文集锦第四期CHM文件。July、2011.10.06。
KNN算法及基于该算法的回归和分类实践 博文对应的数据和代码
2. **算法分析**:包括时间复杂度和空间复杂度的分析,是评估算法效率的重要手段。通过对算法运行过程的分析,我们可以预测算法在大数据量下的表现,从而选择更适合的解决方案。 3. **排序与查找**:常见的排序算法...
博文可能解释了算法的实现步骤、参数的选择以及如何评估波束形成的效果。例如,博文可能会介绍如何定义适应度函数,如何处理不同环境下的多目标优化,以及如何调整遗传算法的参数以达到更好的收敛速度和解的质量。 ...
算法、数据结构、面试挺好的文档。 结构之法算法之道blog所有博文集锦by_July_截止到2014.12.9.chm