问题标签 [backtracking]

我在搞乱LINQ，我很想知道我能用它做什么。我想知道是否有可能对结果集施加条件的 LINQ 查询。例如，假设我有一个包含几个单词的列表，并且我希望找到形成链的单词集（即单词的最后一个字母 = 下一个单词的第一个字母，对链中的第一个或最后一个单词没有限制） . 像“你好，老的，乳制品，黄色的，世界......”之类的东西。

然后，我想从这些集合中获取形成最长链的集合。

LINQ 可以做这样的事情吗？

我想生成具有给定属性的给定列表的所有子列表，它们具有作为参数提及的一定长度，并且它们具有作为包含元素的给定元素，该给定元素作为参数传递。我已经设法做到了这一点，但在两个谓词的帮助下，就最优性而言，速度非常慢：

在这里，我想通过谓词的T参数返回 L 列表中维度为 2 或 1 且包含元素的所有子列表。谓词和分别与预定义谓词具有相同的用法。您能否告诉我如何将这两个条件合并到谓词中，以便程序仅构建那些特定的子列表？choosef
dimensionmemberlengthmember

sublist

所以univ运算符。我不太明白。

例如这个：

这是在做什么？这看起来看看另一个谓词是否为真。我不明白“..”是做什么的。

如果没有 univ 运算符，你将如何重写它？

在最近的一次工作面试中，我被要求给出以下问题的解决方案：

给定一个字符串s（没有空格）和一个字典，返回字典中组成字符串的单词。

例如，s= peachpie, dic= {peach, pie}, result={peach, pie}。

我会问这个问题的决策变化：

如果s可以由字典中的单词组成，则返回yes，否则返回no。

我对此的解决方案是回溯（用 Java 编写）

这个解决方案的时间复杂度是多少？我在 for 循环中递归调用，但只针对字典中的前缀。

有任何想法吗？

我正在尝试做一个单词计算器..从文件中读取单词..将它们转换为数字然后计算结果..我设法做到了所有这些，但我认为我的程序中有两个错误..

我主要有两个功能...

提取（字），计算（字，0）。

extract 将从文件中读取 .. 然后返回单词列表 .. 例如：[one,plus,three] .. 现在计算会将这些单词的值转换为数字并计算 .. 我也设法做到了。 .现在的错误是：如果我在文件中遇到停止，我必须停止阅读并终止..所以如果单词是[停止]结束。我尝试了以下...

它成功终止..但是当我多次提取时它会跳过行..我试图做..

如果单词没有停止..然后去计算..但它不起作用！

感谢您的帮助..谢谢

我正在尝试找到解决以下问题的最佳方法。通过最好的方式，我的意思是不那么复杂。

作为输入元组列表（开始，长度），如：

每个元素通过它的start和length表示一个序列，例如 (5,7) 等价于序列(5,6,7,8,9,10,11)- 一个以 5 开头的 7 个元素的列表。可以假设元组是按start元素排序的。

输出应返回表示最长连续序列的元组的非重叠组合。这意味着，解决方案是范围的子集，没有重叠和间隙，并且可能是最长的——尽管可能有多个。

例如对于给定的输入，解决方案是：

[(0,5),(5,7)]相当于(0,1,2,3,4,5,6,7,8,9,10,11)

它是回溯解决这个问题的最佳方法吗？

我对人们可能提出的任何不同方法感兴趣。

此外，如果有人知道这个问题的正式参考或另一个类似的参考，我想获得参考。

顺便说一句 - 这不是家庭作业。

编辑

只是为了避免一些错误，这是另一个预期行为的例子

[(0,1),(1,7),(3,20),(8,5)]对于像正确答案这样的输入[(3,20)]等效于长度为 20 的 (3,4,5,..,22)。收到的一些答案将[(0,1),(1,7),(8,5)]等效于 (0,1,2,...,11,12)作为正确答案。但是最后一个答案是不正确的，因为它比 短[(3,20)]。

似乎 scala 的解析器组合器不会回溯。我有一个无法正确解析以下“stmt”的语法（见底部）：

这应该很容易通过回溯解析：

还是我错过了什么？

解析器：

我想写一个带回溯的平衡二叉搜索树算法，你能帮我介绍一下吗？我不知道我应该如何实现它。我不需要任何代码，我只需要解释。

我刚刚解决了python中的nqueen问题。该解决方案输出在 nXn 棋盘上放置 n 个皇后的解决方案总数，但在 n=15 的情况下尝试它需要一个多小时才能得到答案。任何人都可以看看代码并给我加速这个程序的提示......一个新手python程序员。

我试图用 krumo 调试 facebook 应用程序，但 facebook 破坏了它（我认为他阻止了脚本）有人成功使用 krumo 和 facebook 吗？