找到 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 以内的 Log 所需的 Log 值的最小数量

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

84 次浏览

众所周知,log(x*y) = log(x) + log(y)。因此,我们将看到计算 1 到 N 之间的所有 log 值需要多少个 log 值。因此,如果 N 是 6,则输出将为 3,因为从 log(1) 到 log(6),除了 log(1) 之外,需要三个 log 值。由于 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.