backtracking

backtracking

文章 0 浏览 5

遍历 N 皇后问题中的二维数组

我正在尝试使用回溯来解决 N-Queens 问题。 N-皇后问题的链接可以在这里找到,https://leetcode.com/problems/ n-queens/ 请访问该链接以更好地了解该…

挽心 2025-01-12 03:13:54 0 0

将回溯划分为并行进程

我正在尝试使用 c 中的回溯过程来解决数独 25*25 问题。有没有办法将回溯分成多个并行进程,以便我可以将它们用作线程?…

瑶笙 2025-01-10 13:14:55 1 0

这个循环回溯时实现了什么? (数独求解器)

我编写了一个生成有效随机数独板的函数。尽管如此,我对为什么需要 i 循环感到困惑。 如果我删除这个循环,我的程序将不再正确运行。一旦到达无效位置…

注定孤独终老 2025-01-10 05:44:15 1 0

Python 排列回溯 - 为什么我必须在此回溯示例中调用 list?

在下面的代码中,为什么我需要在基本情况下调用 list() ?如果我不调用 current_perm 上的列表,它只会返回一个空列表的列表。 permutations = [] # r…

只有影子陪我不离不弃 2025-01-09 20:04:40 2 0

尝试通过回溯来解决 N Queen 但没有返回 Java

我参考了某人用C编写的N Queen的回溯代码,并尝试用Java实现它,但我一直得到空输出。 下面是我编写的代码(isValid 用于检查在棋盘上放置皇后的有效…

合久必婚 2025-01-09 10:52:12 0 0

回溯N楼梯问题得到0例Java

N 楼梯问题是计算到达顶部的不同方式的数量。每次您可以爬 1 或 2 级台阶。例如,如果输入为 3,则所需输出为 3 (1+1+1,1+2,​​2+1)。 我正在学习Jav…

谎言月老 2025-01-09 09:01:58 2 0

使用回溯来输出符合条件的所有 n 个数字排列

我想做一个算法,读取整数 n、a 和 b,并输出 n 个数字的所有排列,其中数字 a 和 b 是连续的。 例如,如果 n=3,a=1,b=2,它应该输出 123 312。 我…

眼波传意 2025-01-09 04:37:37 0 0

尝试回溯算法

好吧,所以我想尝试编写一个回溯算法来解决一个简单的游戏。规则如下:最上面一排有一块有 5 个槽的三角形板。有 5 行,每行比上一行少 1 个插槽。除…

通知家属抬走 2025-01-09 04:02:50 1 0

回溯算法

权重顺序如何影响回溯算法中的计算成本?节点和搜索树的数量是相同的,但是当它是无序的时,它需要更多的时间,所以它正在做一些事情。 谢谢!…

凉宸 2025-01-08 03:54:35 0 0

ANTLR 语法在解析类似规则时不会回溯

假设我有一个语法,它负责全局变量和 C 的某些变体的一些方法声明, program: (declaration)* (procedure)*; declaration: typespec identifier ';'; …

软糯酥胸 2025-01-06 05:08:02 1 0

寻找更好的回溯系统

我将尝试用简单的术语解释这一点,因为它可能比我发布代码要短。我制作了递归解决方案的一部分,该解决方案必须通过选择正确的“移动顺序”来完成游戏…

梦醒灬来后我 2025-01-05 06:14:32 0 0

Prolog 调用了错误的规则。无法正确回溯

怎么了? 我在使用 Prolog 时遇到了一些非常奇怪的问题。 用于替换列表中给定索引处的元素的递归规则并不总是有效。 我的规则如下所示: % Base rule …

温馨耳语 2025-01-03 23:24:48 3 0

Futoshiki C 递归求解器

所以我有这个程序应该解决 C 中的 futoshiki 难题 wich 从具有以下格式的文本文件加载: 5 0 | 0 | 0 | 0 | 0 - - - - v - - - - 0 > 0 | 0 | 0 | 3 -…

墟烟 2025-01-03 15:24:48 0 0

如何仅通过这种回溯找到第一个解决方案

我正在尝试编写一个数独求解器,它将仅返回第一个可能的解决方案。 我设法用 void 方法打印所有可能的解决方案,但我不能在第一个发现时停止。 我知道…

不顾 2024-12-29 05:04:28 0 0

ChessBoard C 代码中的遍历骑士

我编写了一个代码,只需一次就可以将马遍历到棋盘上的所有方格。下面这段代码的问题是,它一直工作到 7x7,而在 8x8 之后什么也不做。代码是 这里 che…

葬﹪忆之殇 2024-12-28 11:37:49 1 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

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