2回答
带整数系数多项式的快速因式分解
、、、、
我想对整数环上的多项式进行快速分解(原多项式有整数系数，所有因子都有整数系数)。我应该选择哪种算法来避免代码的复杂性和方法的低效(谈到算术运算的总量和内存消耗)？例如，在上可能有一些很好的多项式因式分解算法。
浏览 1提问于2015-04-05得票数 13
回答已采纳
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。
浏览 3提问于2011-09-15得票数 1
回答已采纳
3回答
这是“C语言中的数据结构和算法分析”中的练习3.7。假设在链表中实现了两个多项式。其中一个有M项。另一个有N个项。本练习要求我在O(M^2N)中实现两个多项式的乘法(假设M是较小的那个)。
浏览 3提问于2015-03-21得票数 1
1回答
我似乎无法区分接受算法和决策算法，尽管我觉得我确实理解这个概念。我目前正在阅读“算法导论”(Cormen)，并且在NP-完整性一章中遇到了一个问题，因为它指出
我们想证明P也是
因为这
浏览 5提问于2014-02-12得票数 1
回答已采纳
我想实现一些(基于格的)协议，以便更好地熟悉编程语言(Rust)。由于我似乎需要自己实现环算法(有有限的字段库，但这停止了某些我感兴趣的优化，比如双CRT算法)，所以我还不如做一些稍微有些天真的事情，并使用恒定时间算法(我认为这些算法在这一点上是众所周知的)。我对假定m和f(x)的特殊结构的算法(例如m = 2^k \pm c表示小c，或者f(x)是一个摆线多项式)有些兴趣，但我主要感兴趣的是对m或f(x)的结构不作特殊假设的
浏览 0提问于2021-01-16得票数 2
1回答
这是一种求多项式的算法。input- p(x)输出的计算值:P( a) /函数求值(p，n，a)开始value=0.0；对于i:=0 n，如果pi= 0.0，则为value=value+pi*a^i；返回值；结束
如何用编程语言(Python)对此算法进行编码？
浏览 0提问于2021-10-21得票数 0
回答已采纳
1回答
我需要将用编写的数值模拟移植到另一种语言。给我带来麻烦的部分是，代码用一个非整数阶调用函数(参数n是分数数，而不是整数)，我猜这是对Hermite多项式的扩展。什么算法可以用来实现这个函数，当给定一个非整数阶时，它实际计算了什么？
(我知道如何实现积分阶的hermite多项式)
浏览 2提问于2014-11-14得票数 3
回答已采纳
我在考虑算法2.40 (任意约简多项式)在椭圆曲线密码学指南 .当你试图减少的多项式的顺序小于约简多项式的阶数时，它似乎就不起作用了。假设您有一个x^{128}+x^7+x^2+x^1+1的约简多项式( GCM约简多项式)，并且正在尝试减少x^{127}。
用多项式除法，商数为0，余数为x^{127}，算法为2.40。在for循环中，i从2m - 2'th位(更具体地说是x^i系数)到m'th，其中m是约简多项式(
浏览 0提问于2018-12-10得票数 0
回答已采纳
1回答
我有一组多项式方程和实数的线性不等式。如何确定是否存在解决方案？我不需要符号解，也不需要保证答案是正确的，但是算法大部分时间都应该给出正确的答案。例如:考虑由实数、x^2+y^2-1和y的单多项式x组成的多项式系统。线性不等式规定，我在一个小方格上寻找一个解，即：0.500<x<0.501，0.865<y<0.866。理想情况下，语言应该是Python，但欢迎使用其他语言。
浏览 4提问于2022-05-26得票数 2
你好，我很难理解P，NP和多项式时间缩减的主题.我试着在网上搜索并询问我的一些朋友，但是我没有得到任何好的答案。我想就这个问题提出一个一般性问题：
提前谢谢你的回答。
浏览 1提问于2014-06-16得票数 0
回答已采纳
最近，由于Joux、Gologlu、Zumbragel等人提出了一种适用于小(特别是二进制)特征的离散对数的有效算法，其中指数有一些特殊的形式。在这种情况下，最好的算法仍然是离散对数的小步长-巨步算法吗？或者其他的(在$n$中)时间和内存复杂度指数的东西？
浏览 0提问于2018-03-07得票数 3
回答已采纳
我要对多项式进行乘法和除法，并在一个大小为2^{128}的伽罗瓦域上实现多项式最大公因子的扩展欧几里德算法。此外，我还想在8位微控制器(ATMega128)上使用前面的算法.我在哪里可以找到C或程序集中的相关库?如果实现效率不太低，Ι会更倾向于C。提前谢谢。
浏览 0提问于2013-05-17得票数 1
1回答
我正在寻找一种数值算法来计算给定CRC多项式和给定汉明距离的最大数据长度。
例如，假设我具有具有全多项式0x19b的8位CRC。我想要达到4的汉明距离。现在，在这些条件下，可以保护多少位数据？有没有什么数值算法(最好是C或C++代码)可以用来解决这个问题？
浏览 3提问于2016-02-22得票数 0
1回答
问题: x1+x2....xn=C where x1，x2....xn >= 0和是一个整数。找到一个算法，找到解决这个问题的每个点(x1，x2...xn)。为什么:我正在尝试迭代一个多变量多项式的项。每一项的能力可以通过上面的几点来描述。(对于C=0到C=多项式的次数，执行此操作) 我被卡住了，试图制作一个有效的算法，只产生唯一的解决方案(非重复)，并想看看是否有任何现有的算法
浏览 25提问于2021-11-11得票数 2
3回答
在描述用于计算的多项式时间算法方面，我需要一些帮助：其中a，b，c是ints，p是素数。
我的第一个想法是做两个循环，乘法(B_b)。C次，然后再乘以(a_a)多次。多项式时间算法在一定次数的迭代后结束，对吗？看看如何正确回答这个问题。任何建议和建议都是非常感谢的。谢谢!
浏览 0提问于2014-11-28得票数 0
2回答
该算法的第一步是If (n=a^b for nature number a and b>1), output COMPOSITE.，由于整个算法在多项式时间内运行，因此这一步也必须在O((log )^c)(给定输入大小为O(log ))内完成。然而，在谷歌搜索之后，我找不出任何算法来命中目标。问题：谢谢并致以最良好的问候！
浏览 2提问于2012-04-19得票数 2
回答已采纳
2回答
我正在研究奈维尔的算法，它依赖于计算多项式插值。你可以在上找到更多关于它的信息。对于我来说，在某个时刻计算多项式是没有问题的。有很多关于它的消息来源。我的问题在于，我不想在某个时刻计算多项式，我希望得到一个形式为：a_0 + a_1x + ... + a_nx^n的多项式。我不知道如何开始。你能给我一些建议吗？
浏览 3提问于2014-10-31得票数 2
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
