在这里我们将看到一个有趣的问题。我们取一个包含 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; //获取左子树和右子树的高度 ... 阅读更多