找到 7345 篇文章 关于 C++

C++程序:找出机器人到达网格中特定单元格所需的跳跃次数

Arnab Chakraborty
更新于 2022年2月25日 10:46:30

193 次浏览

假设我们有一个 h x w 维度的网格。该网格用一个名为“initGrid”的二维数组表示,其中网格中的每个单元格要么用“#”表示,要么用“.”表示。“#”表示网格包含障碍物,“.”表示该单元格有路径。现在,一个机器人被放置在网格上坐标为 x 行 y 列的单元格“c”上。机器人必须移动到另一个坐标为 p 行 q 列的单元格“d”。单元格坐标 c 和 d 都已给出…… 阅读更多

C++程序:找出通过交换行和列可以生成的唯一矩阵的数量

Arnab Chakraborty
更新于 2022年2月25日 10:31:41

137 次浏览

假设我们有一个 n x n 矩阵。矩阵中的每个元素都是唯一的,并且是 1 到 n2 之间的整数。现在我们可以执行以下操作任意次数和任何顺序。我们选择矩阵中的任意两个整数 x 和 y,其中 (1 ≤ x < y ≤ n),并交换包含 x 和 y 的列。我们选择矩阵中的任意两个整数 x 和 y,其中 (1 ≤ x < y ≤ n),并交换包含 x 和 y 的行。我们需要注意 x + y ... 阅读更多

C++程序:找出机器人进行网格旅行所需的总成本

Arnab Chakraborty
更新于 2022年2月25日 10:05:21

135 次浏览

假设我们得到了一个 h x w 维度的网格。网格中的每个单元格都包含某个正整数。现在有一个寻路机器人放置在特定单元格 (p, q)(其中 p 是单元格的行号,q 是单元格的列号),它可以移动到单元格 (i, j)。移动操作有一个特定的成本,等于 |p - i| + |q - j|。现在有 q 次旅行,具有以下属性。每次旅行都有两个值 (x, y),并且有一个共同的值…… 阅读更多

C++程序:找出清洁机器人可以在网格中清洁的最大单元格数量

Arnab Chakraborty
更新于 2022年2月23日 07:31:48

616 次浏览

假设我们正在制造一个在网格上工作的清洁机器人。网格的维度为 h x w。有 m 个需要清洁的脏单元格,这些单元格在整数对数组“dirt”中给出。清洁机器人,如果放置在特定单元格中;可以清洁该特定行和列中的每个单元格。因此,我们的任务是清洁最大数量的脏单元格。我们必须找出计数并将其显示为输出。因此,如果输入类似于 h = 3,w = 3,m = 3,dirt = {{0,… 阅读更多

使用 C++ 删除给定元素后找到最小值

sudhir sharma
更新于 2022年2月14日 09:21:12

113 次浏览

在这个问题中,我们得到了两个数组 arr[] 和 del[]。我们的任务是在删除给定元素后找到最小值。我们将删除存在于 del[] 中的 arr[] 数组中的值。然后打印删除后的最小值。让我们举个例子来理解这个问题,输入 arr[] = {2, 5, 6, 9, 1} del[] = {1, 5, 9} 输出 2 解决方案方法解决这个问题的一个简单的解决方案是使用哈希。我们将把 del[] 数组的所有值插入到哈希表中。然后我们将遍历 arr[] 数组并检查哈希表中是否存在值…… 阅读更多

使用 C++ 查找给定数字的斜率

sudhir sharma
更新于 2022年2月14日 09:16:48

345 次浏览

在这个问题中,我们得到一个数字 N。我们的任务是找到给定数字的斜率。数字的斜率是数字中最大和最小数字的总数。最大数字是其两个相邻数字(前一个和下一个)都较小的数字。最小数字是其两个相邻数字(前一个和下一个)都较大的数字。让我们举个例子来理解这个问题,输入 N = 9594459 输出 2 解决方案方法解决这个问题的一个简单的方案是逐位遍历数字,排除第一个和最后一个数字(它们不构成最大值或最小值)。现在,…… 阅读更多

使用 C++ 求和等于 K 的最小斐波那契项

sudhir sharma
更新于 2022年2月14日 09:13:05

139 次浏览

在这个问题中,我们得到一个数字 K。我们的任务是找到和等于 K 的最小斐波那契项。斐波那契数列通过将前两个数字相加来生成后续数字。斐波那契数列从两个数字开始——F0 和 F1。F0 和 F1 的初始值可以分别取 0, 1 或 1, 1。斐波那契数列为 0 1 1 2 3 5 8 13 让我们举个例子来理解这个问题,输入 K = 5 输出 2 解释和为 5 可以用 3 和 2 来表示。解决方案方法通过使用斐波那契数,我们可以得到任何数字的和…… 阅读更多

使用 C++ 查找已排序数组中大于 k 的元素个数

sudhir sharma
更新于 2022年2月14日 08:04:13

973 次浏览

在这个问题中,我们得到一个包含 N 个已排序整数的数组 arr[] 和一个整数 k。我们的任务是在已排序数组中查找大于 k 的元素个数。让我们举个例子来理解这个问题,输入 arr[] = {1, 2, 5, 7, 8, 9} k = 4 输出 4 解释 大于 k = 4 的元素为 5, 7, 8, 9 解决方案方法解决这个问题的一个简单的解决方案是使用循环遍历数组从 0 到 N。然后在第一个大于 k 的元素处停止。然后计算值的个数…… 阅读更多

使用 C++ 在 n 个范围内找到出现次数最多的整数

sudhir sharma
更新于 2022年2月14日 07:59:13

397 次浏览

在这个问题中,我们得到了 N 个范围。我们的任务是在 n 个范围内找到出现次数最多的整数。对于所有范围的起始值和结束值。我们需要找到出现次数最多的值。让我们举个例子来理解这个问题,输入 S1 = 1, E1 = 3 S2 = 2, E2 = 6 S3 = 3, E3 = 4 输出 2 解决方案方法解决这个问题的一个简单的方案是使用哈希,我们将使用哈希表来统计所有成员及其计数。我们将遍历所有范围并将计数存储在哈希表中,…… 阅读更多

使用 C++ 查找数列 14, 28, 20, 40,…… 的第 N 项

sudhir sharma
更新于 2022年2月14日 07:52:06

270 次浏览

本题给定一个整数 N,我们的任务是找到数列 -14, 28, 20, 40, 32, 64, 56, 112……中的第 N 项。让我们通过一个例子来理解这个问题:输入 N = 6,输出 64。解决方案:为了找到该数列的第 N 项,我们需要找到数列的通项公式。为此,我们需要仔细观察该数列。我可以看到两种不同的方法来解决该数列。方法 1:该数列是奇数项和偶数项两个不同数列的混合。在奇数位上:-14, 20, 32, 56……T1 = 14 T3 ... 阅读更多

广告
© . All rights reserved.