#include<iostream> #include<algorithm> using namespace std; typedef struct node{ int x,y; }Point; Point point[5005]; int r,c,n; int qcmp(const void*a,const void*b){ Point *p1 = (Point*)a; Point *p2 = (Point*)b; if(p1->x>p
拓展欧几里得： ll exgcd(ll a, ll b, ll &x, ll &y) { if(b == 0) { x = 1, y = 0; return a; } ll ans = exgcd(b, a%b, x, y); ll tmp = x; x = y; y = tmp - a / b * y; return ans; //返回的还是gcd(a, b) 但此过程中改变了x，y的值 } 对于方程\(ax+by=gcd(a,b)\),
所有的解释都写在下面的代码段里了。 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int fib(int n) { if (n <= 3) return n; else return fib(n - 1) + fib(n - 2); } int main() { //一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级。 //
本质是斐波那契数列的变形 public static int flogStep1(int n) { //递归写法 if (n == 1 || n == 2) { return n; } else { return flogStep1(n - 1) + flogStep1(n - 2); } } public static int flo
看题可知，这是一个排列组合问题，因此我们使用二维数组，算出跳2级台阶和跳1级台阶的数量即可算出答案 例如当总共台阶数为6时 跳1级台阶跳2级台阶60412203 把每种可能相加即可得到答案：C06 + C15 + C24 + C03=13；但还需考虑到当 N 为最大值时，是否会超出类型范围。 #include <stdio.h>
青蛙跳台阶：一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶共有几种跳法 青蛙在跳的时候可以随机跳1下或者2下 但是若只有一个台阶的时候青蛙只能跳一下 F(1)=1当剩下两级台阶的时候就会出现两种方式一次跳一级跳两次或者一次跳两级跳一次 F(2)=2
●
数据结构算法每日一练（三）青蛙跳台阶 题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果)。 （1）请用递归的方式求 n 级的台阶总共有多少种跳法: int jumpFloor(int n); （2）给出此递归函数的时间复杂度。 解
目录 青蛙跳台阶：分析：代码： 变态跳台阶分析：代码： 青蛙跳台阶： 一只青蛙一次可以跳 1 级台阶，也可以跳 2 级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 示例1： 输入 : n = 0 输出 : 1 示例2 : 输入 : n = 2 输出 : 2 示例3 : 输入 : n = 7 输出 : 21 分析
# -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code here f1=1 f2=2 if number<=0: return 0 elif number<3: return number else: for i i
P1516 青蛙的约会 传送门 好吧，这是一道裸的拓欧，我也不知道为什么要写这篇博客qwq~~~~ 下面开始分析： 我们设总共跳T次可以相遇： 则 A坐标：X+MT； B坐标：Y+NT 那么可以得出： 相遇的充要条件为:（X+MT）-（Y+NT）=PL //P是整数，PL是纬线长度的P倍 变形为：（N-M）* T + L * P=X-Y//T为所求 如果变形成那
描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 示例1 输入： 2 返回值： 2 class Solution: def jumpFloor(self, number): # write code here if(number == 1): return 1
对于汉诺塔问题，是一个典型的递归的问题。汉诺塔问题的递归思想是： 比如有3个柱子，A、B、C； 比如A柱子上面有3个圆盘，那么，1：将A柱子最上面的两个圆盘通过C柱子移动到B柱子上面。 2：这是将A柱子
1、问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2、问题实质： 斐波那契数列 3、问题分析 台阶数量方法数量11223345…… 由数学归纳法，得出： F(n)=F(n-1)+F(n-2)， 其中：n表示台阶数量，F( . )表示方
# 印象笔记 （注意有空格，一级大标题） ## 印象笔记 （总共有六级标题即六个#号） **印象笔记** （加粗） 斜体： *印象笔记* 下划线： <u>印象笔记</u> 删除线： ~~印象笔记不支持Markdown~~ 添加分隔线： 印象笔记支持Markdown *** 引用文本： >近日，首张黑洞图成功现身 添加待办事项： * [x]第
笔试算法：青蛙跳台阶 1、题目表述 //假设青蛙正在跳台阶。需要 n 阶你能到达楼顶。 //每次青蛙可以跳 1 或 2 个台阶，但不可以连续跳2个。请问有多少种不同的方法可以到楼顶呢？ //注意：给定 n 是一个正整数。 2、解析 从题目描述中我们可以发现，每次只能跳1或2个台阶，即当我们到达
Hello_xzy_Word 2020-03-29 20:06:04 260 收藏 1 分类专栏： 在线编程 版权 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 我的解法 public int JumpFloor1(int target) { if (target == 1)
青蛙跳台阶是很经典的一道题目了，一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。题目要求：需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 利用递归的思路，青蛙每次跳一级或者两级，因此每次jump(n)函数都会调用j
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 思路：找规律：跳三级台阶等于跳两级台阶的跳法+跳一级台阶的跳法。跳四级台阶等于跳三级台阶的跳法+跳二级台阶的跳法。明显也符合斐波那契数列的规律f(n) = f(n-
题目 题目 思路 显然 x + k m + q L =
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一
因为数据太大，但数据量少，因此可以用map先建立映射关系 再用二维set，其中set[i]表示第i个石块所能跳的距离数组 二维vector会超时，set去重就可以了 然后遍历每个石块，并求出其所能到达石块 所能跳的距离 最后判断第n - 1个石块是否有能跳的步数即可 class Solution { public: set<
一、题目 给定石子位置的列表stones（升序），青蛙可以跳上石子，但不能跳入水中。 如果青蛙一步跳跃了k个单位，那么它接下来跳跃的距离只能为k-1、k或k+1个单位。 青蛙只能向前方跳跃。 输入： stones = [0,1,3,5,6,8,12,17] 输出： true 解释： 青蛙可以成功过河，按照如下方案跳跃： 跳 1
难度：困难 一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上
思路 分析一下，如果青蛙位于台阶n上，因为青蛙只能跳一阶或2阶，所以只能从n - 1阶或n - 2阶跳过来，所以我们可以得到一个递推公式f(n) = f(n - 1) + f(n - 2) 所以就是和斐波那契的做法是一样的。 参考：斐波那契 class Solution { final int mod = 1000000007; int[] match = ne
