backtracking

0热度

1回答

我有一些基于用户提供的查询图动态生成gremlin遍历的代码。它会产生严重依赖回溯的gremlin。我发现了一些边缘情况下生成的gremlin不能达到我预期的效果，但我也无法在网上找到任何有关这些管道使用情况的规则（如'as'和'back ' 在这种情况下）。这些边缘情况之一的示例如下： g.V("id", "some id").as('1').inE("edgetype").outV.has("

4热度

1回答

复杂

我有理解渐近分析或复杂的问题，我尝试了以下link 和阅读完整的文章，不过，这并没有给我最后回答我的问题，这就是：我应该为每一行代码编写复杂性并将其总结出来或其他内容？我的老师并没有完全解释如何去做，但希望完成。条件：骑士（棋）必须穿过冰湖的（m×Ñ矩阵），并从给定障碍物的湖的另一侧得到他的好友。他每跳一跳，他跳上的矩阵的单元格就成为一个障碍物（冰瀑布）。在得到他的好友后，他必须按照不同的

0热度

1回答

在Java中获得继承者的集合

在这种方法中，我试图从当前的继承者收集。这是用于Java中的Tents and Trees游戏，我从文件中提取模式来构建棋盘。 '％'代表一棵树，'。'代表一个空地，'^'代表一个帐篷，'＃'代表草地。 public Collection<Configuration> getSuccessors() { Collection<Configuration> successors = n

-1热度

3回答

回溯suduko求解器python

我编写了一个Suduko求解器在Python中使用后退跟踪，我觉得这个逻辑是正确的，但我遇到的问题是追溯（我假设与类型转换有关）并继续获取同样的回溯，但我不知道是什么原因造成的： Traceback (most recent call last): File "a.py", line 78, in <module> main() File "a.py", line 75,

0热度

2回答

Prolog如何回答此查询？

likes(alice, sports). likes(alice, music). likes(carol, music). likes(david,animals). likes(david,X) :- likes(X,sports). likes(alice,X) :- likes(david,X). ?- likes(alice,X). 我一直在试图学习prolog几天了

-3热度

1回答

Sudoku方法和求解器

我想写一个数独求解器，使用后向跟踪广告递归，当我完成每件事情时，我的输出结果只是“[]”，没有任何内容。和我的预期输出应该是我的测试仪中的3解决方案。 package sudoku; import java.util.*; public class Grid { private int[][] values; // Dots in input

-1热度

1回答

使用未声明的标识符'top';你的意思是'流行'吗？

好的，第一次使用stackoverflow，请和我一起裸照。我的教授给了我一些关于boggle游戏回溯的C++代码。但它不会为我编译。我得到这个错误，使用未声明的标识符'顶部';你的意思是'流行'吗？并且如果需要的话，则代码的其余部分。谢谢！ // Maze01.cpp : Defines the entry point for the console application. #inclu

0热度

1回答

条件下的Python置换（回溯）

我想用回溯来解决问题。正如...我给出了一个数字列表，我想使用回溯来找到尊重给定条件的所有可能的排列组合。我有用于生成排列列表的代码，但它没有帮助，因为我无法在将每个排列添加到列表之前单独检查每个排列，因此它不是回溯，它只是递归。我也明白回溯作品的方式：从0到x，但不是一个列表排列... 这是我的置换列表生成 def permutare(self, lista): if len(l

1热度

1回答

有效地生成排序限制（可能没有回溯）？

我需要生成的排列与订货例如订购的限制，在列表中[A,B,C,D] A必须总是B面前，C必须D之前总会来。也有可能没有限制的E,F,G...。输入看起来像这样：[[A,B],[C,D],[E],[F]] 有没有办法做到这一点，而无需计算不必要的排列或回溯？

1热度

1回答

为什么我的Magic Square算法只能找到一半可能的解决方案？

幻方是一个二维数组，必须用1 to n^2中的数字填充，以便所有行，列和对角线的和必须是(n*(n^2 + 1)/2)。因此，在3x3阵列中，它是3*(3*3 + 1)/2) = 3*10/2 = 15，在4x4阵列中是4*17/2 = 34等。 3x3有8种可能的解决方案，4x4刚好超过7000，如果我正确记得，5x5有数十亿种。我的任务是在合理的时间内找到所有可能的解决方案。 3x3是即时8