搜索结果
查询Tags标签： 柱子，共有 30条记录-
递归与非递归之斐波那契，阶乘，汉诺塔。
什么是递归？在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数…
2021/11/22 23:16:38 人评论 次浏览 -
java汉诺塔（递归实现）
1.1 汉诺塔介绍 汉诺塔介绍 1.2 游戏 汉诺塔小游戏 1.3 汉诺塔实现步骤 设置3个柱子，初始柱子（A），中间辅助柱子（B），目标柱子（C）。 1、将上面的第1层~第(n-1)层从初始位置（A柱）移动到中间位置（B柱） 2、再将第n层移动到目标位置（C柱） 3、最后将第1层到~第(n-…
2021/11/21 1:10:03 人评论 次浏览 -
java汉诺塔（递归实现）
1.1 汉诺塔介绍 汉诺塔介绍 1.2 游戏 汉诺塔小游戏 1.3 汉诺塔实现步骤 设置3个柱子，初始柱子（A），中间辅助柱子（B），目标柱子（C）。 1、将上面的第1层~第(n-1)层从初始位置（A柱）移动到中间位置（B柱） 2、再将第n层移动到目标位置（C柱） 3、最后将第1层到~第(n-…
2021/11/21 1:10:03 人评论 次浏览 -
图解青蛙跳台阶和汉诺塔问题（C语言+Java语言实现）
目录 一，写在前面 二，求解青蛙跳台阶 1，题目 2，图解 3，斐波那契数列回顾4，C语言实现 5，Java实现 三，汉诺塔问题 1，题目 2，图解 3，C语言实现4，Java实现一，写在前面青蛙跳台阶和汉诺塔都是比较经典的题目，我觉得作为一个合格的程序员，应该要很好的掌握它， 如…
2021/10/30 20:12:05 人评论 次浏览 -
图解青蛙跳台阶和汉诺塔问题（C语言+Java语言实现）
目录 一，写在前面 二，求解青蛙跳台阶 1，题目 2，图解 3，斐波那契数列回顾4，C语言实现 5，Java实现 三，汉诺塔问题 1，题目 2，图解 3，C语言实现4，Java实现一，写在前面青蛙跳台阶和汉诺塔都是比较经典的题目，我觉得作为一个合格的程序员，应该要很好的掌握它， 如…
2021/10/30 20:12:05 人评论 次浏览 -
算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值））~盛最多水的容器~~~接雨水
算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值） ~盛最多水的容器~~~接雨水1，盛最多水的容器： 题意： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条…
2021/10/13 22:44:13 人评论 次浏览 -
算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值））~盛最多水的容器~~~接雨水
算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值） ~盛最多水的容器~~~接雨水1，盛最多水的容器： 题意： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条…
2021/10/13 22:44:13 人评论 次浏览 -
二柱子出题程序
import java.util.Scanner; import java.util.ArrayList; public class copy {public static int suiji(int min, int max){int S;S = (int)(min+Math.random()*(max-min+1));return S;}public static int suiji(){int S;S = (int)(1+Math.random()*(999-1+1));return S;}…
2021/9/25 20:13:27 人评论 次浏览 -
二柱子出题程序
import java.util.Scanner; import java.util.ArrayList; public class copy {public static int suiji(int min, int max){int S;S = (int)(min+Math.random()*(max-min+1));return S;}public static int suiji(){int S;S = (int)(1+Math.random()*(999-1+1));return S;}…
2021/9/25 20:13:27 人评论 次浏览 -
用递归的办法神奇的解决汉诺塔问题
汉诺塔问题汉诺塔问题，这个名词我们可能不熟悉，但是观看上图我们很可能都曾经了解过甚至玩过，他的规则就是有3根柱子A，B，C。A柱子上由上至下依次由小至大排列的圆盘。把A柱子上的圆盘借B柱子全部移动到C柱子上，并且移动的过程始终是小的圆盘在上，大的在下。 我们用…
2021/9/18 6:09:12 人评论 次浏览 -
用递归的办法神奇的解决汉诺塔问题
汉诺塔问题汉诺塔问题，这个名词我们可能不熟悉，但是观看上图我们很可能都曾经了解过甚至玩过，他的规则就是有3根柱子A，B，C。A柱子上由上至下依次由小至大排列的圆盘。把A柱子上的圆盘借B柱子全部移动到C柱子上，并且移动的过程始终是小的圆盘在上，大的在下。 我们用…
2021/9/18 6:09:12 人评论 次浏览 -
【算法基础】递归的世界你不懂……
转眼间又到了深夜，终于能好好吃一把鸡了。………… 等等，TM11点就停电了。玩鸡毛！！！ 哦……那么，就只能……学习了…… 今天学啥呢？ 对，没错 今天要教给大家的是 递（zhuang）归（bi）大法本节纲要： - 什么是递归 - 递归函数的工作原理 - 经典的递归…
2021/6/9 12:25:27 人评论 次浏览 -
LeetCode 84. 柱状图中最大的矩形 Cheat
Tag: 单调栈 如何得到答案： 遍历每根柱子，找出每根对应最大的矩形，取最大值即可。 对于每根柱子我们查找这个柱子能形成的最大矩形。这个柱子的形成的矩形左（右）边界是左（右）边分别第一个比它小的柱子。 如何得到每个柱子能形成的最大矩形：假设2的高度为h,3 4为h …
2021/5/13 18:55:50 人评论 次浏览 -
算法与数据结构2之汉诺塔问题
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。64根柱子移动完毕之日，就是世界毁灭之…
2021/4/19 14:25:20 人评论 次浏览 -
LeetCode #84. 柱状图中最大的矩形 题解 C/C++
//暴力 枚举宽 超时 /* 如果我们枚举「宽」，我们可以使用两重循环枚举矩形的左右边界以固定宽度 w， 此时矩形的高度 h，就是所有包含在内的柱子的「最小高度」，对应的面积为 w * h。 */ class Solution1 { public:int largestRectangleArea(vector<int>& he…
2021/4/17 1:25:10 人评论 次浏览
