假设我们有一个大小为 n x m 的字符二维矩阵。其中存在两种字符 '*' 和 '.'。只有三个 '*',代表发生了 3 起抢劫,其他地方都标记为 '.'。一名侦探得到情报,第四起抢劫将发生在一个这样的单元格中,所有四个被抢劫的单元格将构成某个矩形的顶点,平行于地图的边。我们必须找到这个单元格。问题类别数据结构中的数组是特定类型元素的有限集合。数组用于…… 阅读更多
假设我们有一个包含 n 个元素的数组 A。共有 n 集电视剧。它们编号从 1 到 n。我们观看了数组 A 中写的剧集,但错过了一集。我们必须找到我们错过了哪一集。问题类别编程中的各种问题可以通过不同的技术来解决。为了解决问题,我们首先必须设计一个算法,为此我们必须详细研究特定问题。如果同一个问题反复出现,则可以使用递归方法;或者,我们可以…… 阅读更多
假设我们有一个包含 n 个元素的数组 A 和两个值 a 和 b。阿马尔和比马尔是兄弟俩。他们的父母把他们单独留在家中,并委托他们完成 n 件家务。每件家务都有其复杂性。第 i 件家务的复杂性等于 A[i]。阿马尔年纪较大,他想要完成复杂性大于某个值 x (A[i] > x) 的家务,把复杂性小于或等于 x (A[i] ≤ x) 的家务留给比马尔。阿马尔将完成 exactly a 件家务,比马尔将完成 exactly b 件家务…… 阅读更多
假设我们有一个包含 n 个子列表 L 的嵌套列表。电车轨道上有几个站点。其中我们只看到了 n 个站点。L[i] 包含另一个列表,L[i] 列表的大小决定了该站点的电车线路数量。L[i] 列表的值是线路编号,它们可以是任意顺序。我们必须找到我们可能乘坐的电车的线路是什么?问题类别编程中的各种问题可以通过不同的技术来解决。为了解决问题,我们必须首先设计一个算法,为此…… 阅读更多
假设,我们去商店买了三件商品。我们必须购买每种两件商品。我们必须购买价格为 b 和 d 的商品,但可以选择购买价格为 a 和 c 的商品。我们购买 a 和 c 中价格最低的商品。计算我们购买商品的总价,由于税收原因,总价额外增加 2。将其乘以 2,然后打印总价。问题类别编程中的各种问题可以通过不同的技术来解决。为了解决问题,我们…… 阅读更多