今天在网上参加了个红帽IT技能竞赛，都是一些简单的问题。其中遇到一个青蛙爬井问题：青蛙在10米深的水井里面，每跳一次爬3米，但是会滑落2米，请问青蛙需要条多少次才能跳出井？
刚开始遇到这个问题，笔者只是使用口算来完成，考试完后想着使用python脚本来完成这个简单的算法问题，其实就是达到条件退出循环问题。
代码如下所示：
函数frog_algorithm完成算法条件判断，在每跳一次3米后就判断是否大于等于10米，不满足就下滑2米，然后继续接着跳，直到满足10米后推出while循环达到要求。
在好奇心驱动下，笔者搜索了青蛙爬井问题，看看其他算法是怎么实现的，出现了另外有个问题就是青蛙跳台阶问题：问题描述：青蛙每次跳台阶每次只能跳一个台阶或两个台阶，跳到第10个台阶总共有多少种跳法？深入探索后，发现这是答案就是斐波那契数列，n层台阶 = n - 1层台阶方法 + n - 2层台阶方法。使用python来实践这个算法，下面是使用网友的方法来实现的两个方法。
今天在网上参加了个红帽IT技能竞赛，都是一些简单的问题。其中遇到一个青蛙爬井问题：青蛙在10米深的水井里面，每...
一只青蛙可以一次跳一级台阶，也可以一次跳两级台阶，如果青蛙要跳上n级台阶，共有多少钟跳法？ 问题分析 当青蛙即将跳...
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1...
学号：1753910 姓名：马思腾 简介 青蛙跳台阶问题是算法设计中较基础但十分重要的问题之一 问题题干如下： 青...
组合相似的分类器来提高分类性能 应用AdaBoost 处理非均衡分类问题 【提升算法】 提升算法需要解决两个问题：...
传统推荐算法 Bandit算法与系统推荐 在推荐系统里比较经典的问题，就是EE和用户冷启动问题 什么是EE，两个单...
一、算法思想 1. 算法描述 把一个比较大的问题分割成两个比较小的问题求解 重复步骤1直至问题已可直接求解，如要排...
单源最短路问题(SSSP)常用的算法有Dijkstra，Bellman-Ford，这两个算法进行优化，就有了Dij...
范畴：递归 1、青蛙跳台阶 青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法，递归和非递归如何写...
五大常用算法之一：分治算法 基本概念： 把一个复杂的问题分成两个或更多的相同的或相似的子问题。再把子问题分成更小的...
本文标题：青蛙算法的两个问题
本文链接：https://www.haomeiwen.com/subject/fvykwrtx.html
网友评论