青蛙

3 月，跳不动了？>>> 青蛙爬井问题：青蛙白天爬两格，晚上掉一格，井共有十格。问题：青蛙几天能爬出井？ 先不说这个问题的答案，先说我从这个问题得到的启示。 第一，坚持不懈。 青蛙白天爬两格，晚上掉一格。如果白天偷懒不爬，晚上还是掉一格。所以如果中途放弃，不管是已经爬了一格，还是已经到了第九格，只要放弃努力，就会掉会回到原点。这也叫行百里者半九十。 第二，更多的努力。 青蛙白天爬两格，晚上掉一格。如果白天多努力一点，爬两格半或者三个，晚上还是掉一格。这样每天就能爬两格。因此，就能更早的爬出井。 如果青蛙的努力不够，白天只爬一格，晚上还是掉一格，一天下来还在原地踏步，没有一点进步。如果白天只爬了0.9格，一天下来，还会掉0.1格，这样时间久了，还是会掉回原点。 所以，为什么有的人学了很多年的英语，却没有一点进步，甚至是越来越差了呢？ 就是因为学的还不够努力，忘记的比学的多。真正的英语学习者，每天应该至少花两个小时学英语，其中至少一半的时间用来背单词，另一半的时间阅读或者背诵英语文章。这样坚持一个月就会有明显的进步。 不光是学英语，要坚持不懈和更多努力，做任何事情，减肥，健身，学习一门技能，都要坚持不懈和更多努力，一起抓才能有效果，才能一步一步的成为更好的自己。 那么最后，青蛙爬井问题的正确答案是什么呢？请你算一算。 来源： oschina 链接： https://my.oschina

题目类型 递归 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 code class Solution { public : int jumpFloor ( int number ) { if ( number == 1 ) return 1 ; else if ( number == 2 ) return 2 ; else return jumpFloor ( number - 1 ) + jumpFloor ( number - 2 ) ; } } ; 运行时间：535ms 占用内存：480k 分析 数了数跳1阶有1中，2阶2种，3阶3种，4阶5种… 盲猜j umper(n-1)+jumper(n-2) 验证5阶，果然是8种 来源： CSDN 作者： NCY_92377 链接： https://blog.csdn.net/weixin_36313227/article/details/104708456

题目： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 思路： 这个题其实是青蛙跳格子问题换了叙述方法，青蛙跳格子问题见： https://blog.csdn.net/qq_22498427/article/details/104708687 小格子可以一次竖着放一个，也可以横着放两个。因此就像 n 级台阶，青蛙一次可以跳两级，也可以跳一级。 class Solution: def rectCover(self, number): if number == 0: return 0 ans0 = 1 ans1 = 1 for i in range(2,number+1): temp = ans0 + ans1 ans0 = ans1 ans1 = temp return ans1 来源： CSDN 作者： titake 链接： https://blog.csdn.net/qq_22498427/article/details/104708726

两只青蛙相爱了，结婚后生了一个癞蛤嫫， 公青蛙见状大怒说：贱人，怎么回事？ 母青蛙哭着说：他爹，认识你之前我整过容。 (爱情需要信任) 小驴问老驴：为啥咱们天天吃干草，而奶牛顿顿精饲料？ 老驴叹到：咱爷们比不了，我们是靠跑腿吃饭，人家是靠胸脯吃饭！ (生活需要忍耐) 鸭子和螃蟹赛跑,一起到达终点，难分胜负，裁判说：你们来个剪刀石头布吧！ 鸭子大怒：妈的，算计我?我一出是布，他总是剪刀。 (比赛需要天赋) 狗对熊说：嫁给我吧,嫁给我你会幸福。 熊说：才不嫁呢，嫁给你只会生狗熊，我要嫁给猫，生熊猫那才尊贵呢! (婚姻需要理智) 老鳖调戏河蚌，被咬，老鳖忍痛拖着河蚌来回爬， 青蛙见了敬佩的说：乖乖，鳖哥混大了，出入都夹着公文包。 (该装的时候得装) 一壁虎误入鳄鱼池，丧命之时，壁虎急中生智，一把抱住鳄鱼大叫：妈妈！鳄鱼一愣，立刻老泪纵横：都瘦成这样了，别再上班了！放假好好休息吧. 祝大家2009年新年快乐，一觉睡到自然醒!!! 来源： https://www.cnblogs.com/lixyvip/archive/2008/12/30/1365301.html

