3回答
这是“C语言中的数据结构和算法分析”中的练习3.7。假设在链表中实现了两个多项式。其中一个有M项。另一个有N个项。本练习要求我在O(M^2N)中实现两个多项式的乘法(假设M是较小的那个)。
浏览 3提问于2015-03-21得票数 1
1回答
这看起来不像java/python/c/.等等
它来自一本关于算法/数据结构的书。如果它是一种编程语言，那么如果我将添加(x，y)作为和(x，y)?
浏览 7提问于2022-10-03得票数 0
回答已采纳
1回答
复杂性类P的性质
、、
定理34.2有一个证明(第1059页)：
我认为这意味着，如果有两个集合A和B，A是B的子集，元素x∈A，这证明了x∈B。此外，我理解“由多项式时间算法决定的<
浏览 0提问于2013-03-22得票数 2
2回答
实现可以使用任何语言，如C结构、类型记录或Ruby模型、Python类等。
这个问题的原因是，我可以构建一个DSL，在上面创建曲线，比如SVG路径语法。但是底层数据模型将是编译目标。
浏览 1提问于2021-02-27得票数 1
回答已采纳
1回答
对复杂性类感到困惑吗？
、、、、
我的书将这个定义用于多项式复杂性类(L是一种二进制语言)：但是根据这个定义，不是所有的语言都属于多项式复杂度类吗？因为如果我将所有语言的A定义为1，那么A将在固定时间(因此是多项式时间)决定所有L，因为它将立即返回1，这意味着所有语言都属于多项式复杂性。
为什么我的逻辑是错误的？
浏览 1提问于2015-12-06得票数 0
2回答
嗨，我有一个问题，我们如何使用霍纳数据结构来显示一个多项式，就像“x^100+1”？例如，对于上面的多项式，我们需要大小为101的数组，它的索引显示了这个多项式的幂，例如对于array100=1和数组=1，不幸的是，所有其他索引都是0！但是还有另一种方法，它与此不同，它有助于在一个小数组中显示一个多项式！我想知道的是
谢谢
浏览 4提问于2011-03-05得票数 0
回答已采纳
2回答
我看到了NP的多个定义，我有点困惑，称它为非确定性多项式时间。有人能纠正我吗？你能给我举个例子吗，硬币翻转实际上是在多项式时间内解决问题，否则它会是指数的？
我理解NP包括可以在多项式时间内被验证的语言的定义，但是我不知道如何用非决定论来识别它们
浏览 1提问于2016-10-23得票数 3
回答已采纳
我需要创建一个方案代码，它允许我计算多项式的次数并显示它，方案中是否有一个特殊的函数允许我处理它们？
pd:提出这些类型的问题的方法是什么？
浏览 1提问于2018-08-02得票数 0
你好，我很难理解P，NP和多项式时间缩减的主题.我试着在网上搜索并询问我的一些朋友，但是我没有得到任何好的答案。我想就这个问题提出一个一般性问题：
提前谢谢你的回答。
浏览 1提问于2014-06-16得票数 0
回答已采纳
问题:我想要构建一个键值存储，这样就不可能通过检查来检测存储中是否存在密钥。换句话说，任何带有有效键的读操作总是返回一个有效的值，如果没有关于值的额外知识，就不可能知道这个键是写到存储中的，还是普通的垃圾。我怀疑会有更实际的解决办法。
浏览 0提问于2021-05-25得票数 3
回答已采纳
3回答
多项式算法包含什么？
、、、、
从这里开始，我知道这是一个算法.
...is说，如果一个给定输入的算法完成的步骤数是O(n^ k )，则它在多项式时间内是可解的，其中n是输入的复杂性。你们中的一些人能提供一些涉及公共数据结构的例子来解释多项式时间吗？我查过了，但可用的资料很少。
浏览 0提问于2015-02-03得票数 1
7回答
我想知道如何将多项式解析为函数，并返回导数。我将使用什么数据结构或方法来解析多项式？最好不要使用任何库，因为这个问题可能会在技术面试中出现。
浏览 0提问于2012-06-22得票数 10
1回答
例如，我知道语言
不是上下文无关的，但我如何证明它落入NP而不是exp。时间，可判定的语言，还是可识别的图灵？编辑:我做了一些挖掘，我做了一个疏忽，NP中的问题是那些可以在多项式时间内由不确定的图灵机验证的问题。我如何知道: a:这种语言在多项式时间内存在一个验证器，b: NDTM可以识别它。
浏览 0提问于2011-12-08得票数 1
回答已采纳
1回答
我想要对一个概念进行一些澄清。为了证明一个问题是NP完全的，我们使用约简。我对此感到相当困惑。此外，我也不能解决这个问题，我必须证明“在一个至少有k条边的图中，是否有一条从s到t的路径”。
浏览 8提问于2012-11-19得票数 0
1回答
算法的伪多项式分析
、、、
在学习算法和数据结构的考试时，我偶然发现了一个问题，如果一个算法具有伪多项式时间效率(分析)，这意味着什么？
做了很多搜索，却空手而归
浏览 0提问于2014-01-20得票数 1
回答已采纳
1回答
密码协议中使用的“语言”一词的含义是什么？最近一次纸中的例句：
BQP中的每一种语言都允许一个经典的验证器、量子证明器零知识论证系统，这是针对量子多项式时间验证器的声音，以及针对经典(和量子)多项式时间验证器的零知识。
浏览 0提问于2019-02-18得票数 9
回答已采纳
1回答
我有两个多项式函数。P= 3x^2 + 2x +7q= 5x^2 + 2x^2+x如何在Python语言中使用解析器对这些多项式进行加法运算？
浏览 2提问于2018-05-20得票数 2
我试图理解这些语言类之间的关系。有人能按我的想法做点什么吗？例如，如果我使用语言HAMPATH = {：G有一个hamiltonion路径}。我知道这是NP，也是NP难。
浏览 1提问于2016-07-13得票数 2
回答已采纳
1回答
您的任务是实现一种类似的方案来存储任意数量的术语的多项式，以便从键盘输入每个术语的项数和分量(系数、变量和指数)。为了实现交互式输入，我们将使用java.utils标准包中定义的java.utils。您的输出应该是用户输入的多项式的术语，用+符号分隔。下面代码中的附加说明，说明您将更改以实现所请求的功能。
浏览 9提问于2014-02-19得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
