algorithm 相关问题

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

如何用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

为数组中的每个元素查找下一个大于或等于该元素两倍的元素

算法说明: 对于输入数组的每个元素,查找下一个大于或等于该元素两倍的元素。 换句话说,对于 i, j,其中 j>i 输出[i]=inp...

回答 1 投票 0

内循环的时间复杂度是如何计算的?

for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { System.out.println(j); } } What is the time complexity of the above code? Assuming n=10: For every iteratio...

回答 1 投票 0

如何使用范围树解决这个问题?

问题: 我们在飞机上有 n 个宝藏 t1, ..., tn。每个宝藏 ti 都有一个相关的值 vi。你的任务是设计一个 返回轴对齐的 k × k 方阵位置的算法...

回答 1 投票 0

计算 nlogn 中的反转

考虑一个数组“a”。如果 a[i] > a[j] 且 i < j. For example, given int a[5] = {2, 3, 8, 6, 1} This has 5 "inverses": (8,6) (2,1) (3,1) (8,1) (6,...

回答 2 投票 0

Python DFS 调用差异

我试图用Python解决这个涉及DFS的leetcode问题:https://leetcode.com/problems/count-sub-islands/ 这是我最初的解决方案,但没有成功: 类解决方案: 定义

回答 1 投票 0

如何利用C++中的寻路算法让敌人追赶玩家?

我正在使用 SDL2 和 C++ 制作游戏。我的问题是我正在尝试使用寻找路径算法(A*)来创建一个追逐玩家的敌人。我的想法是获取每时每刻的更新并纠正...

回答 2 投票 0

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