backtracking

backtracking

文章 0 浏览 3

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

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

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

递归回溯问题

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

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

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

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

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

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

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

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

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

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

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

迷宫不是随机的

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

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

递归回溯

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

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

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

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

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

数独求解器无限递归

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

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

解决 n 皇后难题

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

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

带回溯的平衡二叉搜索树

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

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

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

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

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

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

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

东风软 2024-10-10 22:02:12 11 0

从字典条目创建给定的字符串

在最近的一次工作面试中,我被要求给出以下问题的解决方案: 给定一个字符串 s (不带空格)和一个字典,返回字典中组成该字符串的单词。 例如,s= pe…

够钟 2024-10-09 10:22:18 7 0

Prolog GNU - Univ 运算符?其解释

所以univ操作员。我不太明白。 例如: foo(PredList,[H|_]) :- bar(PredList,H). foo(PredList,[_|T]) :- foo(PredList,T),!. bar([H|_],Item) :- G =…

夜司空 2024-09-30 21:35:54 11 0
更多

推荐作者

離殇

文章 0 评论 0

小姐丶请自重

文章 0 评论 0

Aik

文章 0 评论 0

国产ˉ祖宗

文章 0 评论 0

猥琐帝

文章 0 评论 0

半仙

文章 0 评论 0

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