backtracking

    1热度

    1回答

    如何在回溯中找到所有可能的解决方案

    我试图实施一种回溯算法（它应该贯穿给定数量的人并检查所有可能的对，每对都有一定的分数，目标是找到许多次出现“最大”分数;所以我需要检查所有可能的解决方案）。 问题是我无法理解如何使我的函数实际上'回溯'...当它找到解决方案时，它会一直回到根。我该如何回到一个我可以尝试不同的道路的地步，并让它走上这条道路，而不是再做一次呢？ 这是我的代码，但我知道我的想法可能是错误的......这只是我试图用很多
    c backtracking 2016-01-21

    2热度

    1回答

    如何跟踪正则表达式中的灾难性回溯？

    我使用Apache regexp作为库来验证正则表达式。我想知道如何跟踪一些正则表达式是否会导致灾难性的回溯。 我想知道的是，是否有一些技巧来捕捉导致灾难性回溯的正则表达式和字符串值？ 我在RE.java类中尝试了一些修改，但并不像预期的那样。 这是我的修改： public RE(String pattern) throws RESyntaxException { this(patte
    java regex backtracking 2016-01-25

    -4热度

    1回答

    Python：函数返回一个列表，尽管它不应该

    我做了一个程序，它使用回溯算法（网格被分成两部分，也被分成2个部分，4个单元格）解决4x4数独，它有3个函数，首先打印网格，然后检查数字是否可以放入单元格中，主函数（前2个函数按照它们的意图工作）。该程序工作不正常，我在pythontutor上检查了它并发现它返回列表，即使它不应该，例如一个数字被放入列表中，然后一个函数自己调用，如果某些数字不能被放置，那么该函数会返回，但它似乎也返回列表。这里是
    python sudoku backtracking 2016-01-25

    3热度

    1回答

    使用递归的python迷宫

    我想用递归来解决迷宫问题。程序打开的文本文件是这样一个： 10 20 1 1 10 20 ----------------------------------------- | | | | | | | | | | |-+ +-+-+ +-+ + +-+ + + +-+-+ +-+-+ + + | | | | | | | | | | | | + +-+ + + +-+
    python recursion backtracking maze 2016-02-05

    1热度

    3回答

    如何通过回溯和递归来解决Sudoku？

    我创建这个新线程的原因，而不是仅仅阅读前面给出的这个特定问题的答案，我觉得我不完全理解它背后的全部想法。我似乎无法让我的脑袋围绕整个回溯概念。所以我需要充分理解回溯，然后解决特定的数独问题。 到目前为止，我的理解是，如果发现在当前状态之前作出的决定导致死胡同，则回溯是一种返回（例如）递归流程的技术。所以你回去尝试别的，然后再继续。 所以在我的数独例子，我先挑空单元格，并尝试在自然数填写的{1 ..
    java recursion sudoku backtracking recursive-backtracking 2016-02-07

    2热度

    1回答

    具有回溯的SML中的数独求解器

    我正在用SML/NJ创建一个数独求解器。我已经掌握了实际操作输入数据的所有功能（检查行的合法性，强制空白空间等），但是我在回溯部分遇到问题。 我碰到过this question但我很困惑如何在SML中实现它。 。注意，板被输入作为表示每一行，0中的数字对于一个未知点 [[0,0,0, 2,6,0, 7,0,1], [6,8,0, 0,7,0, 0,9,0], [1,9,0, 0,0,4, 5,
    sml sudoku backtracking smlnj 2016-02-13

    3热度

    1回答

    电弧一致性（AC3）和一项挑战？

    在对一个约束满足问题应用弧一致性（AC3）算法时，如果一个变量的域为空，那么下一步是什么？ 1) halt. 2) do backtrack. 3) start from another initial state. 4) it depends on that we are in which step. 解决方案（4）。我认为（1）是真实的，因为这意味着我们找不到任何一致的任务并停
    constraints artificial-intelligence backtracking sat constraint-satisfaction 2016-02-20

    2热度

    2回答

    约回归正则表达式

    大家好。我有个问题。 在第6级，为什么要回到'Welco'？ 我认为回到'欢呼'在6级是正确的。 已经在第4级使用'Welcom'了吗？ 英语写作是非常困难的。:)
    regex backtracking 2016-02-28

    1热度

    1回答

    C数独的回溯解算器预检功能

    这是我在StackOverflow上的第一篇文章，所以我很抱歉如果我做错了什么。我对C相对比较陌生，所以我确信我的代码在某些地方相当丑陋，而且大部分代码都符合我的期望。我在使用precheck方法时遇到问题，在我开始通过求解逻辑进行提供之前，我正在使用它来检查数独板。我正在重定向来自文本文件的输入字符串，看起来像 4 ..... 8.5.34 ......... 7 ...... 2 .... .
    c function sudoku backtracking 2016-02-29

    2热度

    1回答

    在Haskell回溯数独

    我正在尝试在Haskell中建立一个回溯数独解算器。但是我陷入了最后的一点。我创建了一个名为nextBoards的函数，它返回所有可能的soduko板，其中下一个空的位置用可能的值填充。现在我试图在Haskell中使用回溯，但是我不能使用while循环之类的东西，现在我对如何执行此操作感到困惑。我之前在Java中做过一个数独求解器，但我现在完全停留在如何在Haskell中完成它。 -- Gener
    haskell recursion sudoku backtracking 2016-03-02
最新问题