gpt4 book ai didi

algorithm - 15谜题真的可以通过回溯解决吗?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:24:56 26 4
gpt4 key购买 nike

<分区>

最近在看一本叫《编程挑战》的书。它基本上是一本关于算法的书。本书的其中一章专门介绍回溯技术,在本章末尾有来自 UVA Online Judge 的示例问题。问题之一是著名的 15 puzzle .

尽管这个问题在专门回溯的章节中有介绍,但我严重怀疑这个问题是否可以在给定的时间限制内通过回溯来解决。

我的问题是:这里有没有人设法通过仅包含回溯的解决方案获得 UVA Online Judge accept?我的意思是你收到了一个没有花哨的 A* 算法或使用动态编程的内存或一些需要一些巧妙递归的花哨解决方案的接受。我的意思是只是回溯。可能吗?

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com