backtracking

backtracking

文章 0 浏览 2

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

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

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

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

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

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

求解划分问题的递归回溯算法

嘿,我正在寻求一些帮助来找到一种算法,该算法将正数数组分为 k 个部分,以便每个部分具有(大约)相同的总和......假设我们有 1,2,3,4 ,5,6,7,8,9 e…

我不吻晚风 2024-11-04 03:30:26 1 0

递归回溯问题

大家好,最近发布了关于我的算法的问题。 从一组中查找给出最少浪费的数字 我稍微修改了代码,所以它现在在一定程度上回溯,但输出仍然有缺陷。我已经…

月牙弯弯 2024-11-03 04:35:54 1 0

smlnj中开启骑士之旅(回溯)算法

我必须编写SML代码来解决回溯中的骑士之旅问题。国际象棋骑士必须在棋盘上跑遍(大小:NxN),并且必须恰好访问每个方格一次(不需要最后回到第一个方…

椵侞 2024-10-31 21:39:15 0 0

回溯迷宫算法似乎并没有一路返回

基本上,我有这样的:首先,一堆代码生成一个不可穿越的迷宫。它根据一些参数在二维阵列的某些空间中随机设置墙壁。然后我有一个回溯算法,通过它来敲…

裸钻 2024-10-29 11:51:14 1 0

设置访问过的房间的迷宫求解回溯算法的问题

我寻求是否有人可以帮助我解决我的房间搜索算法 我正在尝试实现一种回溯算法来解决迷宫。我被困在我应该记住我已经访问过的房间的地方。 迷宫由房间组…

悟红尘 2024-10-25 01:03:10 2 0

迷宫不是随机的

嘿,我正在构建一个生成迷宫的程序,以便稍后将路径转换为我的图形部分。我已经大部分工作了,但是,每次你只要走东线和南线,就能到达终点。即使我将…

当爱已成负担 2024-10-21 11:05:37 2 0

递归回溯

我的回溯函数有问题,它会循环某些数据,我无法在这里编写整个程序代码,但可以将我的函数放在这里。 bool shareMoney(int quantity, int *values, in…

墨小墨 2024-10-19 01:49:26 3 0

具有递归回溯的动态树构建

我有这个问题,我需要解决递归回溯问题。它看起来很像 n 皇后问题,但不同之处在于它在非对称董事会上使用不同的候选者。总共有四个不同的候选者,每…

陌上青苔 2024-10-17 12:02:24 2 0

数独求解器无限递归

我正在编写一个数独求解器。我已经很长时间没有接触过序言了,因此我不记得有关统一、回溯等的所有内容。我认为我导致系统永远回溯(但我没有得到任何…

心作怪 2024-10-17 01:49:59 2 0

解决 n 皇后难题

我刚刚解决了python中的nqueen问题。该解决方案输出在 nXn 棋盘上放置 n 个皇后的解决方案总数,但尝试使用 n=15 需要一个多小时才能得到答案。任何人…

海风掠过北极光 2024-10-15 00:40:39 3 0

带回溯的平衡二叉搜索树

我想写一个带有回溯的平衡二叉搜索树算法,你能告诉我吗?我不知道我应该如何实施它。我不需要任何代码,我只需要解释。…

川水往事 2024-10-11 11:37:45 1 0

scala 解析器组合器中的回溯?

看来 scala 的解析器组合器不会回溯。我有一个语法(见底部),无法正确解析以下“stmt”: copy in to out . 这应该很容易通过回溯解析: stmt: (to …

神经大条 2024-10-11 03:37:03 4 0

找到最长非重叠序列的算法

我正在尝试找到解决以下问题的最佳方法。我所说的最好的方式是指不太复杂。 作为输入的元组列表 (start,length),如下所示: [(0,5),(0,1),(1,9),(5,5…

东风软 2024-10-10 22:02:12 5 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

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