名企笔试:京东 2016 算法工程师笔试题(登楼梯)
名企笔试:京东 2016 算法工程师笔试题(登楼梯)
有一段楼梯台阶有 15 级台阶,以小明的脚力一步最多只能跨 3 级,请问小明登上这段楼梯,有多少种不同的走法?
A. 2345
B. 3261
C. 5768
D. 6843
思路: 一道递推题。定义F(x)表示到达第x级台阶的走法总数。可以从x-3级台阶走三步直接到达x,也可以从x-2走两步直接到达x,还可以从x-1走一步到达x,所以F(x) = F(x-1) + F(x-2) + F(x-3).
初始化边界:
F(0) = 1; F(1) = 1; F(2) = 2; F(3) =F(0) + F(1) + F(2);
.....
一直递推即可得到答案 F(15) = 5768。
代码:
#include<cstdio>
const int maxn = 20;
int ans[maxn];void solve(){ans[0] = 1;ans[1] = 1;ans[2] = 2;for(int i = 3; i < 20; ++i){ans[i] = ans[i-1] + ans[i-2] + ans[i-3];}
}int main(){solve();printf("%d\n",ans[15]);return 0;
}
如有不当之处欢迎指出!
转载于:https://www.cnblogs.com/flyawayl/p/8305465.html
名企笔试:京东 2016 算法工程师笔试题(登楼梯)相关推荐
- 【数据挖掘】2022年京东算法工程师笔试题(23届)
时间:90分钟 2022年京东算法工程师笔试题(23届) 1 单选题 1.MySQL内部存储代码的优势 服务器上执行还可以节省带宽和网络延迟 代码重用.可以方便的统一业务规则,保证某些行为的一致性,所 ...
- 网易2016研发工程师笔试题
网易2016研发工程师笔试题 2015/12/9 11:25(网上收集整理的,参考答案在后面,若有错误请大神指出) 1. 执行指令find / -name "test.c",按ct ...
- 携程2016研发工程师笔试题
携程2016研发工程师笔试题 2015/12/7 14:56(网上收集整理的,参考答案在后面,若有错误请大神指出) 1. 内存空间被分成不同区域,其中用函数 void*malloc(unsigned ...
- 猎豹移动2016研发工程师笔试题
猎豹移动2016研发工程师笔试题 2015/12/6 13:03(网上收集整理的,参考答案在后面,若有错误请大神指出) 1.下列选项中,属于"10.174.20.176/28"该网 ...
- 【数据挖掘】2022年昆仑万维 算法工程师笔试题
[数据挖掘]2022年昆仑万维 算法工程师笔试题 企业:昆仑万维 1 单选题 1.ABCDE,出栈的顺序不可能是? 栈的知识 2.连续投硬币,第一次正面,奇数次A赢,偶数次B赢.则A赢的概率是多少 问 ...
- 京东2019春招算法工程师笔试题-牛牛下象棋(编程题3)
这次京东2019的春招算法工程师笔试时间是2018-04-09 19:00~21:00,其中有三道编程题目,当时就做了2个,后一个时间原因就没做,就截了一个图,今天又突然看到了,练练手吧哈. 题目要求 ...
- 【数据挖掘】2022年2023届秋招知能科技公司机器学习算法工程师 笔试题
岗位:高级机器学习算法工程师 笔试时间:2022-9-28 1 简答题 1.神经网络中防止过拟合的方法 (1)降低模型复杂度 (2)正则化 ,正则化正是通过在损失函数上添加额外的参数稀疏性惩罚项(正则 ...
- 滴滴-2019+快手2020(A)-校园招聘算法工程师笔试题
在什么情况需要对特征使用归一化处理? 要解决这个问题首先要看归一化的作用: 1.归一化可以加快梯度下降法求解最优解的速度. 当特征之间的数值变化范围相差太大时,会使得收敛路径呈Z字型,导致收敛太慢,或 ...
- BD视觉算法工程师笔试题
选择题 1 答案:D 2 答案:A 此代码为PHP语言. 3 答案:A 4 答案:D 当一个优先级高的线程进入就绪状态时,它只是有较高的概率能够抢到CPU的执行权,不是一定就能抢到执行权. 当前线程调 ...
最新文章
- keras和tensorflow 报错解决:UserWarning: Method on_batch_end() is slow compared to the batch update Check
- 基于AFNetworking3.0网络封装
- internal server error怎么解决_MAC中MySQL添加my.cnf和PID file解决方案
- Android 第七课 4种基本布局之FrameLayout和百分比布局
- 使用 ML.NET 识别乐高颜色块
- node--更新数据库问题
- MyBatis学习随记
- asp.net 2.0 防止密码框被清空的解决方案
- python零碎笔记整理1
- css分页实例讲解,CSS 分页实例
- 重命名DC 以及 域
- linux windows凤凰,凤凰系统率先升级内核到Linux4.9,支持更多新硬件
- 工作中使用到的单词(软件开发)_2022_0815备份
- macOS Monterey/BigSur 安装HP打印机驱动
- 怪兽星座欲并购,运动饮料成为新战场?
- scratch躲避球
- 小技巧-彻底删除U盘中的文件
- vue组件中校验身份证号,手机号和邮箱
- 计算机网络启动慢,关于电脑网络连接启动的特别慢的解决方法
- Matlab 实现图像的直角坐标系和极坐标系的相互转化
热门文章
- python requests模块中返回时间elapsed解析
- python 调用 C++ code
- ELK笔记(一)elasticsearch安装
- Python模块学习 ---- zlib 数据压缩
- linux shell中实现循环日期的实例代码
- 手把手教你玩转网络编程模型之完成例程(Completion Routine)篇(上)-转
- table中的td表示table data(表格数据),tr表示table row(表格行),th表示table head(表格头)
- html 字体图标 颜色怎么改,关于css:如何设置Font Awesome Icons的图标颜色,大小和阴影的样式...
- Java 用POST方式 传对象给 Servlet
- 【EASYDOM系列教程】之属性操作