找到 34423 篇文章 关于编程

在 C++ 中查找包含从 1 到 N 的元素的数组中缺少的四个数字

Arnab Chakraborty
更新于 2020-07-24 11:08:21

114 次浏览

概念对于给定的唯一整数数组,其中给定数组的每个整数都在范围 [1, N] 内,数组的大小为 (N-4),并且没有单个元素重复。因此,数组中缺少四个数字(从 1 到 N)。确定按排序顺序排列的 4 个缺失数字。输入arr[] = {3, 6, 7, 4, 10}输出1 2 5 8 9输入arr[] = { 2, 8, 4, 13, 6, 11, 9, 5, 10 }输出1 3 7 12方法现在,一个简单的 O(N) 解决方案是实现一个大小为 N 的辅助数组来指示或标记已访问的元素。访问输入 ... 阅读更多

C++ 查找 N 的四个因子,其乘积最大且和等于 N。

Arnab Chakraborty
更新于 2020-07-24 11:06:49

77 次浏览

概念对于给定的整数 N,我们的任务是确定 N 的所有因子,并打印 N 的四个因子的乘积,以便 -四个因子的和等于 N。四个因子的乘积最大。可以看出,如果无法找到 4 个这样的因子,则打印“不可能”。需要注意的是,所有四个因子可以彼此相等以最大化乘积。输入24输出所有因子为 -> 1 2 4 5 8 10 16 20 40 80 乘积为 -> 160000选择因子 20 四 ... 阅读更多

在 C++ 中查找 N 的四个因子,其乘积最大且和等于 N - 集 2

Arnab Chakraborty
更新于 2020-07-24 11:01:57

71 次浏览

概念对于给定的整数 N,我们的任务是确定 N 的所有因子,并打印 N 的四个因子的乘积,以便 -四个因子的和等于 N。四个因子的乘积最大。可以看出,如果无法确定 4 个这样的因子,则打印“不可能”。需要注意的是,所有四个因子可以彼此相等以最大化乘积。输入N = 60输出所有因子为 -> 1 2 3 4 5 6 10 12 15 20 30 60 乘积为 -> ... 阅读更多

在 C++ 中查找算术级数中第一个是给定素数倍数的元素

Arnab Chakraborty
更新于 2020-07-24 10:58:32

45 次浏览

概念对于给定的算术级数的第一项 (A) 和公差 (d),以及一个素数 (P),我们的任务是确定给定算术级数中第一个被视为给定素数 P 的倍数的元素的位置。输入A = 3,d = 4,P = 5输出3解释给定算术级数的第四项是素数 5 的倍数。第一项 = 3第二项 = 3+4 = 7第三项 = 3+2*4 = 11第四项 = 3+3*4 = 15方法假设该项为 AN。因此,AN = (A + (N-1)*d)所以, ... 阅读更多

在 C++ 中查找给定单调序列中的元素位置

Arnab Chakraborty
更新于 2020-07-24 10:57:31

200 次浏览

概念对于给定的整数 l 和一个单调递增序列 -f(m) = am + bm [log2(m)] + cm^3 其中 (a = 1, 2, 3, …),(b = 1, 2, 3, …),(c = 0, 1, 2, 3, …) 请记住,这里,[log2(m)] 表示取以 2 为底的对数并将值四舍五入。因此,如果 m = 1,则值为 0。如果 m = 2-3,则值为 1。如果 m = 4-7,则值为 2。如果 m = 8-15,则值为 3。我们的任务是确定 m 的值,使得 f(m) = ... 阅读更多

在 C++ 中使用位数组查找数组的重复项

Arnab Chakraborty
更新于 2020-07-24 10:48:52

295 次浏览

概念我们有一个包含 n 个数字的数组,其中 n 最大为 32,000。现在给定的数组可能包含重复项,我们不知道 n 是什么。现在问题出现了,只有 4 千字节的可用内存,如何显示或打印数组中的所有重复元素?输入arr[] = {2, 6, 2, 11, 13, 11}输出2 11 2 和 11 在给定数组中出现多次。输入arr[] = {60, 50, 60}输出60方法现在我们有 4 千字节的内存,这意味着我们可以寻址最多 8 * 4 * 210 位。需要注意的是,32 * 210 ... 阅读更多

在 C++ 中查找矩阵所有行共有的不同元素

Arnab Chakraborty
更新于 2020-07-24 10:48:04

215 次浏览

概念对于给定的 m x m 矩阵,问题是确定矩阵所有行共有的所有不同元素。因此,这些元素可以按任何顺序显示。输入mat[][] = { {13, 2, 15, 4, 17}, {15, 3, 2, 4, 36}, {15, 2, 15, 4, 12}, {15, 26, 4, 3, 2}, {2, 19, 4, 22, 15} }输出2 4 15方法第一种方法:实现三个嵌套循环。验证第一行的元素是否出现在所有后续行中。这里,时间复杂度为 O(m^3)。可能需要额外的空间来控制重复元素。第二种方法: ... 阅读更多

在 C++ 中查找 d 以最大化创建为 c[i] = d*a[i] + b[i] 的数组 c[] 中的零的数量

Arnab Chakraborty
更新于 2020-07-24 10:43:49

118 次浏览

概念对于两个给定的 M 个整数数组,假设一个数组 C,其中第 i 个整数将是 d*a[i] + b[i],其中 d 表示为任意实数。我们的任务是显示或打印 d,使数组 C 具有最大数量的零,并打印零的数量。输入a[] = {15, 40, 45} b[] = {4, 5, 6}输出d 的值为:-0.133333 数组 C 中零的数量为:1 如果我们选择 d 为 -0.133333,那么我们在数组 C 中得到一个零,这是最大可能的。方法我们遵循以下 ... 阅读更多

在 C++ 中查找两个序列的组合均值和方差

Arnab Chakraborty
更新于 2020-07-24 10:40:50

113 次浏览

概念对于给定的两个不同的系列 arr1[b] 和 arr2[a],大小分别为 b 和 a。我们的任务是确定组合系列的均值和方差。输入Arr1[] = { 24, 46, 35, 79, 13, 77, 35 }; Arr2[] = { 66, 68, 35, 24, 46 };输出Mean1:44.1429 Mean2:47.8 StandardDeviation1:548.694 StandardDeviation2:294.56 Combined Mean:45.6667 d1 square:2.322 d2_square:4.5511 Combined Variance:446.056方法现在假设,n1='区域 1' 中的观察次数 n2='区域 1' 中的观察次数 X1=区域 1 的均值。X2=区域 2 的均值。S1=区域 1 的标准差。S2=区域 2 的标准差。S12 = 区域 1 的方差。S22 = ... 阅读更多

在 Python 中查找给定双调序列中的双调点

Arnab Chakraborty
更新于 2020-08-28 12:14:27

432 次浏览

假设我们有一个双调序列,我们需要找到其中的双调点。众所周知,双调序列是一系列数字,它首先严格递增,然后在某个点之后严格递减。这个点就是双调点。对于仅递增或仅递减的序列,双调点不可用。因此,如果输入类似于 [7, 8, 9, 12, 10, 6, 3, 2],则输出将为 12要解决此问题,我们将遵循以下步骤 -定义一个函数 binary_search(array, l, r)如果 l array[m + 1],则 -返回 mif array[m] < array[m ... 阅读更多

广告
© . All rights reserved.