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

给定一种语言“L”，任务是为给定语言构建一个下推自动机，这说明了 0 的出现将是 1 和 2 的出现次数的总和，并且 1 和 2 的出现次数至少为 1，这也可能使字符串为空，并且它应该被自动机接受。什么是下推自动机？下推自动机或下推自动机或 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, 9, 7 ]、[ 7, 1, 9 ]、[ 7, 1, 9, 7 ]、[ 1, 9 ]。… 阅读更多

给定一个数字 size 作为 size*size 棋盘的维度输入。目标是找到棋盘内可以形成的边长为奇数的正方形数量。例如输入size=3输出棋盘中边长为奇数的正方形数为：10解释所有正方形将如所示：以及一个大小为 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]下面程序中使用的程序如下-在这种方法中，我们将计算… 阅读更多