找到 34423 篇文章 关于编程

在 C++ 中根据给定条件填充网格中的 8 个数字

Arnab Chakraborty
更新于 2020-08-27 13:53:49

124 次浏览

假设我们想将 1, 2, 3, 4, 5, 6, 7, 8 放入给定图形中的八个圆圈中,这样任何数字都不与其序列中的相邻数字相邻。因此,如果输入类似于 0-1-10-1-1-1-10-1-10,则输出将是 为了解决这个问题,我们将遵循以下步骤:N := 3, M := 4 NOTCONSIDERED := -1 定义一个函数 present_in_grid(),它将接收 grid[N][M]、num,初始化 i := 0,当 i < N 时,更新(将 i 加 1),执行:初始化 j := 0,当 j < M 时,更新(将 j 加 1),… 阅读更多

检查 C++ 中的数字是否为素数阶乘素数

Arnab Chakraborty
更新于 2020-07-23 08:06:23

300 次浏览

概念关于给定的正数 n,任务是验证 n 是否为素数阶乘素数。如果 n 是素数阶乘素数,则应打印“YES”,否则打印“NO”。素数阶乘素数 - 关于数学,素数阶乘素数定义为 pN# + 1 或 pN# – 1 形式的素数,其中 pN# 是 pN 的素数阶乘,即前 N 个素数的乘积。输入 - n = 7 输出 - YES 7 是 N=2 的 pN + 1 形式的素数阶乘素数,素数阶乘为 2*3 = 6 … 阅读更多

检查 C++ 中的数字是否为阿基里斯数

Arnab Chakraborty
更新于 2020-07-23 08:03:56

133 次浏览

概念关于给定的正整数 n,任务是验证 n 是否为阿基里斯数。如果 N 被视为阿基里斯数,则应打印“YES”,否则打印“NO”。阿基里斯数:关于数学,阿基里斯数定义为一个强大的数(如果一个数 N 的每个素因子 p,p^2 也能整除它,则称其为强大的数),但不是完全幂。以下是前几个阿基里斯数:72、108、200、288、392、432、500、648、675、800、… 阅读更多

检查 C++ 中的数字是否为特洛伊数字

Arnab Chakraborty
更新于 2020-07-23 07:59:54

80 次浏览

概念关于给定的数字 n,任务是验证 n 是否为特洛伊数字。特洛伊数字定义为一个强大的数,但不是完全幂。我们可以说,如果 n 的每个素数除数或因子 p,p^2 也是除数,则数字 n 被视为强大的数。换句话说,每个素因子至少出现两次。我们应该记住,所有特洛伊数都是强大的数。但反之则不然,这意味着并非所有强大的数都是特洛伊数… 阅读更多

检查 C++ 中 45 度线是否可以将平面分成两个等重部分

Arnab Chakraborty
更新于 2020-08-27 13:29:03

91 次浏览

假设我们在二维坐标中具有 n 个不同的点 (Xi, Yi),并且每个点都有一个权重 Wi,我们必须检查是否可以绘制一条 45 度线。这样,每侧点的权重之和将相同。因此,如果输入类似于 [[-1, 1, 3], [-2, 1, 1], [1, -1, 4]],则输出为 True/为了解决这个问题,我们将遵循以下步骤:n := v 的大小 定义一个映射 weight_at_xmax_x := -2000, min_x := 2000 初始化 i := 0,当 i < n 时,更新(将 i 加 1),执行:temp_x := … 阅读更多

检查 C++ 中修改后的棋盘上存在 N 个骑士时,国王是否可以移动有效移动

Arnab Chakraborty
更新于 2020-07-23 07:54:29

282 次浏览

概念关于给定的无限棋盘(规则与国际象棋相同)和给定的 N 个骑士在无限棋盘上的坐标(-10^9 {3, 4} 输出 否 国王可以进行有效的移动。方法在这里,骑士的移动在棋子中是不寻常的。它的移动是朝向水平方向相隔两个方格、垂直方向相隔一个方格的方格,或者垂直方向相隔两个方格、水平方向相隔一个方格。因此,完整的移动看起来像任何形状的字母“L”(8 种可能的移动)。因此,应用一对哈希映射来标记所有可能的坐标,其中… 阅读更多

检查 C++ 中数组中大小为 k 的每个段中是否存在键

Arnab Chakraborty
更新于 2020-07-23 07:53:05

385 次浏览

概念关于给定的数组 arr1[](大小为 N)、另一个键 X 和一个段大小 K,任务是确定键 X 是否存在于 arr1[] 中大小为 K 的每个段中。输入 arr1[] = { 4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4} X = 4 K = 3 输出 是 的 数组中存在 4 个大小为 K 的非重叠段,{4, 6, 3}、{5, 10, 4}、{2, 8, 4} 和 {12, 13, 4}。所有段中都存在 4。输入 arr1[] = { 22, 24, 57, 66, 35, 55, 77, 33, 24, … 阅读更多

检查 C++ 中给定的字符串是否为有效数字

Arnab Chakraborty
更新于 2020-07-23 07:51:03

437 次浏览

概念它应该验证给定的字符串是否为数字。输入 - str = "12.5" 输出 - true 输入 - str = "def" 输出 - false 输入 - str = "2e5" 输出 - true 输入 10e4.4 输出 - false 方法我们必须在代码中处理以下情况。我们必须忽略前导和尾随空格。我们必须忽略开头处的“+”、“-”和“.”。我们必须确保字符串中的字符属于 {+,-,.,e,[0-9]} 我们必须确保“e”之后没有“.”。数字应该跟在一个点字符“.”之后。我们必须确保字符“e”应该… 阅读更多

使用 C++ 程序中的 DFS 检查给定图是否是二分图

Arnab Chakraborty
更新于 2020-08-27 13:16:25

580 次浏览

假设我们有一个连通图;我们必须检查该图是否是二分图。如果可以使用两种颜色进行图着色,使得集合中的节点具有相同的颜色。因此,如果输入如下所示,则输出为 True 为了解决这个问题,我们将遵循以下步骤:定义一个函数 insert_edge(),它将接收一个边数组 adj、u、v,在 adj[u] 的末尾插入 v 在 adj[v] 的末尾插入 u 从主方法执行以下操作,对于 adj[v] 中的每个 u,执行:如果 visited[u] 为 false,则:visited[u]… 阅读更多

检查 C++ 中给定的二叉树是否是堆

Arnab Chakraborty
更新于 2020-07-23 07:43:58

294 次浏览

概念对于给定的二叉树,我们需要验证它是否具有堆属性。要成为堆,二叉树需要满足以下两个条件:二叉树应该是一棵完全二叉树(即除了最后一层,其他所有层都应填满)。二叉树中每个节点的值都应大于或等于其子节点的值(考虑最大堆)。示例以下示例中,这棵树包含堆属性:以下示例不具有堆属性:方法需要分别验证上述每个条件,要验证完整性,可以使用isComplete(这个函数检查二叉树是否…… 阅读更多

广告
© . All rights reserved.