给定一种语言“L”，任务是为给定语言构造一个下推自动机，它说明 1 的出现次数将是 0 和 2 的出现次数之和，并且 0 和 2 的出现次数至少为 1，也可以使字符串为 NULL，并且它应该被自动机接受。什么是下推自动机？下推自动机或下推自动机或 PDA 是一种以类似于我们为正则语法设计确定性有限自动机或 DFA 的方式实现上下文无关语法的技术。DFA 可以操作 ... 阅读更多

给定一种语言“L”，任务是为给定语言构造一个下推自动机，它说明 0 的出现次数将是 1 和 2 的出现次数之和，并且 1 和 2 的出现次数至少为 1，也可以使字符串为 NULL，并且它应该被自动机接受。什么是下推自动机？下推自动机或下推自动机或 PDA 是一种以类似于我们为正则语法设计确定性有限自动机或 DFA 的方式实现上下文无关语法的技术。DFA 可以操作 ... 阅读更多

给定一棵二叉树，其节点权重为字符串。目标是找到权重字符串包含元音的节点数。如果权重是“aer”，则它包含元音“a”和“e”，因此该节点将被计算在内。例如输入输入值后创建的树如下所示：输出计算树中权重字符串包含元音的节点数为：5解释我们给定树节点和与每个节点关联的字符串权重。现在我们检查节点的字符串是否包含元音。节点权重元音是/否2ae是1bcd否 ... 阅读更多

给定一棵二叉树，其节点权重为数字。目标是找到权重为完全平方数的节点数。如果权重是 36，则它是 62，因此该节点将被计算在内。例如输入输入值后创建的树如下所示：输出计算权重为完全平方数的节点数为：4解释我们给定树节点和与每个节点关联的权重。现在我们检查节点的数字是否为完全平方数。节点权重完全平方数是/否212111*11是1819*9是437素数否3255*5是810010*10是9701不可能否输入创建的树 ... 阅读更多

给定一棵二叉树，其节点权重为数字。目标是找到权重为 2 的幂的节点数。如果权重是 32，则它是 25，因此该节点将被计算在内。例如输入输入值后创建的树如下所示：输出计算给定树中权重为 2 的幂的节点数为：3解释我们给定树节点和与每个节点关联的权重。现在我们计算每个权重的幂，并检查它是否可以 ... 阅读更多

给定一棵二叉树，其节点权重为数字。目标是找到权重数字之和为奇数的节点数。如果权重是 12，则数字之和是 3，它是奇数，因此该节点将被计算在内。例如输入输入值后创建的树如下所示：输出计算给定树中权重数字之和为奇数的节点数为：2解释我们给定树节点和与每个节点关联的权重。现在我们 ... 阅读更多

给定一棵二叉树和一个值 x 作为输入。目标是找到二叉树的所有子树，其节点权重之和等于 x。例如输入x = 14。输入值后创建的树如下所示输出计算加起来等于给定值 x 的子树数为：1解释我们给定一个 x 值为 14。正如我们所看到的，只有一个叶子节点的值为 14，因此计数为 1。输入x = 33。输入值后创建的树 ... 阅读更多

给定一个数组 arr[] 和一个整数 k 作为输入。目标是找到 arr[] 的子数组的数量，使得该子数组的元素乘积可被 k 整除。例如输入arr[] = {2, 1, 5, 8} k=4输出乘积可被 k 整除的子数组数为：4解释子数组将为：[ 8 ], [ 5, 8 ], [ 1, 5, 8 ], [ 2, 1, 5, 8 ]。输入arr[] = {7, 1, 9, 7} k=9输出乘积可被 k 整除的子数组数为：6解释子数组将为：[ 9 ], [ 9, 7 ], [ 1, ... 阅读更多

给定一个数字 size 作为 size*size 棋盘的维度输入。目标是找到可以在该棋盘内形成的奇数长度的正方形数。例如输入size=3输出计算棋盘中奇数边长的正方形数为：10解释所有正方形将如所示：以及 1 个大小为 3x3 的完整正方形。输入size=4输出计算棋盘中奇数边长的正方形数为：20解释将有 16 个 1X1 正方形。并且在其内部有 4 个 3X3 正方形。下面程序中使用的办法如下：在这种方法中，我们将从正方形长度为 1 遍历到正方形长度为 size。对于 ... 阅读更多

给定一个数字数组和一个整数 x 作为输入。目标是找到 arr[] 的所有子集，使得该集合的各个元素以及它们的和完全可被 x 整除。例如输入arr[] = {1, 2, 3, 4, 5, 6} x=3输出满足给定条件的子集数：3解释子集将为：[3], [6], [3, 6]输入arr[] = {1, 2, 3, 4, 5, 6} x=4输出满足给定条件的子集数：1解释子集将为：[4]下面程序中使用的办法如下：在这种方法中，我们将计算 ... 阅读更多