algorithm 相关问题

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

有没有更快的方法来检查位板的 0 是否形成多骨牌?

我使用的方法非常容易理解,我不确定如何让它更快,但也许还有另一种方法。我试图找出位板的所有 0 是否形成多骨牌。

回答 1 投票 0

确定形状是否闭合

您好, 我试图找到一种方法(算法)来确定形状是否闭合,以及最大的闭合形状是什么。 在上面的例子中,我想获得总冲浪量...

回答 2 投票 0

如何处理对象数组,在对象键不同的情况下,将具有匹配键/值对的对象合并为单个对象

我有这么大的 json 对象列表。由此,我想根据原始列表中的所有项目生成一个新的项目列表,这些项目在嵌套的“参数...

回答 1 投票 0

Strassen 矩阵乘法算法的子问题大小

我最近观看了一个关于 Strassen 的 2 n x n 矩阵相乘递归算法的视频讲座。讲座还提出了计算该算法时间复杂度的 Master Method...

回答 2 投票 0

在 3D 空间中找到 4 个球体的交点

我在 3 维空间中有一个随机选择的点。另外,我有四个随机点及其到随机选择点的距离。这些距离是这四个点的半径。全部...

回答 1 投票 0

混合基数+快速排序的奇怪模式

我正在做算法课程的作业,是关于字符串排序算法的。我要实现不同的算法,计算符号比较的数量,绘制图表并解释......

回答 1 投票 0

为什么我的代码在一些测试用例中失败了?

所以hackerrank的“Stack”部分出现了这个问题: 花园里有许多植物。每一个植物都被 用一定量的农药处理。每天过后...

回答 1 投票 0

upper_bound:'~__nat'已在此处明确标记为删除

据我所知,只要您有合适的比较器,就应该可以将 upper_bound 与不同类型一起使用。但是,这失败了: #包括 结构体MyData { int a{-1}; ...

回答 1 投票 0

C++ 查找在网格上放置标记的移动次数

我参加了一项 C++ 评估,要求我找出在网格的每个方格上放置一块石头所需的移动次数。我想出了一个解决方案,但只成功了 40%。请帮助我...

回答 1 投票 0

c中解码LZ77算法的问题

我正在尝试实现用c编写的LZ77算法(针对小数据)。我得到了压缩,但无法检查它,因为解码是错误的。我不知道出了什么问题。 这是代码 #包括<...

回答 1 投票 0

计算EMWA时如何消除代码中的循环?

我正在计算流数组的EWMA值,代码如下: 将极坐标导入为 pl 将 numpy 导入为 np Streamflow_data = np.arange(0, 20, 1) Adaptive_alphas = np.repeat(0.3, 20)

回答 1 投票 0

从点列表中查找可能的矩形最大面积(不一定与轴平行)的函数

输入:二维点数组 ((x, y), (x2, y2), ...) 输出:最大可能矩形的面积,其 4 个角为给定点中的 4 个点。 注意:矩形不必平行于任何...

回答 3 投票 0

是否有一个标准算法来删除多余的排序语句?

假设我有一个排序关系和一些谓词: 一个< B A < C B < C The predicate A 假设我有一个排序关系和一些谓词: 一个< B 一个< C B< C 谓词 A<C 是多余的,因为它是由其他两个谓词隐含的。 是否有一个标准算法来减少所有此类语句集? 您可以使用NetworkX的transitive_reduction()方法: import networkx as nx G = nx.DiGraph() G.add_edges_from([("A", "B"), ("A", "C"), ("B", "C")]) print(list(nx.transitive_reduction(G).edges)) 结果 [('A', 'B'), ('B', 'C')] 另请参阅 Floyd–Warshall 算法。

回答 1 投票 0

3D 立方无限元胞自动机挑战

我正在研究一个涉及 3D(立方)无限元胞自动机的挑战,定义为: 初始状态:我们从位于立方体顶点的 8 个单元开始,每个单元处于 4 个状态之一...

回答 1 投票 0

将bmp图像旋转90度

我想将图像旋转90度的倍数角度。我为此使用了一个简单的像素交换。 当我写这样的代码时: 对于 (int y = 0; y < image.Height(); y++) { for (int x = 0; x...

回答 1 投票 0

什么时候我不应该使用Prims'和Kruskal算法?

我很困惑什么时候不应该使用这个算法。 我以为 kruskal 是用来寻找最短路径的,但我后来知道它不是用来寻找最短路径的,而是 Mini...

回答 1 投票 0

加密算法列表

我正在尝试找到可用于加密算法的字符串列表来适应此函数,以替换 SHA256。 crypto.createHmac("SHA256", Secret).update(string).digest('base64'), 我已经...

回答 6 投票 0

如何在给定一段具有 3 个输入的代码的情况下找到递归关系

算法(A,s,d) m=d-s+1 如果 m>=2 那么 q=⌊m/2⌋ 返回 2ALGO(A, s, s+q-1) + 3ALGO(A, s+q, d); 别的 返回1 恩迪夫 我有这段代码,我必须找到

回答 1 投票 0

如何使用条件将多个相似列表合并到单个列表?

我有一个函数,它根据条件返回多个相似列表之一。该代码是从包含数据的源 Dictionary> 生成的。我不提供...

回答 1 投票 0

计算n!当 m 不是质数时对 m 取模

我读过很多计算n的好算法! mod m 但当 m 为素数时它们通常有效。我想知道当 m 不是质数时是否存在一些好的算法。如果有人

回答 3 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.