问题标签 [backtracking]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
regex - 哪个正则表达式需要回溯？
实现正则表达式匹配有三种不同的解决方案：DFA、NFA 和 Backtracking。我正在寻找示例：
- 一个正则表达式，可以用 DFA 解决，以及为什么 DFA 就足够了。
- 一个正则表达式，它需要 NFA 以及需要 NFA 的原因。
- 一个正则表达式，它需要回溯以及需要回溯的原因。
推荐一些关于这个主题的优秀文献也很好。
recursion - Prolog 中的递归问题
我在序言中遇到了一些困难，我正在尝试编写一个谓词，它将返回两个城市之间的所有路径，尽管目前它返回它在无限循环中找到的第一条路径。不知道我哪里出错了，但我整天都在试图解决这个问题，但我一无所获。
可以提供的任何帮助将不胜感激。
我在这里期待的输出是 [spa,ath,lon]4 [spa,kol,lon]3。
再一次，任何帮助将不胜感激。
提前谢谢了。
prolog - Prolog 中的简化旅行推销员
我查看了类似的问题，但找不到与我的问题相关的任何内容。我正在努力寻找一个算法或一组“循环”来找到从CityAto的路径CityB，使用
事实。到目前为止，我设法做的事情如下，但它总是回溯write(X),到最后一次迭代，然后完成，这是我希望它做的，但只是在一定程度上。
例如，我不希望它打印出任何死胡同的城市名称，或者使用最终迭代。我希望它基本上形成一条从CityAto的路径，在路径上CityB写下它去往的城市的名称。
我希望有人能帮助我！
algorithm - 此任务所需的算法？
输入：
n(int) 和n值 (float)，表示汇率（它们之间不同），随机值介于4和之间5。输出：计算可用于（以相同顺序）表示先升后降曲线的值的最大数量？
ex 八个值
应该输出
5 (4.5 4.6 4.8 4.4 4.1)
我的方法
- 如果我尝试连续
if的 s，我会得到一个尊重曲线条件的随机数组，但不是最长的。 - 我没有尝试回溯，因为我对它不是很熟悉，但有些事情告诉我，我必须用它计算所有解决方案，然后选择最长的。
- 最后：蛮力，但因为它是算法设计的任务；我还不如不交。:)
有没有更简单/更有效/更快的方法？
这是我基于 Daniel Lemire 算法的尝试。似乎它没有考虑位置 0、i 和 n。我确定ifs是问题所在，我该如何解决它们？
algorithm - 是否存在 K 个整数的组合，使得它们的总和等于给定的数字？
我一直在为这个我被要求回答的问题（从技术上讲是家庭作业）而汗流浃背。我考虑过一个哈希表，但我有点坚持我如何使这项工作的确切细节
这是问题：
给定k组整数A 1 , A 2 ,.., A k的总大小为 O( n )，您应该确定是否存在 a 1 ϵ A 1 , a 2 ϵ A 2 ,.., a k ϵ A k ,使得a 1 + a 2 +..+ a k -1 = a k。您的算法应该在 T k ( n ) 时间内运行，其中 T k( n ) = O( n k /2 × log n ) 对于偶数k， O( n ( k +1)/2 ) 对于k的奇数值。
谁能给我一个大致的方向，以便我可以更接近解决这个问题？
scala - 如何将回溯算法转换为流？
有没有办法在 Scala stream中用算法定义 a ？backtracking
例如，以下backtracking算法打印给定大小的所有“二进制”字符串。
我相信我可以使用另一种迭代算法定义stream给定大小的“二进制”字符串。但是我想知道我是否可以将上面的回溯算法转换为.stream
mysql - 从 OpenStreetMap 获取矢量数据作为 MySQL 数据库
是否可以从 OpenStreetMaps 获取矢量数据作为 MySQL 表 - 例如 Points_of_routes(x,y,id), Nodes(point1,point2,id), Route_define(route_id,node,id), Route_info(name,level,id )...？
我想使用这个数据库结构使用回溯算法和 UTM 搜索从 A 点到 B 点的最短路径。
algorithm - 回溯算法解决最短路径？
昨晚到今天，我一直在网上广泛搜索，似乎找不到讨论如何通过专门使用回溯算法来解决最短路径问题的资源。我尝试用这个算法解决它，但对我来说没有意义。如果是n皇后问题，就不会这么复杂了。
那么任何人都可以提供一些可以指向我一些资源的互联网链接吗？我非常感激。
*更新：只是好奇，回溯算法真的能解决最短路径问题吗？
c++ - 算法 DFS 找到的生成树是否总是按顺序显示？
我在 C++ 中执行 DFS 算法以找到生成树，使用算法 DFS 生成树的输出始终是预排序的，还是纯属巧合？
python - 回溯 python 或 c++
问题是：
考虑到在一周的一天中，学生至少有这些课程中的一门，最多 3 节课，没有不管它们如何混合”
M: [数学,数学,数学]
T: [pc progr,pc progr]
W: [pc progr]
T: [物理]
F: [物理]
我有一个想法在 Python 中创建一个包含 15 个元素的列表，该列表将包含一周 15/5 = 3 的所有课程（学生可以拥有的最大课程），因此对于上面的示例，列表看起来像[m,m,m,cs,cs,0,cs,0,0,p,0,0,p,0,0]但我没有t 真的知道如何使用回溯生成所有列表。你能给我一些想法吗？