用C语言实现递归和回溯求解数独字段

文章/答案/技术大牛

发布

1回答

c、recursion、backtracking、sudoku、recursive-backtracking

我的挑战是使用递归和回溯来解决给定的数独字段。我们已经有了一些代码，但是我们不知道如何实现回溯。你有关于如何在这里实现回溯的想法吗？欢迎光临！拉斐尔

浏览 49提问于2021-04-21得票数 0

1回答

数独解算器无限递归Java

java、recursion、stack-overflow、sudoku

我正在用Java构建数独解算器，并使用回溯算法。有一个堆栈溢出错误，我怀疑我的代码中有无限递归。我知道我提供的信息很少，但我被困住了，不知道如何继续。grid[r][c].setVal(0); }函数"checkRow“、"checkCol”和"checkSquare“似乎都可以工作，"finished”和"printGrid我通过调用以下命令来启动程序基本上，用

浏览 0提问于2018-09-17得票数 0

2回答

对我的学生有任何关于有趣的算法问题和例子的想法吗？

algorithm

我想给他们一些不无聊的东西，但会让他们以算法和原创的方式思考。也许是一些现实生活中的问题？我希望能够激励他们所有人，而不仅仅是有天赋的人。我想让他们一起工作来解决问题，所以我避免了无菌的统计问题。

浏览 4提问于2011-03-09得票数 7

回答已采纳

2回答

我对C++的基本原理有很好的基本理解，我也了解递归是如何工作的。我遇到了一些问题，比如经典的八皇后问题和带回溯的数独。我意识到，当涉及到这个问题时，我很迷茫，我似乎无法思考回到递归堆栈并重新开始来解决这个问题的概念。用笔和纸似乎很容易，但是当涉及到为此编写代码时，我很困惑如何开始解决这些问题。如果有一本针对初学者的回溯教程，或者有一本好的书，这将是有帮助的。如果有人能说明这个话题，或给我一些链接到体面的参考资料，我会非常感激。是的，我确实知道在函数式<

浏览 0提问于2011-06-28得票数 12

回答已采纳

1回答

递归下降解析器的示例

parsing、recursive-descent

递归下降解析器有哪些很好的例子？比如说来自开源项目，或者特别好的示例代码。C，C++，Java，Javascript或Python语言的例子优先。目前，我主要感兴趣的是学习更多关于手写递归下降解析器的知识。

浏览 4提问于2014-05-26得票数 4

4回答

写纵横字谜需要学习哪些算法？

algorithm

我喜欢学习一些关于算法的知识，特别是可以帮助我构建纵横字谜编织器(简单的)的算法。

浏览 1提问于2010-08-16得票数 2

2回答

C中的数独解算器程序在某些情况下会停止，我不知道为什么

c、sudoku、backtracking、solver

我正在用c语言编写一个解数独难题的类的程序。我们应该实现三个方法，首先它将正确的数字放在每个只有一个可能选择的方块中，重复直到它再也找不到任何一个。接下来，它使用暴力，在每个方块中放置尽可能小的数字。一旦这个实现，这应该可以解决所有给定的数独难题，但这是我遇到麻烦的地方。我已经实现了所有这三种方法，我们已经给出了不同的数独难题示例，一些只能使用第一种“单一选择”方法来解决，一些只能使用“单一选择”和“没有回溯

浏览 0提问于2012-05-24得票数 0

2回答

LL算法的分类学问题

parsing、computer-science、grammar、context-free-grammar、ll

我有三种算法介绍给我：但不知道如何把它们联系起来。因此，请回答以下问题：

浏览 1提问于2013-12-23得票数 2

回答已采纳

2回答

从理论上递归求解数独难题

c++、algorithm

答:我的伪在递归方面是模糊的，但是这个视频和下面的资源一起是有帮助的。我试图用递归回溯来解决sudoku难题。我试图使用的回溯算法似乎是标准的，但我不能遵循逻辑，也不知道下面发生了什么。编辑：“再次，取出类的定义，离开声明，并设置伪代码” 这是我利用这个的伪码。伪代码(C++实现)回溯<

浏览 2提问于2013-08-11得票数 4

2回答

AVL树非递归

avl-tree、non-recursive

我正在学习AVL树，并在递归代码中获得了TLE。我的导师建议使用迭代解决方案。我搜索并找到了一种解决方案，可以将父节点保存在子节点中。我想知道这可能会在内存中出现问题，不是吗？有没有其他方法可以在AVL树中插入、删除不需要保存父对象和子对象的内容？请给我一个提示。

