在这里我们将看到一个有趣的问题。我们取一个包含 N 个元素的数组 'a'。我们必须找到一个元素 x，使得 |a[0] - x| + |a[1] - x|+ … + |a[n-1] - x| 最小化。然后我们必须找到最小化的总和。假设数组为：{1, 3, 9, 6, 3}，现在 x 为 3。所以总和为 |1 - 3| + |3 - 3| + |9 - 3| + |6 - 3| + |3 - 3| = 11。为了解决这个问题，我们必须选择数组的中位数作为 x。如果 ... 阅读更多

假设我们有一个数组，其中包含从 1 到 n 的 n 个元素，以随机顺序排列。还给出了另一个整数 K。有 N 个人，他们排队打羽毛球。前两位选手将进行比赛，然后输的人将排到队伍的最后。获胜者将与队列中的下一位选手比赛，依此类推。他们将一直比赛，直到有人连续获胜 K 次。然后该选手成为获胜者。如果队列类似于 [2, 1, 3, 4, 5] 且 K = 2，则输出将 ... 阅读更多

假设我们有一个包含 n 个元素的字符串 (n < 10)。我们必须找到在不改变元音和辅音相对位置的情况下可以排列字符串的方式的数量。方法很简单。我们必须计算给定字符串中元音和辅音的数量，然后我们必须找到仅排列元音的方式的数量，然后找到仅排列辅音的方式的数量，然后将这两个结果相乘以获得总方式数。算法arrangeWayCount(str)开始    定义一个数组 'freq' 来存储频率。    计算并放置 ... 阅读更多

我们有前 N 个自然数。我们的任务是获得它们的排列，其中每个两个连续元素之间的绝对差 > 1。如果没有这样的排列，则返回 -1。方法很简单。我们将使用贪婪方法。我们将所有奇数按升序或降序排列，然后将所有偶数按降序或升序排列算法arrangeN(n)开始    如果 N 为 1，则返回 1    如果 N 为 2 或 3，则返回 -1，因为不存在这样的排列    even_max 和 odd_max 设置为最大偶数 ... 阅读更多

在这里我们将了解如何计算如下所示的莱洛三角形的面积。莱洛三角形在其内部有一个等边三角形。假设其高度为 h，此形状由三个圆的交集构成。有三个扇形。每个扇形的面积为 −由于等边三角形的面积加了三次，然后我们必须减去它们。所以最终面积为 −示例#include #include using namespace std; float areaReuleaux(float h) {    if (h < 0) //如果 h 为负数，则无效    return -1;    float area = ... 阅读更多

在这里我们将了解如何获得给定半径的 n 边正多边形的面积。这里的半径是从中心到任何顶点的距离。为了解决这个问题，我们从中心到一边画了一条垂直线。假设每条边的长度为 'a'。垂直线将边分成两部分。每部分的长度为 a/2。垂直线和一条半径形成一个角度 x。假设半径的长度为 h。在这里我们可以看到多边形被分成 N 个相等的三角形。所以对于 ... 阅读更多

在这里我们将了解如何获得如下所示的叶子状图形的面积，该图形位于正方形 ABCD 内部。正方形的每条边的长度为 'a'。叶子有两部分相等。每个部分的面积称为 p，现在 −并且整个叶子的面积为 2p。示例#include using namespace std; float leafArea(float a){    return (a * a * (3.1415/2 - 1)); } int main() {    float square_side = 7.0f;    cout

让我们考虑一个给定的半圆。它的半径为 R。一个长为 l、宽为 b 的矩形内接于该半圆。现在，一个半径为 r 的圆内接于该矩形。我们必须找到内圆的面积。众所周知，可以内接于半圆的最大矩形的长为 l，宽为 b，则 l 和 b 的方程将如下所示 −现在，可以内接于矩形中的最大圆的半径 r 如下所示 −示例#include #include using namespace std; float innerCircleArea(float R){ ... 阅读更多

在这里我们将了解如何根据给定角度获取弧长。给定一个圆。给出圆的半径。我们的任务是使用半径和角度获取弧长。角度以度为单位。这里给出 r 和 x。我们必须找到 L 的值。公式如下所示 −𝐿 = 2𝜋𝑟 ∗ (𝑥/360)示例#include using namespace std; float getArcLength(float r, float x){    return (2 * 3.1415f * r) * (x / 360.0f); } int main() {    float rad = 12.0f;    float angle = 45.0f;    cout

在这里我们将看到一个有趣的问题。我们有一棵二叉树。我们必须以逆时针方式遍历树。遍历将如下所示 −遍历序列为 1, 8, 9, 10, 11, 12, 13, 14, 15, 3, 2, 4, 5, 6, 7算法antiClockTraverse(root)开始    i := 1, j := 树的高度    flag := false    while i data = data;       this->left = NULL;       this->right = NULL;    } }; int getHeight(Node* root) {    if (root == NULL)    return 0;    //获取左子树和右子树的高度 ... 阅读更多