1回答
我试图在OCaml中实现扩展的欧几里德算法，并试图通过稍微修改(返回GCD和贝祖特系数)来复制this Haskell implementation，我写了以下代码。我也不明白欧几里得算法在这里是如何工作的。我可以在纸上做欧几里得算法，把一个方程的余数代入另一个方程，然后收集系数。但就我所读到的欧几里得算法而言，我不能将这个过程与实现该算法的代码中传递的系数联系起来。
浏览 12提问于2019-06-08得票数 1
回答已采纳
我要对多项式进行乘法和除法，并在一个大小为2^{128}的伽罗瓦域上实现多项式最大公因子的扩展欧几里德算法。此外，我还想在8位微控制器(ATMega128)上使用前面的算法.我在哪里可以找到C或程序集中的相关库?如果实现效率不太低，Ι会更倾向于C。提前谢谢。
浏览 0提问于2013-05-17得票数 1
我想知道，多项式的乘法反演是否与用于密钥交换的离散对数问题一样困难。还是有一些算法削弱了这种用法。我知道，如果用不可约多项式忽略除法，那么分解就容易了。利用g^x模p的指数的Diffie Hellman仅在最后两种情况下，我才能找到一些比较，因为在离散对数问题上，椭圆曲线的密钥长度约为1/12
浏览 0提问于2018-08-18得票数 1
回答已采纳
1回答
我需要将用编写的数值模拟移植到另一种语言。给我带来麻烦的部分是，代码用一个非整数阶调用函数(参数n是分数数，而不是整数)，我猜这是对Hermite多项式的扩展。什么算法可以用来实现这个函数，当给定一个非整数阶时，它实际计算了什么？
(我知道如何实现积分阶的hermite多项式)
浏览 2提问于2014-11-14得票数 3
回答已采纳
1回答
维基百科的这个条目有一个非常不令人满意的含义:二进制GCD算法的效率一度比标准欧几里德算法高出60%，但直到1998年Knuth才得出结论，在他的当代计算机上效率只提高了15%。又过了15年……这两种算法是如何与硬件的进步相结合的呢？
二进制GCD在低级语言中是否继续优于欧几里德算法，但在Java等高级语言中由于其复杂性而落后？或者，在现代计算中，这种差异是没有意义的吗？我今天碰巧要处理1000亿个这样的东西:)让我们为生活在计算时代(可怜的欧
浏览 0提问于2011-11-19得票数 12
回答已采纳
2回答
我目前正在做一个机械加速课程，我们用矢量化实现每一个算法。矢量化的概念似乎最适用于命令式编程，以使代码更紧凑，并使用高度优化的数字库的语言。然而，当在ml书籍中查找函数式编程时，这些算法是实现声明性的，而不是使用矢量化。对于不是线性代数专家的程序员来说，您赢得了可读性，但是在haskell中，这种实现能接近命令式语言中的向量化实现吗？我的问题是向量化的概念在<em
浏览 3提问于2014-11-07得票数 5
回答已采纳
1回答
通过逆转欧氏算法中的步骤，可以找到这些整数a和b。这些公式看起来像表达式t - (q * s)；但是，我无法确定确切的过程。
浏览 7提问于2021-12-13得票数 0
回答已采纳
1回答
使用扩展的欧几里德算法:我希望输出如下所示：algo(88,35) = [1, 2, -5]
algo(35,88) = [函数不需要是递归的，但如果有任何帮助，我们将不胜感激！
浏览 16提问于2019-11-13得票数 0
1回答
乘法逆是求斜率过程中运算的一部分，我们知道扩展的欧几里德算法是最好的方法之一。但我不认为这是实际的，当我们处理大量的数字。我能得到一个提示吗?我们可以利用任何技术来实现更有效的扩展欧几里德算法吗？蒙哥马利的
浏览 0提问于2023-04-18得票数 0
回答已采纳
1回答
我在SNARKs上找到的所有例子都显示了3级或4级的多项式，但是5级以上的多项式又是怎样的呢?在计算根时，允许SNARK不受五次多项式不可解性影响的机制是什么？有没有我能读到的高次多项式的例子？
浏览 0提问于2022-07-13得票数 0
1回答
给定一个奇怪的long x，我正在寻找这样的long y，使他们的乘积模2**64 (即，使用正常的溢出算法)等于1。为了清楚我的意思:这可以通过这种方式在几千年内计算出来： if (x*y == 1) return y;我知道使用扩展的欧几里德算法可以快速解决这个问题，但它需要能够表示所有涉及的数字(范围最大到2**64，所以即使是无符号算法也无济于事)。使用BigInteger肯定会有帮助，但我想知道是否有更简单的方法，可能是使用为正长<
浏览 0提问于2012-07-28得票数 5
回答已采纳
当前最先进的编译器后端大多是用C/C++编写的，最好的例子可能是LLVM基础设施。此外，人们经常说，用函数式语言实现某种杀手级项目将是一件很好的事情。函数式编程声称，与命令式语言相比，它具有以优雅(现在也很快)的方式解决大量算法问题的优势。然而，大多数编译器后端都是用C/C++实现的。我确实知道，例如MLRisc的存在，但它似乎过时了。对我来说
浏览 0提问于2011-05-26得票数 3
2回答
这个问题的典型答案是“使用扩展的欧几里德算法”，但是它使用除法和乘法运算，这些运算在FPGA上很难实现。我想在RSA密钥生成中使用它。
浏览 4提问于2017-01-11得票数 1
回答已采纳
5回答
作为函数式语言的新手(我几周前开始接触Erlang --我能接触到的第一种函数式语言)。
我开始写一些小的算法(如left_rotate_list，bubble_sort, merge_sort等)。和“我应该创建一个助手函数来做这件事吗？”过了一段时间，我发现函数式编程(如果我所说的一点意义都没有)鼓励“自顶向下”设计:即，当我执行merge_sort时，您首先写下所有的合并排序步骤，并将它们命名为单独的助手<em
浏览 1提问于2009-10-10得票数 11
回答已采纳
我正在为椭圆曲线密码实现点加法和倍点运算。我已经实现了扩展的欧几里德算法来进行模块划分。
扩展欧几里得算法在整个运算过程中所占的计算时间几乎占整个运算时间的90%。它正在减缓整个行动。
浏览 0提问于2015-12-10得票数 4
1回答
在用任何命令式语言实现该算法时，我没有问题，但我很难用Clojure或任何其他函数语言来实现它。很多算法都是用可变的数据结构和命令式循环来描述的，我很难将所有这些转换成一个功能域。下面是我不完整的尝试(一个草案，而不是一个有效的实现)，使用邻接列表作为图形表示在Clojure中实现它： (:require [clojure.string :as(
浏览 0提问于2014-05-29得票数 0
回答已采纳
1回答
我在很多书中读到了关于时间复杂性的模块化算法。有件事我不明白。我在几本书里读到了以下内容A = B.modInverse(N) //here by java syntax
总体而言。或者需要编写相同的步骤，扩展欧几里德<
浏览 0提问于2013-02-15得票数 2
基本上，我知道如何在允许副作用的编程语言中创建图形数据结构和使用Dijkstra算法。通常，图算法使用一个结构来将某些节点标记为“已访问”，但这有副作用，这是我试图避免的。我能想到一种用函数式语言实现这一点的方法，但它基本上需要将大量的状态传递给不同的函数，我想知道是否有更节省空间的解决方案。
浏览 3提问于2010-06-09得票数 47
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
