recursive-backtracking

CREATE TABLE PERSON ( persID INT IDENTITY(1,1) PRIMARY KEY, persFName VARCHAR(30) NOT NULL, persLName VARCHAR(30) NOT NULL, persDOB DATE, motherID INT FOREIGN KE... »

我想根据所选的开始时间、结束时间和会话持续时间创建插入查询。这是约会表。 $start_time = 9.am $end_time = 11.am $per_session = 30 mins 基于以上选项，我需要创建一个插入查询。 预期结果 S.no time 1. 9 am 2. 9.30 am 3. 10.00 am 4. 1... »

我正在使用数独求解器，但无法正确返回/结束求解器函数。 moveOn() 函数中的 show() 被调用，它显示已完成的数独，但求解返回 false。我试图在解决问题时让解决返回 true，在无法解决时返回 null，但不知道如何完成此操作。 L 是棋盘的长度（9 x 9 数独的 L = 9） getSquare(r,c) 返回代表数独板的二维数组中的值 不同的检查功能检查一个值是否适合特... »

我刚开始使用 C，我认为整个指针/malloc/free 让我发疯。我试图定义一个简单的线性递归数据结构并循环遍历它，打印我循环遍历的每个元素。 （代码如下）。 但是，当我尝试移动到下一个元素以“插入”新元素时，我得到了 Segmentation Fault: 11 #include <stdio.h> #include <stdlib.h> #include ... »

是否可以在我使用递归下降解析器检查数据是否符合语法的同时生成解析树？ 如果是这样，当我递归下降时，我会使用什么方法来构建一棵树？ 谢谢，博达·赛多。 注意：我是解析新手。 （已经问了几个关于 SO 的问题，我正在变得更好。）... »

我正在尝试解决一个问题：在二叉树中查找特定节点的所有祖先。 Input: root, targetNode Output: An array/list containing the ancestors 假设，我们以上面的二叉树为例。我们想找到节点 4 的祖先。输出应该是 [3, 5, 2, 4]。如果节点为8，则输出为[3, 1, 8] 为了解决这个问题，我编写了一个实现 DFS 的函数。 v... »

在“盒装类型”（用于解释器）的实现中，我最初在子包中有向量，并根据需要使用 System.Access_To_Address_Conversions 从 System.Address 转换为 Vector_Ptr，以避免看似无法克服的循环依赖问题。 （至少，对我来说，对每个人都没有使用限制。）它有效，但看起来像一个讨厌的黑客。所以我决定把容器类型放到主包Types.Boxed中。现在 GNAT 抱... »

我有一些代码可以根据用户提供的查询图动态生成 gremlin 遍历。它会生成严重依赖回溯的 gremlin。我发现一些边缘情况正在生成 gremlin，但它并没有像我预期的那样，但我也无法在网上找到任何关于使用这些管道的规则（如 'as' 和 'back ' 在这种情况下）。这些极端情况之一的示例： g.V("id", "some id").as('1').inE("edgetype").out... »

我有一个表（在 Oracle 数据库中），看起来类似于下面显示的内容，其中包含大约 4000 条记录。这只是表格设计方式的一个示例。时间戳范围为几年。 | Time | Action | | 9/25/2019 4:24:32 PM | Yes | | 9/25/2019 4:28... »

我正在使用 Lisp 中的回溯来解决 N-queens 问题。到目前为止，我的代码打印了 n>=4 的所有可能解决方案。但是，我希望只打印任何 n 值的第一个解决方案。 (defun backtracksearch (row n) // (if () *I probably need a line here to stop once the first solution is found* (... »

Snowflake 允许使用AFTER 语法创建任务链。 CREATE TASK AFTER string 指定当前任务的前置任务。当前导任务的运行成功完成时，它会触发此任务（在短暂的延迟之后）。 这个参数可以定义一个简单的任务树；即由它们的依赖关系组织的一组任务。在这种情况下，树是一系列任务，它们以计划的根任务开始，并通过它们的依赖关系链接在一起。 假设我们有以下内容： CREATE DA... »

我看过一些类似问题的帖子，但解决方案对我不起作用，因为我不想让中层父母像孩子一样。我相当肯定Recursive Common Table Expressions 会成功。 基本上，我有一个列出所有父子关系的表，但它只有 1 级深。我想查询此表，以便对于所有父项，返回所有底层后代，以获得任意深度。例如： What the table looks like what ... »

如果我有这个 Python 数组： mac_tags = [ "global_rtgn", "global_mogn" ] 我想要这个 Python 数组： mac_tags = [ "global_rtgn", "global_rtgn", "global_mogn","global_mogn" ] 如何以编程方式创建它？ ... »

可能重复：Recursion and Iteration 递归函数和非递归函数有什么区别？准确地说是斐波那契。 我正在寻找与时间和记忆有关的答案。 ... »

当我打电话时：a7[0][1][100]; 我能够获得operator[] 中的第一个索引0，但作为索引我将无法以递归方式获得其他索引值1 和100。我怎么能使用operator[] 来获得递归的以下索引值。在这个 3 维数组的例子中，operator[] 只在第一个维度 0 中被调用一次。 我的示例代码如下： template <class T, unsigned ... RestD... »

我有一个运输限制表，其中包含以下规则： ProductClass：“Suites”无法运送到“Georgia”， ProductClass:'Body Spray' 和 Hazmat:True 不能运送到邮政编码:322001 ProductClass：“婴儿玩具”无法运送到“美国”， 而且我们有一条规则，例如，我不能将任何物品运送到“亚利桑那”州。 ProductClass、Hazmat 和 S... »

我完全被一段与内存行为不端的简单代码所困扰（正如 Valgrind 所报告的那样）。我将其简化为这个简短的测试用例： #include <vector> struct el { el * next = nullptr; }; class list { public: list(): tail(nullptr) {} void push_back() ... »

我有下表架构： create table location_master (id serial,name character varying,parent_id integer); INSERT INTO location_master (name,parent_id) VALUES ('Bombay',1) , ('Ahmedabad',1) , ('Surat',1) , ('... »

我在一个网络数据集上工作（使用 PostGIS 扩展，但是由于我当前使用 pgrouting 的方法是我发现的唯一一种可以做我想做的事情并且运行起来非常痛苦，我想尝试通过属性来处理它) 如下图： 每个部分（字母）是一个单独的对象，颜色是对象的相关属性。 代表这个的表是这样定义的： CREATE TABLE lines (gid text, color text, startpoint in... »

首先，感谢您抽出宝贵时间阅读本文。 我正在尝试创建一个回溯算法来解决特定的数独难题。但是，我遇到了一个我考虑了很长时间但无法掌握的问题。下面是我的回溯算法： # The puzzle itself board = [ [0,0,6,8,4,0,0,0,0], [2,0,1,0,6,0,0,0,7], [0,3,9,0,0,0,0,1,0], [0,0,0,0,9,8... »