男孩正走在路上，一只青蛙将他叫住，对他说：“如果你吻我，我就能变成美丽的公主。”男孩听后，弯下身，把青蛙捡起 来，放进口袋里。 青蛙又开口了：“如果你吻我，把我变成美丽的公主，我就和你共处一个星期。” 男孩吧青蛙掏出 来，冲它笑了笑，又放回口袋里。 于是青蛙叫起 来：“如果你吻我，把我变成美丽的公主， 我就让你为所欲为。” 男孩吧青蛙掏出 来，冲它笑了笑，又放回口袋里。 最后青蛙问道：“为什么？我告诉过你我是一位美丽的公主，会与你共度一个星期并让你为所欲为。你为什么还不愿吻我？” 男孩说道：“我是搞IT的。我没时间交女朋友，但拥有一只会说话的青蛙简直太酷了。 青蛙：......... 来源： https://www.cnblogs.com/freexiaoyu/archive/2008/06/25/1229628.html

有一天，一个男人穿越森林的时候，听到一个细微的声音叫住他。他低头一看，是一只青蛙。 青蛙说：“如果你亲我一下，我会变成一个美丽的公 主哦。” 男人一言不发，把青蛙捡起来，放入口袋。 青蛙又说：“如果你亲我一下，我会变成一个美丽的公主哦。而且，我 会告诉我遇到的每一个人，你是多么聪明和勇敢，你是我的英雄。” 男人把青蛙拿出来，对着它微微一笑，又把它放回口袋。 “如 果你亲我一下，我会变成一个美丽的公主，然后我愿意成为你的爱人一星期。” 男人又把青蛙拿出来，对着它微微一笑，把它放回口袋。 “如果你亲我一下，我会变成一个美丽的公主，然后我愿意成为你的爱人一年，而且你可以对我做任何事。” 再一次的，男人把青 蛙拿出来，对着它微微一笑，又把它放回口袋。 最后，青蛙无力地问：“我开出了这么好的条件，为什么你还不肯吻我？” 男 人说：“我是一个程序员，我可没时间和什么公主鬼混。不过，拥有一个会说话的青蛙，倒是蛮酷的。” 来源： https://www.cnblogs.com/lonelybyte/archive/2010/03/12/1684780.html

一个人走在森林中，突然在一个树桩后面传来支吾的哭救声。 他靠过去，看见一个青蛙坐在泥里。 青蛙抬头看着他说，“我实际上是一个美丽的公主，如果你亲我一下，我就能变回我的真身，而且永远成为你的人。” 没有交谈，这个人把青蛙拿起来，继续走路。 几分钟后，青蛙开始喊叫，“嗨，兄弟，也许你没听见我说的——我是说，如果你亲我一下，我就能变成公主。这不是你梦寐以求的吗？” 被弄烦了，这个人把青蛙塞进了衣服口袋。 震惊，青蛙在这个人的口袋里哭喊，“怎么回事？我是个公主！你只需要亲我一下！” 口袋被打开，这个人往里面瞧，说，“听着——我是个程序员。我没有时间交女朋友。但一个会说话的青蛙却是个很酷的东西。” 笑话二 一个由10个程序员组成的小组被派去学习项目管理课程。老师进教室后提了一个问题： “你在一个开发航空控制系统的软件公司工作。一天，你出差。当登机后，你看到一个铭牌上说这个飞机使用的飞行控制软件的是由你的团队开发的一个Beta版的。这个时候，你们谁想下飞机？” 9个程序员都举起了手。老师看着第十个程序员，问，“为什么你还愿意呆在机上？” 这第十个程序员说，“如果这个软件是我们团队开发的，飞机根本就飞不起来，更不会坠毁了。” 来源： https://www.cnblogs.com/dxh2016/p/5765124.html

