algorithm 相关问题

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

Prims算法理解

我无法理解prims算法中一步一步的完整算法 我无法理解 prims 算法的概念。我无法从 prims 算法中试运行问题。普莱西斯

回答 1 投票 0

算法:计算椭圆内的伪随机点

对于我正在制作的简单粒子系统,我需要给定一个具有宽度和高度的椭圆,计算位于该椭圆内的随机点 X, Y。 现在我的数学不是最好的,所以我想......

回答 5 投票 0

使用 Neo4j 寻找路径查找算法

我有以下图表: 我正在寻找一种图形数据科学算法,它可以在某种程度上找到图形内部的路径,在给定起点的情况下,可以到达所有终点。 像这儿: 所以...

回答 1 投票 0

博耶摩尔最大投票算法在某些情况下会失败吗?

考虑以下包含元素的数组: 0 5 1 5 2 5 该算法不会返回 5 作为多数元素,但在第一遍结束时将 2 视为多数元素,并带有 c...

回答 1 投票 0

如果我们颠倒“红框”的顺序,双调排序是否仍然有效?

维基百科有一篇关于 Bitonic Sorter 的文章,其中解释了总线盒的算法。 这里,每条水平线代表待排序数组的一个元素,每个箭头代表...

回答 2 投票 0

如何理解蒙特卡罗树搜索的4个步骤

来自许多博客和这个 https://web.archive.org/web/20160308070346/http://mcts.ai/about/index.html 我们知道MCTS算法的过程有4个步骤。 选择:从根点开始...

回答 1 投票 0

负指数的平方

我不确定平方幂是否可以处理负指数。我实现了以下代码,该代码仅适用于正数。 #包括 int power(int x, int exp...

回答 1 投票 0

用 Python 编写了一个带有输入的 UI - 我如何检查以确保它们工作?

我必须用 Python 为 UI 创建代码。我基本上有 4 个选项,当然每个选项都会打印出想要的结果。代码如下。我缺少一个打印行,但我问了我的

回答 1 投票 0

使用动态过滤器从数组中提取子数组

我正在为我的聊天机器人开发一个表单模块,该过程的一部分涉及系统根据 JSON 属性直观地使用哪个端点来发送表单(所有这些都保留在...

回答 1 投票 0

查找递归调用位于 for 循环中的函数的时间复杂度

这是我的功能: 函数 a(n) 打印“a” 如果 n == 0: 返回 对于 (int i = 0; i<=n-1; i++): a(i) return So basically I understand that for each call, we're

回答 3 投票 0

选择最大数量的唯一且有效的组合

在过去的几天里,我一直在尝试找到一种算法,可以帮助我根据批准的组合列表找到最大数量的唯一组合。 每个组合都是一套...

回答 1 投票 0

计算树中所有奇数路径

我的任务是,给定一个非循环非直接图,计算由奇数条边连接的节点对。 我的问题是为什么我应该从那些具有...的顶点开始搜索图表?

回答 1 投票 0

在 C 中合并两个链表时出现问题

我应该编写一个函数来合并(将一个放在另一个的末尾)两个单链表。用户在控制台输入一串数字,例如:1 2 3 4 0(0表示结束...

回答 2 投票 0

运输限制的交通问题

我需要找到交通限制的交通问题的解决方案,下面是正确工作的代码。 但是我不知道如何在代码中输入这些限制。 洛...

回答 1 投票 0

JavaScript Mini-Max Sum - 来自 HackerRank 网站的挑战

这是挑战: https://www.hackerrank.com/challenges/mini-max-sum/problem 尽管我的答案返回与预期结果相同的数字,但我做错了因为......

回答 26 投票 0

在未加权图中找到最长路径

我在这个问题上遇到了一段非常艰难的时期。 如果我有一个图,有向或无向,未加权且没有循环。如何找到最长的路径? 我见过的许多算法都依赖于图 b...

回答 2 投票 0

查找可以从字符串中删除的最短子字符串的长度,从而产生唯一性

刚刚在面试的编码挑战中失败了,现在我正在摸不着头脑。怎样才能完成这项任务呢? 给定一个长度为 n 的字符串 s,任务是找到最短子串的长度...

回答 1 投票 0

将整数数组拆分为具有 min 和 max 之间的最大差值之和的子数组

我正在尝试找到有效解决这个问题的算法: 给定一个未排序的数字数组,您需要将其分为几个长度从a到b的子数组,使得不同的总和......

回答 2 投票 0

如何证明一个问题是NP完全问题?

我的日程安排有问题。我需要证明这个问题是NP完全问题。有什么方法可以证明它是NP完备的?

回答 5 投票 0

选择与线程哪个更好?

在Linux中。 我想构建一个自动点击器,在按下按键时具有启用/禁用功能。显然,应该有两件事并行运行(答题器本身和启用/

回答 2 投票 0

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