backtracking

backtracking

文章 0 浏览 5

Scala中如何停止回溯?

假设我正在使用回溯来解决问题(例如 N-Queen)。如果我想找到唯一一个(第一个)解决方案而不是所有解决方案怎么办? 我想我可以强制(例如使用可变…

爱你是孤单的心事 2024-12-27 16:46:13 0 0

是否存在 K 个整数的组合,使得它们的总和等于给定数字?

我一直在为这个我被要求回答的问题而出汗(这在技术上是家庭作业)。 我考虑过使用哈希表,但我有点坚持如何使这项工作的具体细节, 问题是: 给定k组…

拥有 2024-12-21 17:19:44 1 0

Prolog 中的简化旅行推销员

我浏览过类似的问题,但找不到与我的问题相关的任何内容。我正在努力寻找一种算法或一组“循环”,使用事实数据库找到从 CityA 到 CityB 的路径 dista…

伴梦长久 2024-12-19 02:15:32 3 0

哪个正则表达式需要回溯?

实现正则表达式匹配有三种不同的解决方案:DFA、NFA 和回溯。我正在寻找示例: 可以用 DFA 解决的正则表达式以及为什么 DFA 足够的原因。 正则表达式…

戈亓 2024-12-15 07:15:56 1 0

DFS:如何在C++中指示连通分量的节点

我正在制作 ACM 竞赛问题,以确定具有无向图 G 和属于每个组件的顶点的连接组件的数量。已经用DFS算法完成了,计算无向图的连通分量的数量(问题的困…

写下不归期 2024-12-12 08:16:08 2 0

Prolog - 从列表列表中获取元素

我无法弄清楚如何在不使用递归而是回溯的情况下从字符串列表中访问单个字符。 例如,我有这个字符串列表,我希望能够从这些字符串之一返回单个字符('…

二手情话 2024-12-12 07:10:29 3 0

用pl/sql计算两个城市之间的最小距离

我需要能够计算两个城市之间的最小距离,给定一个包含两座城市之间距离的表格。两个城市可能不直接连接,而是可以通过第三个城市连接,依此类推。 这…

失退 2024-12-11 18:53:24 2 0

使用递归回溯时耗尽堆

我目前正在研究递归回溯这个美丽的话题。 我已经尝试过经典的例子,例如寻找走出迷宫的最短路径或 n 皇后问题。但我现在正在解决的问题确实让我很困惑…

白日梦 2024-12-11 00:09:04 3 0

改进单词搜索游戏最坏的情况

考虑: a c p r c x s o p c v o v n i w g f m n q a t i t 如果 i_index 位于 旁边,则拼贴中的字母表 i_index 与另一个字母表 j_index 相邻 j_inde…

溺ぐ爱和你が 2024-12-07 15:48:27 2 0

使用回溯近似字符串匹配

我想使用回溯来搜索长字符串中的所有子字符串,允许可变长度匹配 - 即允许最大给定数量的不匹配、插入和删除的匹配。我无法找到任何有用的例子。我发…

淡看悲欢离合 2024-12-07 03:46:53 2 0

我的骑士之旅算法可能正在无限循环上运行

这是我写的代码。 #include "genlib.h" #include #include #include "vector.h" struct square { int x; int y; }; bool knighttour(square start,int…

别把无礼当个性 2024-12-05 17:54:51 2 0

8皇后片段

我目前正在学习回溯并陷入了 8 皇后问题,我正在使用 8x8 矩阵,我认为我在矩阵传递给函数方面遇到了一些问题,任何帮助将不胜感激。我不介意任何人都…

半岛未凉 2024-12-03 01:37:45 4 0

命中和试验矩阵是否可以在递归函数中进行而不创建多个副本?

我有一个矩阵,需要通过命中和试验方法进行更改,进行评估,如果不满足要求,则需要重新分配值。我在链式假设的递归函数中执行此操作。可以在不创建多…

狼亦尘 2024-12-02 15:46:46 6 0

Java递归回溯问题

在这个递归回溯问题上遇到一些麻烦: “编写一个方法可分区,它接受整数列表作为参数,并使用递归回溯来发现该列表是否可以分为两个总和相等的子列表…

情绪少女 2024-11-25 20:46:53 4 0

使用回溯树

由于堆栈(带有推入和弹出),我在树中使用回溯算法。 它有效,但我有一个问题。堆栈给出的路径是“错误的”。 bool Prefix(Node*root, stack *tas, c…

我只土不豪 2024-11-18 14:18:54 4 0
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文