cost 82 ms
算法:给定一个数组,求重排后的最大和

给定一个数组 A,大小为 N,包含从 0 到 N 的数字。 对于从第 0 个索引开始的每个子数组,假设 Si,我们说 Bi 是 Si 中不存在的最小非负数。 我们需要找到这个数组的所有 Bi 的最大可能和。 我们可以重新排列数组以获得最大和。 例如: A = 1, 2, 0 , N = 3 ...

2022-07-02 14:54:42 1 47
最长递增子序列长度和值

下面的代码给出了最长递增子序列的长度。 代码工作正常。 输入: nums = [10,9,2,5,3,7,101,18] 输出: 4 解释:最长的递增子序列为[2,3,7,101],因此长度为4。 借助下面的代码,我想打印哪些数组元素是子序列的一部分,即 [2,3,7,101],我该怎么做? 还 ...

2022-07-02 14:08:29 0 57
信号检测算法

我目前正在研究对 vdl2 信号有兴趣。 我已经获得了以下数据: 我的问题是我找不到任何算法可以帮助我将有用的数据与噪声区分开来。 任何帮助将不胜感激。 ...

2022-07-02 06:48:58 0 38
查找最近未使用元素的数据结构

我有一个包含 N 个元素的数组 A[0..N-1] 和一个包含 M 个索引的列表。 列表中的每个索引对应于数组中的一个元素。 比如索引0对应A[0],索引1对应A[1] 我想按顺序从第一个索引到最后一个索引处理列表,如下所示: 对于当前索引 i, 如果 A[i] 没有被取走,那么 A[i] ...

2022-07-02 06:01:48 0 31
在斐波那契(1)到斐波那契(N)的二进制表示中查找 1 的数量

给定一个数字 N,计算 fibonacci(1) 到 fibonacci(N)。 将这 N 个数字中的每一个转换为二进制并将它们附加在一起。 我们必须返回这个最终字符串中 1 的数量。 我的想法: 一种直接的方法是计算每个数字的 Fibonacci(i),我将其转换为二进制,并计算其中 1 的数量 ...

2022-07-02 05:25:41 0 27
具有不同分支约束的树中的 k 个最近邻居

我有一个关于树的 k 最近邻居(涉及分支距离)的问题。 我的理解是,通过在树状图上的特定节点上运行说 k=3 最近的邻居(此处标记为“查看”),我们可以预期结果使邻居在树中遵循单个谱系,如示例中所示。 是否有一些算法可以找到最近的邻居,但约束条件是找到的节点沿着不同的、不同的分支? 换句话说,每个节 ...

2022-07-02 01:17:38 0 14
是否有解决任务分配优化问题的算法?

给定审阅者列表和任务列表。 每个审阅者应该有相同数量的审阅,除非为特定任务请求审阅者。 每次迭代后,都会存储审查历史记录。 需要设计一种算法以循环方式分配审阅者,并确保新的潜在审阅者不会成为即将到来的任务的主要审阅者,因为他们的审阅者数量最少。 目前,我没有任何代码只是试图找到一种方法来解决可能是 ...

2022-07-01 23:44:04 1 39
在另一个函数的for循环javascript中调用的函数内的for循环

我正在尝试使用 javascript 实现选择排序,但似乎要么我遗漏了某些东西,要么做了一些绝对错误的事情。 乍一看,您可能会明白, sortArray()似乎只返回一个值5的arr ,而它应该返回一个带有[5,5,5,5,5,5]的数组。 值得一提的是,当我评论 line smallest_ind ...

2022-07-01 23:27:51 1 37
构建数据结构以遍历嵌套的子级

感谢您花时间阅读,我正在尝试制定一个用于在 React 应用程序中导航的数据结构,我确实可以控制要循环的数据。 潜在的孩子数量是未知的,我找不到一种在一个函数中循环遍历所有数据的好方法,如果你能指出我的方向,我相信我可以从中学习,或者任何帮助都会很棒! 此外,如果将项目添加到数据结构中会更容易,这是 ...

2022-07-01 23:22:33 0 33
Stockfish(国际象棋引擎)使用什么运行时算法?

我正在研究大 O 符号、运行时复杂性,并且很好奇 Stockfish 使用什么运行时复杂性算法,如果有人知道的话? 在论坛上找不到合适的解决方案。 我在一个资源中读到它类似于 O(N^k) ,它类似于 O(N^N) 运行时算法,但仍然不确定。 先感谢您 ...

2022-07-01 23:18:43 0 23
生成 s 个选项的 nxn 网格的所有排列

我正在尝试制作一种算法,该算法将为我提供 nxn 网格的所有排列,其中单元格只能位于 set s 中。 因此,例如,如果我有一个 4x4 网格并且单元格只能是 1 到 4,我将如何生成该网格的所有排列。 我不擅长动态编程,整天思考这个问题,我想不通。 我最初的想法是为 1 到 16(4x4 网格中的 ...

2022-07-01 21:40:10 1 31
Dijkstra + 堆(自行实现)

干杯,伙计们。 学习数据结构和算法atm。 我写了 heapq 和 dijkstra。 并且似乎它们都可以单独工作(我用一些值测试了 heapq,并在不同的图表上用内置的 priorityqueue 和 heapq 测试了 dijkstra)。 但是一起我的 heapq 实现不适用于 dijks ...

2022-07-01 21:02:17 1 42

 
粤ICP备18138465号  © 2020-2022 STACKOOM.COM