个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
25
4
这可能是一个简单的问题，但这里是......假设我有一些类似的事情:
.... step1, step2, step3, ...
我希望每次step3失败回溯时都跳过step2并转到step1，但在前进的过程中遵循正常的..step1、step2、step3 ..顺序。
.... step1, (step2, step3), ...
似乎没有做到这一点，或者我做错了什么。
它需要更多测试，但到目前为止似乎有效:
.... step1, (step2 -> (step3; true)), ...
这可能是 swi-prolog 的特性，需要 true。
最佳答案
在文献中，这种搜索策略也称为回跳。
在 Prolog 中实现这一点的一种方法是使用异常。
查看 ISO 谓词 catch/3 和 throw/1:
特别是，在您的情况下，您可以进行安排，以便 step3 失败导致通过 throw/1 抛出一个“球”，该球可以被接住通过 catch/3 在预定的目标位置。
关于序言: backtrack more than one step backwards (backjumping!)？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/48915616/
25
4
0
我正在尝试使用 C 中的 BackTracking 解决以下问题，但我不知道如何从这里继续... 问题是: 克里斯计划去一个有 N 个城市的国家旅行。他将得到一个矩阵 NxN 的帮助，其中单元格 (I
下午好， 我目前正在开发一个程序，该程序应该使用回溯算法来找到达到特定金额所需的硬币总数的解决方案。 程序的基本布局是这样的 User is prompted for an amount (ie. 1
a brute-force algorithm 的实现如果发现一个单元格中放置任何数字 1-9 将是非法移动，则解决数独游戏就会失败。 实现是用 C 语言编写的，棋盘由一个 9x9 数组表示。求解器从
(免责声明:这个问题在 SO 上可能有 20 个不同的版本，但阅读其中大多数版本仍然没有解决我的问题) 大家好，这里是(相对)初学者程序员。所以我一直在尝试构建一个数独回溯器来填补不完整的谜题。即
已关闭。这个问题是 off-topic 。目前不接受答案。 想要改进这个问题吗？ Update the question所以它是on-topic用于堆栈溢出。 已关闭11 年前。 Improve th
我正在尝试解决 N 皇后问题。您可以在 https://leetcode.com/problems/n-queens/ 中找到问题. 对于回溯，我了解到我们可以用三个关键来解决问题: 做出选择 约束
当我尝试在 javascript 中运行以下代码时，浏览器由于灾难性的回溯而挂起，回溯无限循环可能是因为设计不当的正则表达式。我需要一个替代表达式或一种方法来防止这个问题: string temp =
我正在尝试使用从 http://daringfireball.net/2010/07/improved_regex_for_matching_urls 获得的 URL 匹配正则表达式 (?xi) \b
我正在审查一个测试，并注意到所有格量词实际上在 str.split() 中起作用。所以我写了以下代码: String str = "aaaaab"; if(str.matches("a*+b"))
以下 scala 代码无法按预期工作: import scala.util.parsing.combinator.PackratParsers import scala.util.parsing.co
我正在练习解决递归和回溯练习。我遇到一个问题，要打印列表列表的所有笛卡尔积，其中每个子列表仅包含不同的字符。当然，如果任何一个子列表为空 - 最终产品就是一个空列表。 我立即想到递归\回溯地解决它。我
我有 2 个表:customers 和 customers_history。 每个表中的列: customers.id, customers.email, customers_history.date
我不理解以下示例中 x3 的行为(取自更大的语法)。 当然，语法有点奇怪，但大致实现了 (lal)?()? .当第二组不存在时，默认为 .我不明白为什么要输入 "lal"我得到 defaultcha
python 中的 del 语句在应用于列表时会做一些非常奇怪的事情。它不仅会删除相关列表中的条目，还会“回溯”以删除变量派生自的任何列表中的相同元素。 例如: >>> x [1, 2, 3, 4,
我正在尝试在没有任何第 3 方库的情况下解决 n Queen 问题。所以我只使用普通的 python 数组和循环。这是 nQueen 函数 def nQueenBackTrack(self, row
这可能是一个简单的问题，但这里是......假设我有一些类似的事情: .... step1, step2, step3, ... 我希望每次step3失败回溯时都跳过step2并转到step1，但在前
我最近被分配了一个问题，归结为找到给定矩阵中的最长路径，其中两个单元格相邻，当且仅当相邻值小于当前单元格。我一直在绞尽脑汁试图弄清楚，所以我将非常感谢任何帮助。然而，正如我所说，这是一项家庭作业，因此
编辑 2:要实际证明为什么这仍然很重要，请查看 stackoverflow's own regex-caused outage today (2016-07-20)。 ! 编辑:自从我第一次问这个问题
我使用 regex101 分析了这两个正则表达式.我认为/\S+:/的回溯是对的。但我无法理解这种差异。我错了吗？ 最佳答案 这是一个 pcre优化调用 auto-possessification .
我无法在 BackTrack 5 R3 (Linux) 中使用 ACR120U 阅读器，我已经下载了必要的 drivers并安装了它们。 lsusb 显示 ACR 阅读器已连接，但如何使用它，nfc-
我是一名优秀的程序员,十分优秀！