算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。
如何用BFS(Javascript)重建骑士棋子的最短路径?
我目前正在为 TOP 的一个项目工作,我被要求在 8x8 棋盘上找到两个有骑士的方格之间的最短路径。想象一下我想从 0,0 到 7,7,我的算法需要返回...
我正在解决一个问题,其内容如下: 给定一个未排序的数组,返回数组中是否存在长度为 3 的递增子序列。如果存在i...则正式返回true
我必须将已排序的各种集合合并到一个已排序的集合中。此操作需要针对不是很大的集合(大约 5 个元素)并且没有太多的集合来完成...
我最近完成了题为“Conway's Game Of Life”的有趣 HackerRank 问题的解决。问题陈述如下: Game of Life 是一款细胞自动机游戏,由
这是一个算法问题。 这是一个地图,它是一个大小为 m*n 的有界矩形多重连通区域,由于地图内的地形因素不同,每个网格都有不同的成本。共...
我有一个练习要求: 考虑一个具有 n 个正整数和一个整数 k 的向量 T。提出一种算法,从 T 中选择最大数量的元素,使得所选元素的总和
在我们的应用程序中,我们正在读取 PDF 中的文本并对其进行处理。 我陷入了如下场景: 假设我在 PDF 页面中有以下几行: 晚上下雨了 约翰是...
我在工作中正在努力完成这部分任务。我故意不详细说明工作任务的背景,以尽量将注意力集中在问题上。我必须将矩形合并成一个多边形...
问题是 “每张彩票的中奖概率为0.005。你可以免费获得25张彩票。免费彩票后,你需要支付9.6美元才能购买一张彩票。” 你一定会赢
使用 DateTime.Now.Ticks 生成唯一的数字 ID
我需要生成一个唯一的数字 ID 附加到传入请求。该 ID 仅临时用于跟踪请求,一旦请求完成处理,该 ID 将被丢弃。这...
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){ ...
如何从有向图中删除循环?这是一个大图(100k+ 节点 200k+ 边),因此该方法需要高效。我需要使有向图成为非循环才能使用像 net 这样的函数...
GPU 上稀疏线性系统的解决方案,来自 nvidia 的论文
我正在阅读一篇关于在 GPU 上求解线性系统(稀疏)的 Nvidia 文章。我陷入了 chainPtrHost 数据结构的构建上。我明白它的作用,但我不明白......
给定一个已排序的整数数组: 让数组 = [1, 3, 4, 7, 8, 12] 我想在两个相邻数字之间的差异超过 2 的索引处对其进行分区并创建一个新的子数组,例如...
算法说明: 对于输入数组的每个元素,查找下一个大于或等于该元素两倍的元素。 换句话说,对于 i, j,其中 j>i 输出[i]=inp...
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...
问题: 我们在飞机上有 n 个宝藏 t1, ..., tn。每个宝藏 ti 都有一个相关的值 vi。你的任务是设计一个 返回轴对齐的 k × k 方阵位置的算法...
考虑一个数组“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,...
我试图用Python解决这个涉及DFS的leetcode问题:https://leetcode.com/problems/count-sub-islands/ 这是我最初的解决方案,但没有成功: 类解决方案: 定义
我正在使用 SDL2 和 C++ 制作游戏。我的问题是我正在尝试使用寻找路径算法(A*)来创建一个追逐玩家的敌人。我的想法是获取每时每刻的更新并纠正...