算法 问答列表

如何修复递归函数的“并非所有类型的成分都是可调用的”?

作者:Homo Civicus 提问时间:7/31/2023

所以我有一个函数来讨好其他函数: const curry = <TArg, TReturn>(fn: (...args: TArg[]) => TReturn) => { const currie...

将 DEAP 用于具有断开连接顶点的 TSP:寻求有关惩罚变量故障的指导

作者:Julio Trujillo Gonzalez 提问时间:8/17/2023

我正在尝试使用 DEAP 包来解决 TSP,其中矩阵表示顶点之间的距离,同时考虑到某些顶点没有连接。如何使DEAP正常工作?我尝试过使用惩罚变量,但失败了。 矩阵示例浅蓝色表示它们没有连接(它们是空...

了解 KMP 模式匹配算法中的特定细节

作者:NewGreat H 提问时间:8/17/2023

我有一个关于 KMP 模式匹配算法的问题。下面是用于计算数组的代码片段:next int GetNext(char ch[], int length, int next[]) { next[1] ...

实际上,如何在函数中计算自动机然后返回它?

作者:ScienceDiscoverer 提问时间:8/17/2023

我正在尝试关注,第 3 版。具体来说,第七章,32“字符串匹配”。总的来说,我发现这本书非常难以理解,因为大量的数学口语和过于理论化而不是实践性。这就是为什么我只在我目前感兴趣的算法上有选择地访问它。...

关于KMP模式匹配算法的问题

作者:NewGreat H 提问时间:8/17/2023

我有一个关于 KMP 模式匹配算法的问题。下面是用于计算数组的代码片段:next int GetNext(char ch[], int length, int next[]) { next[1] ...

宏定义的函数 - 编译错误

作者:Kanije Ashine Shie Shuai 提问时间:8/20/2023

我正在尝试编译和创建 dilithium2 算法的可执行文件,这是一个量子密码学项目。我在编译过程中使用宏定义函数时遇到了麻烦。即使函数是用宏定义的,我也收到错误未定义的引用。你能帮我使用宏函数的诀窍...

在回溯中记住列表

作者:MrKhonsu 提问时间:6/17/2023

我正在研究一个问题,该问题要求我生成一个包含所有差异值的数组。回溯自然似乎是这里使用的方法,但我在回溯的基本原理方面存在一些问题。 每个节点上都有一个 choiceList,我必须从中选取一个元素并测...

按赃物份额在盗贼之间分配整根金条的算法

作者:Greedo 提问时间:8/25/2023

我有 N 根大金条和 1 根小金条,其重量相当于大金条的几分之一。例如,N = 10 和 x = 0.5,那么我有 10.5 根大金条,10 根大金条和 1 根小金条 我想在一伙 T 盗贼之间分配这...

我怎样才能在不将它们转换为 double/long double 的情况下以不错的精度实现 fmod 函数?

作者:Megumin 提问时间:8/25/2023

我正在尝试在汇编中实现fmodf函数。我使用了如下公式。 fmodf(浮点数 x,浮点数 y) = x - 截断(x / y) * y 问题是,当 x>>y 时,函数的精度会越来越差。事实上,当 ...

计算所有值之和超过双精度限制的平均值的好解决方案是什么?

作者:Simon 提问时间:12/19/2009

我需要计算一组非常大的双精度(10^9 个值)的平均值。值的总和超过了双精度的上限,那么有没有人知道计算平均值的巧妙小技巧,而不需要计算总和? 我正在使用 Java 1.5。...


共519条 当前第36页