algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

矩形平面中矩形的最近边

我有一个 2D 平面(带有离散点),其中包含任意大小的矩形,并且所有矩形均轴对齐。我有它们的坐标(左上)和尺寸(长度和宽度)。 假设...

回答 1 投票 0

寻找更新动态编程数组的最佳方法

想象有n个人排成一排,每个人都有自己独特的价值,从1到n,我们尝试像这样对他们进行排序: 重复 交换=假 对于我从 1 到 n 做: ...

回答 1 投票 0

在由少量有限数量的唯一字母组成的长字符串中,找到包含重复不超过 k 次的所有唯一字母的最长子字符串

我已经阅读了类似的问题,但找不到任何已经发布的问题与我的类似。 问题: 在由少量字母组成的长字符串中(该字符串的字母表是

回答 1 投票 0

可以由给定的广告对形成按字典顺序排列的更小的广告序列

最近做Flipkart Online测评,被一个问题卡住了好久。问题是这样的。一家广告公司有一系列广告对,每个广告对

回答 1 投票 0

可以由给定的广告对形成更小的广告序列

最近做Flipkart Online测评,被一个问题卡住了好久。问题是这样的。一家广告公司有一系列广告对,每个广告对

回答 1 投票 0

如何在Java中删除二维数组中的项目?

公共类ArrayApp { 公共静态无效主(字符串[]参数){ int[][]数字=new int[2][4]; // 行和列 数字 [0] [0] = 1; 数字 [0] [1] = 2; 数字 [0] [2] =...

回答 1 投票 0

Batcher 的奇偶合并排序

嗨,我有一个关于 Batcher 奇偶合并排序的问题。我有以下代码: 公共类批处理器{ 公共静态无效batchsort(int a [],int l,int r){ int n = r-l+1; 对于(int...

回答 4 投票 0

对数组的每 N 个元素进行排序的排序算法

我正在寻找一种对数组的每个 N 元素进行排序的算法。 例如,数组为 7 8 6 4 5 1 4 3 5,N 为 3。 我希望排序后的数组为 6 7 8 1 4 5 3 4 5 请注意...

回答 1 投票 0

C++ 排序算法,对数组的每 N 个元素进行排序

我正在寻找一种对数组的每个 N 元素进行排序的算法。 例如,数组为 7 8 6 4 5 1 4 3 5,N 为 3。 我希望排序后的数组为 6 7 8 1 4 5 3 4 5 请注意...

回答 1 投票 0

识别 <, >, & 并将其替换为 < ,> , & 在给定字符串中,它们单独出现,而不是 html 或 ssml 标记的一部分 [关闭]

需要一个 Javascript 代码片段来识别 <, > 和 & 并将其替换为给定字符串中的 < ,> , & ,它们单独出现而不是 html 或 ssml 标记的一部分...

回答 1 投票 0

将 3D 点分组为给定半径的最少数量的球体

我有一组 3D 点,我想找到覆盖所有给定点的给定半径的球体的最小数量。我不仅需要球体的数量,还需要球体本身......

回答 1 投票 0

是否可以使用快速排序来计算计数反转的次数?

我已经使用归并排序解决了问题,现在我在想是否可以使用快速排序来计算数字?我也编写了快速排序的代码,但我不知道如何计算。这里是...

回答 3 投票 0

如何在Python中将比距离阈值更近的3d点分组?

我有一组 3d 点,我想根据某个阈值距离找到“靠近”的任何组,并创建一个组(将它们从我的集合中删除)。所以我最终得到了一个...

回答 1 投票 0

将星星按类别均匀分布在球体上

我正在开发一个项目,需要将星星映射到虚拟球体上。星星彼此之间以及距球体中心 (0,0,0) 的间距必须均匀,特定分布为

回答 1 投票 0

难以理解洪水填充算法中的代码行

我指的是youtube上的floodfill算法,我遇到了某行代码。 我不明白标记的代码行的作用。 我尝试在谷歌上搜索但找不到解决方案......

回答 1 投票 0

三角汤中的‘内部最小凹壳’

给定一个任意的房屋 3D 模型,我想编写一个软件来帮助用户选择一个特定的风量。我需要单个体积作为流形来计算房间声学...

回答 1 投票 0

使用特殊规则根据值对对象进行排序的最有效方法

我有一种情况,我想根据对象中的值(数字)创建一个数组,如下所示。然而,问题是,如果有多个键具有相同的值,那么我想要秒......

回答 1 投票 0

分发文本的算法

我正在尝试复制游戏的算法,基本上该方法应该采用文本和数字。该方法预计返回一个整数数组,其元素数量由 se 指定...

回答 1 投票 0

复杂度类P的性质

我正在读这本书<>,第三版。定理 34.2 有一个证明(第 1059 页): 因为语言的类别是由多项式时间算法决定的...

回答 3 投票 0

我该如何回答此类问题?

给定两个长度相等的数组 A 和 B,使得 ∀ 𝑖 , 𝐴 [ 𝑖 ] < 𝐵 [ 𝑖 ] ∀i,A[i] 给定两个长度相等的数组 A 和 B,使得 ∀ 𝑖 , 𝐴 [ 𝑖 ] < 𝐵 [ 𝑖 ] ∀i,A[i] 我们迭代两个数组并将这些对附加到最终结果pairs: def func(A, B): pairs = [] i, j = 0, 0 while i < len(A) and j < len(A): if A[i] < B[j]: pairs.append((A[i], B[j])) i += 1 j += 1 else: j += 1 return pairs A = [1, 3, 5, 7] B = [2, 4, 6, 8] print(func(A, B))

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.