【问题标题】:Input format explanation for TOHTOH的输入格式说明
【发布时间】:2013-08-02 13:07:57
【问题描述】:

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

约束: 1

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

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

Sample Input #00:

2 3

1 1

2 2

其中 2 是磁盘数,3 是下一行 1 1 和 2 2 的挂钩数。谁能帮助我理解这个问题,如果我的理解有误,请纠正我。

【问题讨论】:

    标签: facebook algorithm


    【解决方案1】:

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

    另一个示例输入:

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

    描述这个位置:

    5     1 
    6 2 4 3
    _ _ _ _
    

    【讨论】:

    • 感谢@MBo 我能够理解。将在理解解决方案方面取得进展。
    猜你喜欢
    • 2014-11-22
    • 2016-09-16
    • 1970-01-01
    • 1970-01-01
    • 2017-11-16
    • 1970-01-01
    • 2014-06-24
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多