1回答
对于每个x_i，我有以下多项式：请注意，这些多项式是稀疏的，因为只有z的高次方才能通过系数的递减.我的目标是找出每个多项式都消失的y_1,\dots,y_N值，即在P_i(y_j)中寻找i\leq n, j\leq N的零点。
(执行每个评估)的朴素方法显然是针对这个整数环中的O(knN)积的。考虑到这些多项式的形式和它们是稀疏的，有没有办法做得更好？
浏览 0提问于2018-09-24得票数 1
回答已采纳
你好，我很难理解P，NP和多项式时间缩减的主题.我试着在网上搜索并询问我的一些朋友，但是我没有得到任何好的答案。我想就这个问题提出一个一般性问题：
提前谢谢你的回答。
浏览 1提问于2014-06-16得票数 0
回答已采纳
1回答
多项式组成的矩阵的乘法
、、、
是否可以使用numpy/scipy来乘以由多项式组成的矩阵？老实说，我并没有努力去做这件事。我看到numpy中有一个多项式模块，但我没有使用它的经验。我只是希望有人看到这一点，并说“显然这是可能的，做这件事”。
从我之前看到的情况来看，有一个相关的问题被问到：
浏览 0提问于2014-11-12得票数 1
2回答
我有存储大量图形集的图特多项式的表。这些是具有整数系数的二元多项式。摘自维基百科的一个多项式例子是：由于多项式可能是“稀疏的”，所以我将SQLITE表中每个图的数据保存为： y_degree UNSIGNED INTEGER,);
我现在要做的是确定graph_id上唯一多项式的数目当我的数据库很小时
浏览 0提问于2014-08-01得票数 2
回答已采纳
1回答
我想把很多小的局部矩阵组合成一个全局稀疏矩阵。而且，在组装过程之后，我还需要另一个函数来删除全局稀疏矩阵中的某些特定行和列。
因此，最好的选择是“稀疏”在Matlab中。但是，我想在C语言中使用这种函数，在C语言中是否有使用这种函数的函数或库？
浏览 5提问于2022-10-02得票数 0
3回答
我需要将多项式存储在我的lisp程序中，用于加、减和乘。但却找不到一种简单的储存方法。( 2x ^3 +2x+ 4y^3 - 2z)在列表中，每个列表都是每个幂的数量的列表。
浏览 5提问于2014-11-30得票数 4
回答已采纳
1回答
复杂性类P的性质
、、
定理34.2有一个证明(第1059页)：
我认为这意味着，如果有两个集合A和B，A是B的子集，元素x∈A，这证明了x∈B。此外，我理解“由多项式时间算法决定的<
浏览 0提问于2013-03-22得票数 2
2回答
我想要完成的是使用数组存储一个未知大小的多项式。我在互联网上看到的是使用一个数组，每个单元格都包含协同效应，而每个单元格的程度是单元格数，但这不是有效的，因为如果我们有一个多项式，比如: 6x^14+x+5。这意味着从1到13，整个单元格都会有零。
浏览 4提问于2017-12-03得票数 0
回答已采纳
1回答
如何分析稀疏邻接矩阵？
、、、、
我正在研究稀疏邻接矩阵，其中大多数单元是0，也有一些是1，两个单元之间的每个关系都有一个多项式描述，这可能非常长，并且它们的手动分析非常耗时。我的老师建议使用的纯代数方法，但在继续之前，我想从纯计算机科学和编程的角度了解如何分析稀疏邻接矩阵？有没有一些数据挖掘工具来分析它们？
浏览 1提问于2015-07-31得票数 6
1回答
对复杂性类感到困惑吗？
、、、、
我的书将这个定义用于多项式复杂性类(L是一种二进制语言)：但是根据这个定义，不是所有的语言都属于多项式复杂度类吗？因为如果我将所有语言的A定义为1，那么A将在固定时间(因此是多项式时间)决定所有L，因为它将立即返回1，这意味着所有语言都属于多项式复杂性。
为什么我的逻辑是错误的？
浏览 1提问于2015-12-06得票数 0
我有10000到100000阶的稀疏方阵。我正在使用C++编程语言，并使用armadillo和eigen作为线性代数的库，我知道如何使用它们来处理密集矩阵。如何使用这些库获得大型稀疏矩阵的特征分解(特征值和特征向量)？我们能从特征的稀疏Cholesky函数中得到特征分解吗？
浏览 4提问于2013-06-26得票数 2
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。
浏览 3提问于2011-09-15得票数 1
回答已采纳
我想考虑这些优化是否/如何适用于O(n^2)和O(n^3)算法，这些算法不能清晰地简化为稠密或稀疏线性代数。很容易找到NP-完全算法或NP-硬算法的列表，但我还没有找到常见的(和不那么常见的)多项式时间算法的分类。有人能给出一组多项式时间问题，其中最著名的算法是O(n^2)或O(n^3)吗？编辑:为了使这更具体，我正在寻找类似的东西，但是用n^2或n^3算法代替多项式问题。
浏览 0提问于2012-09-18得票数 1
回答已采纳
2回答
我看到了NP的多个定义，我有点困惑，称它为非确定性多项式时间。有人能纠正我吗？你能给我举个例子吗，硬币翻转实际上是在多项式时间内解决问题，否则它会是指数的？
我理解NP包括可以在多项式时间内被验证的语言的定义，但是我不知道如何用非决定论来识别它们
浏览 1提问于2016-10-23得票数 3
回答已采纳
1回答
假设每个传感器的S0 S具有正的成本c ( S )，且每个目标t∈T可以被S中的至少一个传感器监视，则考虑S中传感器的子集S0称为覆盖，如果T中的每个目标被S0中的至少一个传感器覆盖。请开发一个多项式时间算法并编写一个程序来实现它。
我真的不知道我能用哪种算法(贪婪、动态、分而治之)，我不一定要寻找一个答案，而是一个如何继续前进的提示。我应该如何处理这个问题？
浏览 0提问于2013-11-14得票数 4
1回答
稀疏矩阵乘法的最佳包
、、、、
我正在寻找最好的包稀疏矩阵乘法上的单核解。我不寻找CUDA，MPI或OpenMP解决方案。我必须乘两个大矩阵，它们是稀疏格式的。
浏览 0提问于2013-08-23得票数 2
回答已采纳
3回答
MATLAB Coder似乎很花哨，可以通过将代码转换为C/C++或MEX来大大提高MATLAB代码的速度。但它似乎不支持稀疏矩阵，或matlab函数sparse，这是我的代码中必不可少的。
浏览 1提问于2014-04-25得票数 0
2回答
带整数系数多项式的快速因式分解
、、、、
我想对整数环上的多项式进行快速分解(原多项式有整数系数，所有因子都有整数系数)。我将使用C编程语言。
例如，在上可能有一些很好的多项式因式分解算法。
浏览 1提问于2015-04-05得票数 13
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
