algorithm 相关问题

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

如何用空间中的3维坐标点来拟合柱子?

一旦获得了一些 3-D 点坐标,我应该使用什么算法来拟合最佳圆柱并获得中心轴的方向向量和半径? 圆柱上不同横截面的点...

回答 1 投票 0

如何在不使用java.util包的情况下让快速排序算法稳定?

我在java中实现了快速排序算法,但正在努力使其稳定。 (相等元素的顺序必须保持相同)我不允许使用java库。 (特别是...

回答 1 投票 0

计算按位 和 元素等于零的子数组

假设我们有一个数字列表 [7,2,9,8,6,12,109,28,14,19] 我想找到一种有效的方法来计算该列表的所有子列表,这些子列表按位等于零 喜欢: [2,5] # 2&5 ...

回答 2 投票 0

检查数组中是否有3个数字异或等于0

给定 N 个实数数组 x_1, x_2, ..., x_n,检查是否存在 1 <= i,j,k <= n such that x_i ⊕ x_j ⊕ x_k = 0, where ⊕ is XOR operation. This is college homework and it has to be done...

回答 1 投票 0

在没有 for 循环的情况下查找数组的排列

我在 LinkedIn 群组上看到了这个面试问题 总而言之,如果我有一个数组 [1,2,3,4,5] 并输入 3 我需要输出 [1,2,3], [3,2,1], [2,3,1], [2,1,3], [1,3,2], [3,1,2], [2 ,...

回答 7 投票 0

二叉树中的重复子树时间和空间复杂度

我在 GFG 上看到了以下问题,查找二叉树中是否存在大小为 2 或更大的重复子树。 现在,练习题要求和文章里到处都写着...

回答 1 投票 0

Clique Connect:最小生成树(Kruskal 与 Prim)

问题陈述 给定一个带权无向图 G,有 N 个顶点,编号为 1 到 N。最初,G 没有边。 您将执行 M 个操作来向 G 添加边。第 i 个操作 (1≤i≤M...

回答 1 投票 0

MST - 周期长度为 6 或更少的问题

我遇到了一个问题,我试图自己解决,但没有找到足够令人满意的答案。 问题: 给定一个无向图 G = (V, E),权重函数为 w:E->R ...

回答 1 投票 0

找到最佳布尔组合以获得最高成功率

我想找到想要的结果的最佳布尔组合(列和值)。 例如:从 200 件令人高兴的事情中找出 (+- 15) 件事情/缺少这些事情的最佳清单。 所以,如果...

回答 1 投票 0

对 2D 比赛数组进行排序,使每支球队的主客场比赛数量相等

我正在尝试创建一个由 36 支球队参加的欧洲冠军联赛 24 场“瑞士模式”比赛。每支队伍将与 8 位不同的对手进行比赛,总共进行 144 场比赛。我已经

回答 1 投票 0

我将如何迭代并打印一个 2D 数组,类似于使用两个不同数组执行此操作?

迭代两个数组并将它们打印到 2D 网格中非常简单,但以相同的方式处理 2D 数组就不那么容易了。 如何迭代 2D 数组并打印它,类似于 h...

回答 1 投票 0

Akinator 游戏背后是什么样的算法?

Akinator 应用程序如何通过提出几个问题来猜测角色,这总是让我感到惊讶。所以我想知道什么样的算法或方法让它做到这一点?

回答 8 投票 0

算法分治最大子数组

一家 IT 公司想要对收入和支出进行分析 在n个月的时间内。该信息在列表 A[1] 中给出。 。 。 , A[n] 与 整数值。在第 i 个月,公司发生了

回答 1 投票 0

寻找最长递增子序列的高效算法

我正在开发一个项目,需要从给定的整数数组中找到最长的递增子序列(LIS)。然而,数组可能非常大,所以我正在寻找一种有效的算法......

回答 1 投票 0

连接树中的节点

作为一个假设问题,假设我有一棵树 T 和 T 中的一对节点 (x, y) 的列表。我被问到我可以同时连接多少对节点(将 x 与 y 连接)使用 T 中 m 处的每条边...

回答 1 投票 0

有没有更好的比较日期的方法

我正在尝试比较两个日期。 日期作为字符串从数据库导入,可能为空,也可能不为空 这是我的代码 私有字符串compareDates(字符串日期1,字符串日期2) { ...

回答 6 投票 0

按行主蛇扫描顺序对点列表进行排序

我有一个代表图像中检测到的圆圈的点列表。 [(1600.0, 26.0), (1552.0, 30.0), (1504.0, 32.0), (1458.0, 34.0), (1408.0, 38.0), (1360.0, 40.0), (1038.0, 54.0), ...

回答 1 投票 0

在对象附近放置文本标签的好算法是什么?

我有一个矩形地图,里面装满了不同大小的对象,每个对象都有一个相应的文本标签,必须尽可能靠近它们放置,同时不与任何文本标签重叠...

回答 1 投票 0

尝试为每支球队生成类似于2024/25欧洲冠军联赛瑞士系统格式的独特比赛配对

我正在尝试制作类似于新的欧洲冠军联赛格式的锦标赛配对。联赛阶段共有36支球队参赛。他们被分成4个盆。每支球队将进行8场比赛...

回答 1 投票 0

具有依赖性的进程调度算法,(线性时间)

我在尝试弄清楚如何创建一种算法来创建时间表以最大限度地减少所用的最小时间时遇到了一些麻烦。问题就在这里。 考虑一个带有进程的程序...

回答 2 投票 0

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