找到 34423 篇文章 关于编程

使用 C++ 将数组重新排列为最大最小形式

Prateek Jangid
更新于 2021-11-26 10:26:52

239 次浏览

给定一个已排序的数组。我们需要将此数组排列成最大、最小形式,即第一个元素是最大元素,第二个元素是最小元素,第三个元素是第二大元素,第四个元素是第二小元素,依此类推,例如:输入:arr[ ] = { 10, 20, 30, 40, 50, 60 } 输出:{ 60, 10, 50, 20, 40, 30 } 说明:数组按 {最大值1,最小值1,最大值2,最小值2,最大值3,最小值3} 的形式重新排列 输入:arr [ ... 阅读更多

使用 C++ 计算数组中所有元素的排名

Prateek Jangid
更新于 2021-11-26 10:20:02

1K+ 次浏览

在给定的问题中,我们需要对数组的所有给定元素进行排名,其中最小的数字具有最小的排名,最大的数字具有最大的排名。我们还需要根据数字的频率更改数字的排名,例如:输入:20 30 10 输出:2.0 3.0 1.0 输入:10 12 15 12 10 25 12 输出:1.5, 4.0, 6.0, 4.0, 1.5, 7.0, 4.0 这里 10 的排名是 1.5,因为在给定数组中存在两个 10,如果我们假设它们都... 阅读更多

使用 C++ 进行无更新的范围和查询

Prateek Jangid
更新于 2021-11-26 10:09:29

358 次浏览

在这篇文章中,我们将得到一个大小为 n 的数组,它将是一个整数。然后,我们将计算从索引 L 到索引 R 的元素之和,并多次执行查询,或者我们需要计算给定范围 [L,R] 的总和。例如:输入:arr[] = {1, 2, 3, 4, 5} L = 1, R = 3 L = 2, R = 4 输出:9 12 输入:arr[] = {1, 2, 3, 4, 5} L = 0, R = 4 L = ... 阅读更多

使用 C++ 查询以打印 n 的所有约数

Prateek Jangid
更新于 2021-11-26 10:05:03

400 次浏览

在给定的问题中,我们需要打印给定整数 n 的所有约数。输入:15 输出:1 3 5 15 说明 15 的约数是:1、3、5、15 输入:30 输出:1 2 3 5 15 30 在给定的问题中,我们可以应用在埃拉托色尼筛法中用于查找 n 的所有约数的方法。查找解决方案的方法在给定的方法中,我们将应用埃拉托色尼筛法基于的概念并找到 n 的约数。示例#include #define MOD 1000000007 using namespace std; vector divisors[100001]; ... 阅读更多

使用 C++ 查询给定范围内具有第 K 位设置的数组元素的数量

Prateek Jangid
更新于 2021-11-26 09:56:19

248 次浏览

在这篇文章中,我们将讨论一个问题,即查找给定范围内具有第 k 位设置的元素的数量,例如:输入:arr[] = { 4, 5, 7, 2 } 查询 1:L = 2, R = 4, K = 4 查询 2:L = 3, R = 5, K = 1 输出: 0 1 我们将通过蛮力方法来解决这个问题,看看这种方法是否适用于更高的约束。如果不是,那么我们尝试想出一个新的有效方法。蛮力... 阅读更多

使用 C++ 查询大于且不小于

Prateek Jangid
更新于 2021-11-26 09:37:59

417 次浏览

在这篇文章中,我们得到一个问题,我们得到一个数组,我们需要回答两种类型的查询。类型 0 - 我们必须计算大于或等于 x(给定值)的元素的数量。类型 1 - 我们必须计算严格大于 x(给定值)的元素的数量。所以这里有一个简单的例子:输入:arr[] = { 10, 15, 30 , 40, 45 } 和 Q = 3 查询 1:0 50 查询 2:1 40 查询 3:0 30 输出: 0 1 3 ... 阅读更多

使用 C++ 查询给定数组的索引范围 [L, R] 中的按位或

Prateek Jangid
更新于 2021-11-26 10:01:24

888 次浏览

在这篇文章中,我们得到一个整数数组。我们的任务是找到给定范围内所有数字的按位或,例如,输入:arr[] = {1, 3, 1, 2, 3, 4}, q[] = {{0, 1}, {3, 5}} 输出:3 7 1 或 3 = 3 2 或 3 或 4 = 7 输入:arr[] = {1, 2, 3, 4, 5}, q[] = {{0, 4}, {1, 3}} 输出:7 7 在给定的问题中,我们将采用蛮力方法,然后检查它是否适用于更高的约束。... 阅读更多

使用 C++ 查询给定数组的索引范围 [L, R] 中的按位与

Prateek Jangid
更新于 2021-11-26 08:07:35

1K+ 次浏览

在这篇文章中,我们得到一个问题,其中我们得到一个整数数组,我们的任务是找到给定范围的按位与,例如:输入:arr[ ] = {1, 3, 1, 2, 32, 3, 3, 4, 4}, q[ ] = {{0, 1}, {3, 5}} 输出:1 0 0 1 与 31 = 1 23 与 34 与 4 = 00 输入:arr[ ] = {1, 2, 3, 4, 510, 10 , 12, 16, 8}, q[ ] = {{0, 42}, {1, 33, 4}} 输出:0 8 0 我们将应用蛮力... 阅读更多

使用 C++ 查找五角锥数

Prateek Jangid
更新于 2021-11-26 07:40:29

137 次浏览

五角锥数等于五角形底座金字塔中的项目数。查看下面的一些五角数。直到 N 的五角数之和等于第 N 个五角锥数。在这篇文章中,我们将讨论如何找到第 N 个五角锥数,例如输入:N = 4 输出:40 说明:前四个五角数 1、5、12、22 的和是 40。输入:N = 6 输出:126 说明:前四个五角数 1、5、12、22、35、51 的和是 40。查找解决方案的方法简单方法根据... 阅读更多

使用 C++ 查找佩尔数

Prateek Jangid
更新于 2021-11-26 07:29:58

468 次浏览

在给定的问题中,我们得到一个整数 n,我们需要找到 Pn,即该位置的佩尔数。现在,正如我们所知,佩尔数是这个公式给出的一个序列的一部分:Pn = 2*Pn-1 + Pn-2 具有前两个起始数字:P0 = 0 和 P1 = 1 查找解决方案的方法现在我们将通过两种方法来解决这个问题:递归和迭代。递归方法在这个公式中,我们将递归地应用佩尔数的公式并进行 n 次迭代。示例#include using namespace std; int pell(int n) { if(n

广告
© . All rights reserved.