浏览 5提问于2017-07-10得票数 2

2回答

如何实现非时间回溯

backtracking、sat、sat-solvers、dpll

我不知道如何执行非时间顺序的回溯。这在递归中是可能的，还是只有在迭代方法中才有可能。我尝试另一条路径->，但它将与DPLL一样，意味着按时间顺序进行回溯。难道唯一的选择就是迭代地实现它吗？

浏览 2提问于2019-01-25得票数 2

2回答

F#与模糊逻辑

f#、artificial-intelligence、prolog、fuzzy-logic

这种语言有很多应用，我要学习，关于语法分析，函数式编程，结构化编程……但是人工智能呢？在大学里，我们正在学习Prolog和类似的语言。Prolog能够在非常简单和简短的表达式中创建复杂的查询(通过利用谓词和事实)。F#能做到这一点吗？提前谢谢你。

浏览 0提问于2010-11-29得票数 10

回答已采纳

3回答

在F#中模拟Prolog回溯

parsing、f#、prolog、language-design、pattern-matching

我目前参与的一个项目是开发一个应用程序，该应用程序能够考虑一组节点和连接，并找到两个节点(在允许的连接上)之间的最短路径(一个常见且众所周知的问题)。我思考了一下，最后问了自己一个问题：“我能不能创建一个能够接受像Prolog这样的事实并使用它们进行查询或类似查询的程序，而不是开发一个特殊目的的解决方案并实现专门针对这个问题的新算法？”C、D；母亲-> A|B母亲-> C|Dpar

浏览 1提问于2010-12-18得票数 6

回答已采纳

1回答

对于我在Ocaml中关于此问题的fold_neighbours尝试，我需要一些反馈

ocaml、backtracking、sudoku、graph-coloring

此程序是使用递归和图形着色读取和求解数独棋盘的一种尝试。= Char.code c - Char.code '0' let rec loop i j grid = | exception End_of_file -> grid | '

浏览 13提问于2021-09-03得票数 0

3回答

帮助取消我的C++作业

c++

#include <iostream>#include <time.h> { if (times > 0) times--; }} { const int

浏览 3提问于2009-11-15得票数 1

回答已采纳

2回答

素数序列的回溯算法

c++、backtracking

我在做回溯时遇到了困难，并且不确定我所做的是否是精确的回溯。从这些整数中，我需要找到一个素数序列是否存在，如果它确实显示它。那么，我如何通过回溯来解决这个问题呢？

浏览 5提问于2012-04-11得票数 0

4回答

带有回溯的数独算法- java

java、algorithm、sudoku、backtracking

所以我有个大学作业要解决数独问题。我读到过算法X和舞蹈算法，但它们对我没有帮助。 else } 这意味着我必须在某个时刻停止递归，但我不知道如何停止递归！因为我不确定我完全理解“回溯”这件事

浏览 1提问于2012-11-14得票数 5

4回答

尾递归在C语言上真的很强大吗？

c、tail-recursion

我认为在函数式编程语言中非常有用。那C呢？可以在不向调用堆栈添加新堆栈帧的情况下实现尾调用。

浏览 5提问于2016-02-02得票数 0

回答已采纳

2回答

带反跟踪的数独算法

java、recursion、sudoku

我想要实现一个非常简单的算法，它使用蛮力回溯来求解数独网格。我面临的问题是，在我的实现中，我为一个名为Sudoku类的row和col类包含了两个实例变量，它们对应于表示Sudoku网格的二维数组中空单元格的行和列。因此，isSafe()方法在空单元格中放置一个数字，然后对solve()方法再次在Sudoku对象上进行递归调用。如果遇到无法满足的约束，则将0重新分配到已填充的最后一个row和col。由于程序不断更新row和</

浏览 0提问于2013-11-14得票数 9

5回答

功能程序设计模型效率(Erlang专用)

functional-programming、erlang

当我想到我们需要如何解决以下问题时(并且有一长串类似的问题)，我认为这是非常低效率的，因为我们谈论的是大量的递归。很明显，像C/Java这样的语言不需要笨拙的递归来解决这个问题，但是使用Erlang (我想其他函数编程语言也需要，也许？)你必须这样做。

浏览 8提问于2009-09-30得票数 4

点击加载更多