backtracking

backtracking

文章 0 浏览 1

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

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

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

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

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

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

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

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

够钟 2024-10-09 10:22:18 0 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 1 0

Prolog 问题 - 如何生成给定长度的子列表

我想生成给定列表的所有子列表,具有给定的属性,它们具有作为参数提到的一定长度,并且它们还具有作为参数传递的给定元素作为包含元素。我已经设法做…

旧人 2024-09-30 06:03:05 2 0

Java回溯问题

我想建立一个排序方法将数组“4,2,7,5,1”排序为“1,2,4,5,7”我当前的代码是 public static Node&ltInteger&gt sort_it(int[] arr, int fst, int las…

停滞 2024-09-29 09:32:41 3 0

Prolog回溯时如何获取值列表?

假设我有以下代码: edge(a, b). edge(a, c). edge(a, d). 现在,当我这样做时, neighbors(V, N) :- edge(V, N), writeln(N), fail. 我可以将邻居列…

爱,才寂寞 2024-09-27 17:16:56 1 0

CUDA:停止所有其他线程

我有一个问题,似乎可以通过枚举所有可能的解决方案然后找到最佳解决方案来解决。为此,我设计了一种回溯算法,可以枚举并存储找到的最佳解决方案。到…

多情出卖 2024-09-19 20:58:27 5 0

停止回溯

C/C++ 中是否有任何方法可以在找到第一个解决方案后停止回溯算法而不退出程序。 我希望我的函数立即退出该函数,而不是一一退出每一级递归并声明返回…

暮凉 2024-08-30 01:12:20 5 0

从回溯的角度解释BFS和DFS

关于深度优先搜索的维基百科: 深度优先搜索(DFS)是一种 遍历或搜索的算法 树、树结构或图。一 从根开始(选择一些 节点作为图例中的根) 并尽可能…

等你爱我 2024-08-29 20:08:05 5 0

如何解决Scheme中的N皇后问题?

我陷入了扩展 练习 28.2如何设计程序。我使用真值或假值向量来表示棋盘,而不是使用列表。这是我所得到的,但不起作用: #lang Scheme (define-struct…

寒江雪… 2024-08-28 12:55:22 6 0

Haskell 中的回溯

我必须遍历一个矩阵并说出每种类型有多少个“特征区域”。 特征区域被定义为值n或>n的元素相邻的区域。 例如,给定矩阵: 0 1 2 2 0 1 1 2 0 3 0 0 …

静若繁花 2024-08-28 05:06:07 6 0

Erlang 中的回溯

首先对我的英语感到抱歉。 我想在 Erlang 中使用回溯算法。它将作为解决部分填充数独的猜测。 9x9 数独存储为 81 个元素的列表,其中每个元素存储可以…

春夜浅 2024-08-13 07:31:15 4 0

有哪些 OCaml 库可用于惰性列表处理?

有哪些 OCaml 库提供惰性列表处理?我正在寻找类似的东西: type 'a lazy_list = (*'*) | Nil | Cons of 'a * 'a lazy_list lazy_t let from f = let …

早乙女 2024-08-04 12:29:37 8 0
更多

推荐作者

不再见

文章 0 评论 0

真是无聊啊

文章 0 评论 0

樱娆

文章 0 评论 0

浅语花开

文章 0 评论 0

烛光

文章 0 评论 0

绻影浮沉

文章 0 评论 0

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