facebook - TOH 输入格式说明

标签 facebook algorithm

今天我从 Facebook 遇到了这个汉诺塔问题,这里是问题和解决方案 - Facebook sample puzzle: Towers of Hanoi 但我面临的问题是我无法理解此处给出的输入。我知道汉诺塔的基础知识。这部分我看不懂

约束: 1<= 数 <=8 3<=K<=5

输入格式: NK
第二行包含 N 个整数。 第二行中的每个整数都在 1 到 K 的范围内,其中第 i 个整数表示初始配置中半径为 i 的圆盘所在的桩。 第 3 行以类似于初始配置的格式表示最终配置。

N 和 K 是输入,其中 N 是圆盘数,K 是钉子数。但是什么是初始配置和最终配置这里是一个例子。

Sample Input #00:

2 3

1 1

2 2

其中 2 是磁盘数量,3 是 Hook 数量,下一行 1 1 和 2 2 是什么。任何人都可以帮助我理解这个问题,如果我的理解有误,请纠正我。

最佳答案

此示例输入表示:两个圆盘都在第一个柱子上,您应该将它们移到第二个柱子上。

另一个示例输入:

6 4
4 2 4 3 1 1
1 1 1 1 1 1

描述这个展示位置:

5     1 
6 2 4 3
_ _ _ _

关于facebook - TOH 输入格式说明,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18008950/

相关文章:

c++ - 非大 O 复杂性

c# - QuickGraph Dijkstra 示例

Facebook 应用程序请求对话框未发送请求

android - 已安装应用程序时 Facebook 登录不起作用 : Unity3d

django - Fandjango Facebook 用户只返回几个 Facebook 字段

android - 适用于 Android 的 Facebook SDK 3.0 - 如何将旧的 Facebook.Dialog 与新的 Session 机制集成

ruby-on-rails - Omniauth facebook 如何在 facebook 应用程序仪表板中正确设置配置?

c++ - 包含来自每个 k 列表的至少 1 个元素的最小元素范围的时间复杂度

c++ - 快速排序 3 个值

c++ - 如何生成具有重复字符的排列