算法 问答列表

两个容器之间的相等运算符的时间复杂度是多少?

作者:CiaranWelsh 提问时间:8/10/2021

我正在测试我对复杂性的理解,并想验证我的答案。 我在两个相同类型的容器之间有一个相等运算符。我的算法遍历 (aka ) 并测试 中的项目包含。随后,该算法遍历 和 测试(又名 )中的项目包含。在任何...

我需要一种可扩展的方法,用于增加 inputA:inputB:output、2:1:2、3:2:3、4:3:4 的比率中 2 种类型的布尔输入和输出的数量,

作者:P.Ellis 提问时间:8/17/2021

考虑 4 个布尔输出和 4 个布尔输入。 Input1, Output1 Input2, Output2 Input3, Output3 Input4, Output4 它们是相关的,因此...

在不否定的情况下找到布尔值乘积和的所有解的算法

作者:dln385 提问时间:9/6/2021

我正在开发一个益智游戏,每个关卡都可以通过一系列动作来完成。有八个不同的动作标记为 a-h。我开发了一个求解函数,可以传递一个级别 L 和一组可用的移动 S,它将返回该级别是否可以仅使用 S 的移动来...

将 N Queen 问题的所有解添加到数组列表中

作者:Vivek Kumar 提问时间:9/15/2021

n-queens 谜题是将 n 个皇后放在 (n×n) 棋盘上的问题,这样两个皇后就不能互相攻击。 我使用回溯来解决问题。但是我遇到了一个奇怪的问题。 下面是我写的代码: import java...

基于球员评级和实力优化团队阵型的算法

作者:Astudent 提问时间:9/16/2021

我想为一个假设的游戏创建一个算法,您可以在其中使用给定的玩家列表创建任意数量的组。 假设我有一个球员列表,其中每个球员都由他们的评分表示。 给定以下矩阵 黄色数字对应于任何给定组中的玩家数量。 ...

用于避免在搜索连续最小值时频繁推送/弹出的数据结构

作者:Charles 提问时间:9/16/2021

我正在寻找一种在线算法来处理比我合理存储的更多的数据。 我只想保留值小于任何后续值的数据点。(这些值通常会增加。nv[n] 这样做的明显方法(不是说唯一的方法或正确的方法)是使用堆栈。对于每个新点...

查找具有 2 个条件的 NFA

作者:TheCaeserSalad 提问时间:10/3/2021

我正在尝试弄清楚如何编写一个 NFA,它只能接受以下语言,只有 6 个必要的状态: {w: a 的数量在字母表上是偶数 OR 正好是 2 个 b} ∑={a, b} . 这是我有一个NFA的想法(...

用于比较事物并确定它们有多相似的算法和数据结构?

作者:jakstack 提问时间:10/18/2021

可以应用哪些算法和/或数据结构来根据一些共同特征来决定两件事的相似程度。 哪个知识领域处理此类问题? 一种方法是: ** 其中每个 int 值表示某些特征 ** 每组整数表示特征中的一组特征,...

如何以最佳方式从列表中选择有效的整数对?

作者:ABadHaiku 提问时间:10/19/2021

总结 给定一个离散的整数列表,将尽可能多的整数分配给满足条件的唯一对。如何以最佳方式选择这些货币对,以便剩下最少的整数? 详 我有一个从 1 到 ~1000000000 的 100 个整数列表。 ...

从模块参数动态创建方法

作者:dehelden 提问时间:10/19/2021

我有以下数据结构 array_of_hashes = [{"key"=>"2020-10-01", "foo"=>"100", "bar"=>38, "baz"=>19, "losem"=>...


共519条 当前第22页