题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 本题知识点： 贪心 解题思路： 本题可以理解为第一步可以跳1阶、2阶、3阶，直到n阶，所以第一步跳完剩余的台阶数通过递归可以得到最终的总数。 代码： class Solution { public: int jumpFloorII(int number) { if(number <= 2) return number; int jumpnumber = 0; while(number > 0) jumpnumber += jumpFloorII(--number); jumpnumber += 1; return jumpnumber; } }; 来源： CSDN 作者： NeoLy123 链接： https://blog.csdn.net/NeoLy123/article/details/104283360

青蛙跳台阶算法 一只青蛙可以一次跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个n级的台阶总数一共需要多少种跳法? 思路: 想清楚特殊情况的存在,当n分别等于0,1,时,计算f(n)各自有几种跳法? n代表跳的台阶数f(0)=0,f(1)=1, 当n等于2时,青蛙可以一次跳一级或者一次直接2级,因此f(2)=2 当n等于3时,青蛙第一跳有两种情况:跳一级台阶或者跳两级台阶,假如跳一级台阶,那么剩下的两极台阶就是f(2), 假如跳2级台阶,那么剩下的一级台阶就是f(1), f(3)=f(1)+f(2) 也可以这样理解:直接看一共n=3时,青蛙一共跳完有几种方法 , 假如第一次跳一级台阶,后面也都跳一级.(跳法1) 假如第一次跳一级台阶,后面跳2级.(跳法2) 假如第一次跳两级台阶,后面跳一级.(跳法3) 综上:当n=3时,一共有3种跳法.f(3)=3=f(1)+f(2) n=4时,将各种情况依次列出来,其结果恰好等于f(2)+f(3) 依次类推:f(n)=f(n-1)+f(n-2) //递归实现: # define _CRT_SECURE_NO_WARNINGS # include <stdio.h> # include <stdlib.h> # include <string.h> int Func ( int n ) { if ( n == 0 ) { return 0 ; }

无法接受不成功的自己 《奇葩说》在辩论这道题的时候，我想起了前年元旦自杀的薇子。 薇子读高中时就诞生了电影梦，“我想成为章子怡那样的演员。” 2001年，她考北影失败。 2002年，她嫁给了一个公务员。 2004年，她生了女儿双双。 2006年，她的电影梦死灰复燃，她丢下女儿，毅然去了北京：“我一定要实现我的电影梦。” 随后几年，丈夫和父母多次给她打电话：“混得不好，就赶紧回来吧！” 薇子回答：“不成功，我绝不回来。” 2010年，丈夫和她离了婚。在接下来七年里，薇子虽然全力以赴，但终究还是没能成为另一个幸运的“王宝强”。 她接受不了自己的“失败”，终于在去年1月1日凌晨喝了药。自杀前，她给父母发了一条信息： “爸爸妈妈，对不起， 请原谅我这个不孝女， 我不能给您们养老送终了……” 薇子，无法接受那个不成功的自己。 无法接受不成功的孩子 不久前，在电视上看到了一则新闻：有两口子为了儿子能上个好中学，四处借钱买了套学区房，儿子读完高中后，也如愿考上了好大学。 两口子高兴得不得了，可哪知道儿子刚念完大一就退学了，“我要组建一个乐队。” 两口子怎么劝都没用。妈妈越想越生气，越想越失望，“20年来，我省吃俭用，在你身上投入了这么多时间和钞票，就是希望你将来有大出息，没想到你竟然这么不争气，我20年的努力都白费了。” 说完，她从23楼阳台跳了下去。 她，无法接受那个不成功的孩子。