题解 | #跳台阶扩展问题#

跳台阶扩展问题

http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387

共有n个台阶，如果换个角度思考，每个台阶被踩到/不被踩到的概率各是1/2。由于青蛙肯定要踩到n个台阶中最上面的一个，那么对于剩下的n-1个台阶，每个台阶都有两种状态（被踩到和不被踩到），这时候考虑一组组合数C（n-1，0）(没有台阶被踩到），C(n-1,1)（1个台阶被踩到）......C(n-1,n-1)，这些值的和就是所有情况的个数，由二项式定理，最终结果应该是2^n-1

全部评论

相关推荐

04-20 11:36
奥利安费 Java
腾讯云智后台实习一面
1、自我介绍答：公式背诵，背完后聊了些简历上写的算法竞赛获奖的详情，他说他不太熟悉几等奖几等奖的获奖要求。2、我看你会 Java、Cpp、Go，说一下这些语言的区别答：生态不同，Java 生态很好，可直接调用的 api 很多，其他语言可能部分业务要自己手搓**，开发成本高。3、可不可以说一下其他方面的不同？答：Cpp、Go 有指针，数组中存的是元素，Java 无指针，数组存的是地址。4、你觉得这两种设计的哪种更好？你更喜欢哪种设计？答：各有优劣，性能高的内存开销也会高（现在想起来当时应该说指针可能造成内存泄露）。我本人更喜欢指针设计，又聊了 Java 浅拷贝拷地址，深拷贝实现麻烦，所以喜欢指针...
查看12道真题和解析
点赞 评论 收藏
分享
04-21 17:00
荆楚理工学院 硬件测试
点赞 评论 收藏
分享
04-10 00:02
北京物资学院 算法工程师
这是真的吗
这是真的吗这是真的吗
刘湘_passion：出国旅游？那就小心你的腰子咯
点赞 评论 收藏
分享
头像
02-26 13:58
门头沟学院 Java
刷到小林pyq
行情越来越差了
北城_阿亮：把八股背一背，包装一下实习经历项目经历，要是有心思考证就考一考，然后把别人的项目爬到自己github上，包装到简历里，什么三个月？一个月！
点赞 评论 收藏
分享
04-24 18:49
华南理工大学 Java
春招结束 开始实验室实训
目前是拿了wxg后台、美团移动端的offer，不想再面了直接把虾皮拒了春招投递面试情况：腾讯：cdg广告 二面挂（听内部学长说是没oc了） wxg oc美团：移动端 点评事业部 ocShopee：全a 二面 后面拒了文远知行：3道a2道 一面挂 做的是gpu加速相关的 问了很多算法的内容 真的不会作业帮：全a 没约面（只能说不配）携程：4道题a了3.4好像 也不约面 一直简历筛选 你也不配淘天：3道题 每道都是通过0.2-0.3 笔试挂蚂蚁：跟淘天差不多 笔试挂饿了么：简历挂快手：简历挂百度：简历挂（好像是忘记完善简历了，不过百度每个岗位招一两个人我是没看...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习进度记录 #
220943次浏览 2731人参与
# 考研可以缓解求职焦虑吗 #
8622次浏览 97人参与
# 平安产险科技中心求职汇总 #
245871次浏览 2619人参与
# 考研失败就一定是坏事吗？ #
89649次浏览 738人参与
# 浅聊一下我实习的辛苦费 #
211023次浏览 1588人参与
# 机械只有读研才有出路吗？ #
17493次浏览 207人参与
# 大学生该如何认清当下的就业环境？ #
25543次浏览 201人参与
# 我的求职精神状态 #
22171次浏览 407人参与
# 找不到好工作选择GAP真的丢人吗 #
49701次浏览 539人参与
# 毕业论文怎么查AI率 #
14669次浏览 996人参与
# 五一出游找搭子 #
6093次浏览 70人参与
# 你喜欢工作还是上学 #
29661次浏览 229人参与
# 一觉醒来，我成论文导师了… #
9332次浏览 182人参与
# 产品人求职现状 #
202279次浏览 1860人参与
# 考研人，我有话说 #
93220次浏览 841人参与
# 非技术er求职现状 #
53082次浏览 385人参与
# 机械人避雷的岗位/公司 #
11682次浏览 67人参与
# 通信硬件公司爆料 #
134827次浏览 513人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
8349次浏览 54人参与
# 机械人与华为的爱恨情仇 #
102746次浏览 918人参与
# 哪个瞬间让你对大厂祛魅了？ #
295089次浏览 2208人参与
牛客网
牛客企业服务