backtracking

backtracking

文章 0 浏览 3

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

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

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

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

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

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

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

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

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

使用递归回溯时耗尽堆

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

白日梦 2024-12-11 00:09:04 2 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 0 0

使用回溯近似字符串匹配

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

淡看悲欢离合 2024-12-07 03:46:53 1 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 0 0

8皇后片段

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

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

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

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

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

Java递归回溯问题

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

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

使用回溯树

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

我只土不豪 2024-11-18 14:18:54 2 0

用回溯解决骑士之旅 (javascript)

我正在尝试用 javascript 编写一个算法来使用回溯来解决 Knight's Tour 问题,但它不起作用。基本上,该函数应该输出一个名为 visited 的数组,其中包…

夜灵血窟げ 2024-11-17 06:53:30 2 0

为什么这个数独回溯会卡住?

我正在编写一个数独回溯求解器,它被卡住了,我不明白为什么。我认为我的递归调用没问题。我缺少什么? 输入是从 input.txt 文件中读取的,网格初始布…

回眸一笑 2024-11-16 07:53:26 2 0

gdb 反汇编:显示以 16 为基数的函数偏移量

反汇编函数时,gdb 将显示以 16 为基数的内存地址,但以 10 为基数显示偏移量。 示例: (gdb) disassemble unregister_sysctl_table Dump of assemble…

二手情话 2024-11-08 11:20:44 3 0

伪代码中的回溯深度优先搜索算法

boolean backtrackDFS(v) { If (SolutionFound(v)) return true; Mark vertex v as reached. for (each unreached vertex u adjacenct from v) if (ba…

爱你是孤单的心事 2024-11-07 21:51:20 4 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

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