algorithm 相关问题

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

最小生成树,确定权重的标准

我是一名研究最小生成树算法的学生。 如果你看一下,图之间就出现了权重的概念。这个重量是按照什么标准来确定的呢? “实际上,距离...

回答 1 投票 0

将整数列表塞入字符串的最紧凑方法是什么?

目标: 减小整数数组的大小,如下所示:“[12, 1, -34, 55, 13, 341, 11, 56, 321, -3422, 1222, -4, 237]”,同时能够将其转换回来恢复到原来的状态。

回答 1 投票 0

联合查找 - 为什么我们要检查加权快速联合的大小

我正在 Coursera 上学习普林斯顿大学的算法课程。 在并集查找部分,对于加权快速并集,我们根据哪棵树的大小较小来合并树。 然而,我...

回答 2 投票 0

计算到达图表中所有指定站点所需的最低贿赂金额

考虑以下问题: 有 N 个城镇(编号为 1 到 N)和连接它们的 N - 1 条道路(其中 1 <= N <= 10^5). Some of these roads are unidirectional, but may be traversed illega...

回答 1 投票 0

为每个字符串生成唯一的子字符串

字符串压缩 - 将每个字符串压缩为唯一的子字符串标识符。算法运行时间太长。 大家好, 我正在两个数据集的字符串标识符之间构建人行横道......

回答 1 投票 0

增加三元组子序列

我正在 leetcode.com 上尝试增加三元组子序列问题 我一开始采用了蛮力方法,但遇到了超时问题,但通过了几乎所有测试用例。以下...

回答 2 投票 0

如何用BFS(Javascript)重建骑士棋子的最短路径?

我目前正在为 TOP 的一个项目工作,我被要求在 8x8 棋盘上找到两个有骑士的方格之间的最短路径。想象一下我想从 0,0 到 7,7,我的算法需要返回...

回答 1 投票 0

增加三元组子序列

我正在解决一个问题,其内容如下: 给定一个未排序的数组,返回数组中是否存在长度为 3 的递增子序列。如果存在i...则正式返回true

回答 2 投票 0

将已排序集合合并到新的已排序集合中的最有效方法?

我必须将已排序的各种集合合并到一个已排序的集合中。此操作需要针对不是很大的集合(大约 5 个元素)并且没有太多的集合来完成...

回答 2 投票 0

HackerRank Conway 的生命游戏算法

我最近完成了题为“Conway's Game Of Life”的有趣 HackerRank 问题的解决。问题陈述如下: Game of Life 是一款细胞自动机游戏,由

回答 2 投票 0

如何在图表中规划多个形状?

这是一个算法问题。 这是一个地图,它是一个大小为 m*n 的有界矩形多重连通区域,由于地图内的地形因素不同,每个网格都有不同的成本。共...

回答 1 投票 0

列表中值总和最多为 K 的元素的最大数量

我有一个练习要求: 考虑一个具有 n 个正整数和一个整数 k 的向量 T。提出一种算法,从 T 中选择最大数量的元素,使得所选元素的总和

回答 1 投票 0

在列表中查找与字符串匹配的连续单词

在我们的应用程序中,我们正在读取 PDF 中的文本并对其进行处理。 我陷入了如下场景: 假设我在 PDF 页面中有以下几行: 晚上下雨了 约翰是...

回答 1 投票 0

如何将多个矩形合并为一个多边形

我在工作中正在努力完成这部分任务。我故意不详细说明工作任务的背景,以尽量将注意力集中在问题上。我必须将矩形合并成一个多边形...

回答 3 投票 0

为什么计算概率问题时不同的方法会导致不同的结果

问题是 “每张彩票的中奖概率为0.005。你可以免费获得25张彩票。免费彩票后,你需要支付9.6美元才能购买一张彩票。” 你一定会赢

回答 1 投票 0

使用 DateTime.Now.Ticks 生成唯一的数字 ID

我需要生成一个唯一的数字 ID 附加到传入请求。该 ID 仅临时用于跟踪请求,一旦请求完成处理,该 ID 将被丢弃。这...

回答 8 投票 0

将偶数元素移动到数组的前面,同时保持相对顺序

public static void teePaarisPaaritud(int[] a){ teePaarisPaaritudRek(a, 0); } 私有静态 void teePaarisPaaritudRek(int[] a, int i) { if(i == a.length-1) 返回; if(a[i] % 2 != 0){ ...

回答 3 投票 0

将循环有向图转换为非循环有向图 (DAG)

如何从有向图中删除循环?这是一个大图(100k+ 节点 200k+ 边),因此该方法需要高效。我需要使有向图成为非循环才能使用像 net 这样的函数...

回答 1 投票 0

GPU 上稀疏线性系统的解决方案,来自 nvidia 的论文

我正在阅读一篇关于在 GPU 上求解线性系统(稀疏)的 Nvidia 文章。我陷入了 chainPtrHost 数据结构的构建上。我明白它的作用,但我不明白......

回答 1 投票 0

根据两个相邻元素之间的差异将数组拆分为子数组

给定一个已排序的整数数组: 让数组 = [1, 3, 4, 7, 8, 12] 我想在两个相邻数字之间的差异超过 2 的索引处对其进行分区并创建一个新的子数组,例如...

回答 1 投票 0

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