找到 34423 篇文章,关于编程

在 C++ 中查找最小半径,使得至少 k 个点位于圆内

Arnab Chakraborty
更新于 2019-12-18 11:27:19

283 次浏览

假设我们有一些点和一个整数 k。我们必须找到一个以 (0, 0) 为中心的圆的最小半径,以覆盖 k 个点。因此,如果点类似于 (1, 1), (-1, -1), (1, -1),并且 k = 3,则半径将为 2。在这里,我们将找到每个点与 (0, 0) 之间的欧几里德距离,然后对距离进行排序,并在排序后返回第 k 个元素。示例 实时演示#include #include using namespace std; struct point{    int x, y; }; int minRadius(int k, point points[], int n) {    int dist[n];    for (int i = ... 阅读更多

在 C++ 程序中查找数组中的第一个、第二个和第三个最小元素

Arnab Chakraborty
更新于 2019-12-18 11:25:51

471 次浏览

假设我们有一个包含 n 个元素的数组。我们必须找到数组中第一个、第二个和第三个最小元素。第一个最小值是数组的最小值,第二个最小值是大于第一个最小值的最小值,依此类推,第三个最小值是大于第二个最小值的最小值。扫描每个元素,然后检查元素,并关联第一个、第二个和第三个最小元素条件来解决此问题。示例#include using namespace std; int getThreeMins(int arr[], int n) {    int first = INT_MAX, sec = INT_MAX, third = INT_MAX;    for (int i ... 阅读更多

在 C++ 中查找要除以使数字成为完全平方数的最小数字

Arnab Chakraborty
更新于 2019-12-18 11:24:24

1K+ 次浏览

假设我们有一个数字 N。我们必须找到除以 N 以使其成为完全平方数的最小数字。因此,如果 N = 50,则最小数字为 2,因为 50 / 2 = 25,而 25 是一个完全平方数。如果一个数字具有偶数个不同的因子,则该数字是完全平方数。因此,我们将尝试找到 N 的质因子,并找到每个质因子的幂。查找并乘以所有幂为奇数的质因子。示例 实时演示#include #include using namespace std; int findMinimumNumberToDivide(int n) {    int prime_factor_count = 0, min_divisor = 1;    while ... 阅读更多

在 C++ 程序中查找访问所有加油站的第一个环形路线

Arnab Chakraborty
更新于 2019-12-18 11:20:58

322 次浏览

假设有一个圆,圆上有 n 个加油站。我们有两组数据,例如:每个加油站拥有的汽油量从一个加油站到另一个加油站的距离计算卡车能够完成环路的第一个点。假设每 1 升汽油,卡车可以行驶 1 个单位的距离。假设有四个加油站,汽油量和到下一个加油站的距离如下:[(4, 6), (6, 5), (7, 3), (4, 5)],卡车可以从哪个点开始行驶... 阅读更多

在 C++ 中查找计算 N 以内对数所需的最小对数数量

Arnab Chakraborty
更新于 2019-12-18 11:19:45

84 次浏览

众所周知,log(x*y) = log(x) + log(y)。因此,我们将了解计算 1 到 N 之间的所有对数值所需的最小对数数量。因此,如果 N 为 6,则输出将为 3,因为从 log(1) 到 log(6),除了 log(1) 之外,需要三个对数值。由于 log(1) 始终为 0,因此忽略它,现在对于 log(2) 和 log(3),我们必须找到。之后对于 log(4),这是 log(2)+ log(2),但 log(2) 的值是已知的,因此我们不再计算它,对于 log(5),我们需要计算。... 阅读更多

在 C++ 中查找在无限线上到达目标的最小移动次数

Arnab Chakraborty
更新于 2019-12-18 11:17:00

322 次浏览

假设我们在无限数轴上有一个数字位置(-inf 到 +inf)。从 0 开始,我们必须通过如下所述的移动来到达目标。在第 i 次移动中,我们可以向左或向右移动 i 步。我们必须找到所需的最小移动次数。假设目标是 2,则最小步数将为 3。从 0 到 1,从 1 到 -1,从 -1 到 2。为了解决这个问题,我们有一些重要的点需要记住。如果目标为负,则只需将其视为正数,因为数轴是... 阅读更多

在 C++ 中从给定的周长和面积查找长方体的最大体积

Arnab Chakraborty
更新于 2019-12-18 11:14:07

392 次浏览

假设我们有面积 A 和周长 P,现在我们必须找到从给定的周长和表面积可以制成的长方体的最大体积。因此,当 P 为 24 且 A 为 24 时,输出将为 8。众所周知,对于给定的长方体周长 P = 4(长 + 宽 + 高),对于面积,它将是 A = 2(长*宽 + 宽*高 + 长*高),体积是 V = (长*宽*高)示例 实时演示#include #include using namespace std; float maxVolumeCuboid(float Peri, float Area) {    float ... 阅读更多

C++ 程序中每个辐射站的最终辐射

Arnab Chakraborty
更新于 2019-12-18 11:18:32

106 次浏览

假设在直线上有 N 个站点。它们每个都有相同的非负辐射功率。每个站点都可以通过以下方式增加其相邻站点的辐射功率。假设站点 i 的辐射功率为 R,将增加 (i – 1) 站点的辐射功率,即 R-1,(i - 2) 站点的辐射功率,即 R-2,并将增加 (i + 1) 站点的辐射功率,即 R-1,(i + 2) 站点的辐射功率,即 R-2。依此类推。例如,如果数组类似于 Arr = [1, 2, 3],则输出将为 3, 4,... 阅读更多

在 C++ 中查找严格递增子数组的最大和

Arnab Chakraborty
更新于 2019-12-18 11:10:51

210 次浏览

假设我们有一个包含 n 个整数的数组。查找严格递增子数组的最大和。因此,如果数组类似于 [1, 2, 3, 2, 5, 1, 7],则总和为 8。在这个数组中,有三个严格递增的子数组,它们是 {1, 2, 3}、{2, 5} 和 {1, 7}。最大和子数组是 {1, 7}。为了解决这个问题,我们必须跟踪最大和和当前和。对于每个元素 arr[i],如果它大于 arr[i – 1],则我们将它添加到当前和中,否则 arr[i] 是起点... 阅读更多

在 C++ 中查找通过重复减法使所有元素都相同的最大数组和

Arnab Chakraborty
更新于 2019-12-18 11:08:22

122 次浏览

假设我们有一个包含 n 个元素的数组。找到所有元素的最大可能总和,以便所有元素都相同。唯一允许的操作是选择任意两个元素,并将其中较大的元素替换为这两个元素的绝对差。假设元素类似于 [9, 12, 3, 6]。则输出将为 12。因此,首先将 A[1] 替换为 A[1] – A[3] = 12 – 6 = 6。因此,现在元素为 [9, 6, 3, 6],然后将 A[3] 替换为 A[3] – A[2] = 6 – 3 = 3。因此,元素为... 阅读更多

广告
© . All rights reserved.