找到 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 := 4NOTCONSIDERED := -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输出 - YES7 是形式为 pN + 1 的素数阶乘素数,对于 N=2,素数阶乘为 2*3 = 6 ... 阅读更多

在 C++ 中检查一个数字是否为阿基里斯数

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

133 次浏览

概念关于给定的正整数 n,任务是验证 n 是否为阿基里斯数。如果 N 被视为阿基里斯数,则我们必须打印“YES”,否则打印“NO”。阿基里斯数:关于数学,阿基里斯数定义为一个强大的数(如果对于它的每个素因子 p,p^2 也能整除它,则称数 N 为强大的数),但不是完全幂。在下面,显示了前几个阿基里斯数 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 次浏览

假设我们在 2D 坐标中具有 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,将 v 插入到 adj[u] 的末尾将 u 插入到 adj[v] 的末尾从主方法执行以下操作,对于 adj[v] 中的每个 u,执行如果 visited[u] 与 false 相同,则:visited[u] ... 阅读更多

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

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

294 次浏览

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

广告

© . All rights reserved.