两个容器之间的相等运算符的时间复杂度是多少?
作者:CiaranWelsh 提问时间:8/10/2021
我正在测试我对复杂性的理解,并想验证我的答案。 我在两个相同类型的容器之间有一个相等运算符。我的算法遍历 (aka ) 并测试 中的项目包含。随后,该算法遍历 和 测试(又名 )中的项目包含。在任何...
算法 问答列表
作者:CiaranWelsh 提问时间:8/10/2021
我正在测试我对复杂性的理解,并想验证我的答案。 我在两个相同类型的容器之间有一个相等运算符。我的算法遍历 (aka ) 并测试 中的项目包含。随后,该算法遍历 和 测试(又名 )中的项目包含。在任何...
作者:P.Ellis 提问时间:8/17/2021
考虑 4 个布尔输出和 4 个布尔输入。 Input1, Output1 Input2, Output2 Input3, Output3 Input4, Output4 它们是相关的,因此...
作者:dln385 提问时间:9/6/2021
我正在开发一个益智游戏,每个关卡都可以通过一系列动作来完成。有八个不同的动作标记为 a-h。我开发了一个求解函数,可以传递一个级别 L 和一组可用的移动 S,它将返回该级别是否可以仅使用 S 的移动来...
作者:Vivek Kumar 提问时间:9/15/2021
n-queens 谜题是将 n 个皇后放在 (n×n) 棋盘上的问题,这样两个皇后就不能互相攻击。 我使用回溯来解决问题。但是我遇到了一个奇怪的问题。 下面是我写的代码: import java...
作者:Astudent 提问时间:9/16/2021
我想为一个假设的游戏创建一个算法,您可以在其中使用给定的玩家列表创建任意数量的组。 假设我有一个球员列表,其中每个球员都由他们的评分表示。 给定以下矩阵 黄色数字对应于任何给定组中的玩家数量。 ...
作者:Charles 提问时间:9/16/2021
我正在寻找一种在线算法来处理比我合理存储的更多的数据。 我只想保留值小于任何后续值的数据点。(这些值通常会增加。nv[n] 这样做的明显方法(不是说唯一的方法或正确的方法)是使用堆栈。对于每个新点...
作者: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"=>...