分治算法--汉诺塔应用（scala实现）

原创

于 2021-01-07 19:52:33 发布 · 377 阅读

1 ·

CC 4.0 BY-SA版权

该博客详细介绍了如何运用分治策略解决经典的汉诺塔问题。通过递归方式实现汉诺塔的移动方法，包括将最上层盘子移动、最底层盘子移动以及中间盘子移动的步骤。示例代码展示了如何移动5个盘子，从'A'塔到'C'塔，过程中借助'B'塔。

object Hanoitower {
   
   
  def main(args: Array[String]): Unit = {
   
   
    hanoiTower(5, 'A', 'B', 'C')

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

问道2020

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

scala实现Kmeans算法

西天取经~

12-15

3897

好久没有写博客了，虽然并没有多少人看。kmeans的思想大家自己去查找，我就不一一叙述了。kmeans之所以不能达到全局最优，是因为他的cost函数是一个非凸的函数，找不到最低点那个位置。kmeans的初始位置很重要，本片博客采取的就是最基本的随机生成初始中心点（我很好奇，有些人的代码就是随机生成n和点，都不带判重的），比较好的生成算法是kmeans++，保证初始点间的距离最远。这是我初学sca

汉诺塔系列专题（逐步理解递推递归）

西天取经~

03-28

3053

最裸的汉诺塔：第一步：把n-1个盘子移到B柱第二步：把第n个柱子移到C柱第三步：把n-1个盘子移到C盘第一步和第三步是一样的，如果只需要求最少的步数，可以不管中间步骤，用递推直接写出即可核心代码 a[1]=1; for(int i=2;i a[i]=2*a[i-1]+1; 最裸的弄懂当然是远远不够的，现在我们来看一些变形 hdu2175 输入n，m，

参与评论您还未登录，请先登录后发表或查看评论

java实现汉诺塔演示及手动操作汉诺塔

05-31

主要有两个界面，一个是汉诺塔的演示，可以输入汉诺塔的数目以及演示的速度，然后从这个界面可以点击到另一个界面用于手动操作汉诺塔，点击开始后就可以显示出汉诺塔，然后点击下方的6个按钮来完成碟子的操作。

汉诺塔递归方法的实现

大冰的小屋

11-12

1093

汉诺塔问题：汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。递归实现的思路：假设三根柱子一次是A， B，C；将n快圆盘按由大到小的顺序从底

汉诺塔问题——含代码

Gii16的博客

03-27

1329

思路：很明显的递归思路要把N个圆盘从塔座A移至塔座C，则要先将N-1个圆盘从塔座A移至塔座B，将第N的从塔座A移至塔座C，再将N-1个圆盘从塔座B移动到塔座C，而要将N-1个圆盘从塔座A移动到塔座B，则要先将N-2个圆盘从塔座A移动到塔座C……剩余操作同上；单独看一次移动的过程，看第一次，将N-1从A移至B，涉及到的操作对象有N-1个圆盘，塔座A，塔座B，将第N个圆盘从A移

Scala 函数 - 递归函数

Simple 专栏

09-15

1342

递归在纯功能编程中起着重要作用，Scala支持递归函数。递归表示一个函数可以重复调用自身。尝试以下程序，它是一个很好的递归示例，它计算给定参数(数字)的阶乘。示例 object Demo { def main(args: Array[String]) { for (i <- 1 to 10) println( "Factorial of " ...

实现汉诺塔问题的高效算法：深入浅出递归原理

![实现汉诺塔问题的高效...随后，文章详细描述了简单递归模型下的汉诺塔算法实现以及优化策略，包括减少递归深度的技巧和时间复杂度的分析。在编程实践部分，讨论了如何编写、模块划分以及测试和调试汉诺塔递归程序。

Scala数据结构与算法代码示例存储库介绍

4. **分治算法、动态规划**: 用来解决特定问题的算法，比如汉诺塔、背包问题等。 5. **字符串匹配和处理**: 利用Scala强大的字符串处理功能实现如KMP算法、字符串搜索等。通过这些代码示例，可以加深对Scala语言在...

Java数据结构与算法实现：从基本结构到递归原理

1. **数学问题**：如8皇后问题、汉诺塔、阶乘问题、迷宫问题等。 2. **算法问题**：如快速排序、归并排序、二分查找、分治算法等。 3. **递归与栈**：递归的代码往往比使用栈结构更简洁，因为递归本质上就是一种使用...

递归算法深度剖析：原理、应用案例及常见问题解决

[递归算法深度剖析：原理、应用案例及常见问题解决](https://d2aw5xe2jldque.cloudfront.net/books/ruby/images/fibonacci_diagram.jpg) 参考资源链接：[《数据结构1800题》带目录PDF，方便学习]...

Scala学习笔记3 （Functional Programming）

02-28

3976

3. FP 3.1. 函数函数的地位和一般的变量是同等的，可以作为函数的参数，可以作为返回值。传入函数的任何输入是只读的，比如一个字符串，不会被改变，只会返回一个新的字符串。 Java里面的一个问题就是很多只用到一次的private方法，没有和使用它的方法紧密结合；Scala可以在函数里面定义函数，很好地解决了这个问题。 3.1.1. 函数

<C语言>递归思维及其实现-----汉诺塔问题

WSG的博客--盛年不重来,一日难再晨.及时当勉励,岁月不待人.

08-17

1018

1、概念： ·一个过程或一个函数，在其定义或者说明中有直接或间接地调用自身的一种思想方法。 2、递归条件： ·子问题和原始问题是相同的事情； ·不能无限制地调用，必须有个出口（边界条件）。 3、如何设计递归算法： ·确定递归公式； ·确定边界条件。 4、递归一般用来

十分钟学完Scala语言

coder小龙

01-10

902

文章目录1.环境2.HelloWorld3.数据类型4.变量和常量5.访问修饰符私有(Private)成员保护(Protected)成员公共(Public)成员作用域保护6.运算符7.IF-ELSE8.FOR循环9.方法与函数1.方法方法声明方法调用10.数组声明数组处理数组11.集合12.迭代器查找最大与最小元素获取迭代器的长度13.类和对象14.Scala 继承15.IO从屏幕上读取用户输入...

Scala详解

weixin_33971977的博客

07-05

272

1 快速入门... 4 1.1 分号... 4 1.2 常变量声明... 4 1.2.1 val常量... 4 1.2.2 var变量... 4 1.2.3 类型推导... 5 1.2.4 函数编程风格... 5 1.3 Range. 5 1.4 ...

解汉诺塔问题心得

把复杂的事情简单描述

11-27

3850

解汉诺塔问题一般而言可分为3步： ①审题，包括题意、数据范围等，这个是做对的前提。 ②模拟，小数据模拟，找到移动规则。 ③提炼，寻找移动过程中的规律。（对于有些汉诺塔问题，可能没有第三步，比如汉诺塔VIII、汉诺塔X，我采用的就是模拟的解法。）在我看来，对于一个汉诺塔的题，首先必须明确的是圆盘的移动规则，这个可以自己用小数据来模拟一遍，基本上就可以得出来。移动规则明确之后，接下来

Java代码实现，求解汉诺塔问题。

question_mark的博客

09-17

1997

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？这道题我们采用递归的思想来解决...

关于汉诺塔有感

12-15

847

汉诺塔的递归性 public class Hanoi { public void hanoi(int n,char origin, char assist,char destination){ if(n==1){ move(origin,destination); }else{ hanoi(n-1,origin,des

汉诺塔问题

taotaobaobei的博客

12-02

465

汉诺塔问题来自于印度一个寺庙的僧侣间流传着一个故事，在一个黄铜平台上有三个钻石宝塔河六十四个金蝶。僧侣们的使命是解决汉诺塔问题。如果问题解决了，此时世界末日也就到了，如果这个传说是真的，那么我们确信。僧侣们还在从事这一工作。至今未解决，汉诺塔问题需要进行次移动。如果一秒进行一次移动那么完成任务需要5840亿年以上的时间。我们以具有三个圆盘的简单汉诺塔来，说明这个递归算法，同时查看圆盘从指针A通...

汉诺塔分治算法实现与多线程界面优化

汉诺塔问题是一个经典的递归问题，非常适合用来展示分治策略的应用。 ### 汉诺塔问题简介 汉诺塔（Hanoi Tower）是一个起源于法国的数学问题，由3根柱子和一些大小不一的盘子组成。开始时，所有的盘子按照大小顺序...