假设我们有一个包含 m 个元素的数组 A 和另一个数字 n。Amal 决定给他 n 个朋友送礼物，所以他会给他们每个人一个拼图。店员告诉他店里只有 m 个拼图，但它们的难度和大小可能不同。具体来说，第 i 个拼图包含 A[i] 块。所以 Amal 决定他买的拼图的块数差异必须尽可能小。设 x 为他买的最大拼图的块数，y 为…… 阅读更多

假设我们有一个包含 n 个元素的数组 A。A[i] 表示在第 i 列堆叠了 A[i] 个块。所有块都在一个封闭的透明边界框内。现在，如果我们将整个大盒子顺时针旋转 90°，那么由于重力方向的变化，块会落下，然后将其反转回之前的方向。然后找到这些操作后类似于 A 的新数组。问题类别这个问题属于排序问题。当我们讨论计算机科学中不同的问题解决算法时，排序是一个非常常见的问题。作为…… 阅读更多

假设我们有一个包含 n 个元素的数组 A。Amal 决定通过在互联网上做生意赚一些钱，持续 n 天。在第 i 天，他赚了 A[i] 的钱。Amal 喜欢进步，这就是为什么他想了解序列 A[i] 中最大非递减子段的长度。序列的子段是其连续片段。如果子段中的所有数字都按非递减顺序排列，则称其为非递减数字子段。问题类别数据结构中的数组是特定类型元素的有限集合。数组用于…… 阅读更多

假设我们有两个数字 n 和 k。我们决心重新排列自然数。但是自然数太多了，所以我们决定从第一个 n 开始。选择以下数字序列：首先，从 1 到 n 的所有奇数（升序排列），然后是从 1 到 n 的所有偶数（也升序排列）。我们必须找到哪个数字将位于位置编号 k。问题类别编程中的各种问题可以通过不同的技术来解决。为了解决问题，我们必须首先设计一个算法，为此我们…… 阅读更多

假设我们有一个包含 n 个字符的字符串 S。在一个笑话编程语言中，只有 4 条指令。“H”打印“Hello World”，“Q”打印其源代码，“9”打印“99 bottles of juice”，“+”增加累加器中存储的值。“H”和“Q”指令区分大小写，必须大写。除这四个字符外的其他字符将被忽略。我们有一个用这种语言编写的程序。您必须检查执行此程序是否会产生任何输出。问题类别编程中的各种问题可以通过不同的技术来解决。为了解决问题，我们必须设计一个…… 阅读更多

假设我们有一个大小为 n 的二进制字符串 S。Amal 非常喜欢足球。有一天，他正在看比赛，他正在一张纸上写下球员的当前位置。给定的字符串是书写的职位。零对应于一个队的球员；一对应于另一个队的球员。如果至少有 7 个球员连续站在一起，则情况标记为“危险”。我们必须检查它是否危险。问题类别要解决这个问题，我们需要操作字符串。编程语言中的字符串是存储在特定数组式数据类型中的字符流。几种语言将字符串指定为…… 阅读更多

假设我们有一个包含 n 个字符的字符串 S。因为是四月一日，Amal 怀疑她今天读到的新闻是假的，他不想在所有参赛者面前显得愚蠢。他知道如果新闻包含“fool”作为子序列，那么这条新闻就是假的。我们必须检查新闻是否真的是假的。问题类别要解决这个问题，我们需要操作字符串。编程语言中的字符串是存储在特定数组式数据类型中的字符流。几种语言将字符串指定为…… 阅读更多

假设我们有一个数字 n。我们正在开发一个项目来构建一个新的数据中心。这个数据中心的占地面积将是一个精确的 n 平方米的矩形。数据中心的每一侧都必须是整数。我们希望最大限度地减少外部环境对数据中心的影响。为此，我们希望最大限度地减少数据中心的周长（即其四条边的长度之和）。我们必须找到一个面积为……的矩形数据中心的最小周长。阅读更多

假设我们有一个包含四条线的数组 A。Amal 想在一张纸上画四条线段。第 i 条线段的长度等于 A[i]。这些线段可以相互交叉，并且每条线段都必须是水平的或垂直的。Amal 想以这样的方式绘制线段：它们包围一个矩形空间，并且该矩形空间的面积应尽可能大。我们必须找到可能的面积值。问题类别上述问题可以通过应用贪婪问题解决技术来解决。贪婪算法技术是…… 阅读更多

假设我们有一个包含括号的字符串 S。有两种类型的括号 '(' ')' 和 '[' ']'。如果一个字符串遵循以下类型，则称其为正则括号序列 (RBS)：空字符串；'(' | RBS | ')'；'[' | RBS | ']'；RBS | RBS。其中 '|' 表示两个字符串的连接。一步操作中，我们可以选择字符串 S 的一个非空子序列（不必连续），该子序列是一个 RBS，然后将其从字符串中移除，并将剩余部分连接起来，顺序不变。我们必须找到可以执行的最大移动次数。问题类别……阅读更多