多项式时间

本专辑为您列举一些多项式时间方面的下载的内容,多项式时间、多项式时间内是什么意思、求多项式算法的时间复杂度等资源。把最新最全的多项式时间推荐给您,让您轻松找到相关应用信息,并提供多项式时间下载等功能。本站致力于为用户提供更好的下载体验，如未能找到多项式时间相关内容，可进行网站注册，如有最新多项式时间相关资源信息会推送给您。

阅读全文

多项式时间

: 8.1多项式时间归约.pptx 8.1多项式时间归约.pptx
评级：0 浏览量：213 收藏量：1 资源大小：333KB 上传时间：2021-12-03

: 完全多项式时间近似算法（子集和问题）子集和。近似算法能够获得近似值和近似解，并且是一种完全多项式时间近似方案。包括指数时间算法、修整算法、近似算法，可以获得近似值和近似解
评级：0 浏览量：1215 收藏量：1 资源大小：2KB 上传时间：2020-10-04

: H图的多项式时间判定 H图的多项式时间判定，谢应泰，，一个存在有HAMILTON图的图被称作H图，本文将给出一个 H 图的充分必要条件，并给出一个多项式时间判定算法，使得此条件是多项式时间可
评级：0 浏览量：99 收藏量：0 资源大小：826KB 上传时间：2020-02-06

: 什么是多项式时间1 数学家有时把“如多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项
评级：0 浏览量：84 收藏量：0 资源大小：19KB 上传时间：2022-08-08

: 哈密顿图判定问题的多项式时间算法_姜新文.pdf 如果ＮＰ＝Ｐ，对于很多困扰科学研究的困难计算问题，理论上就存在多项式时间算法来迅速求解它们。而现代密码学建立在ＮＰ≠Ｐ的假设之上。人们希望存在难解问题，希望基于难解问题构造加密算法，希望能够利用难解 ...
评级：0 浏览量：307 收藏量：0 资源大小：1.28MB 上传时间：2021-02-01

: AKS素数检测算法（多项式时间内检测）本资源为论文原文当今世界上公认最新的素数判定方法 Manindra Agrawal教授和他的...AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题，而没有使用任何未证明的数学假设。
评级：4 浏览量：748 收藏量：1 资源大小：269KB 上传时间：2012-12-05

: 与地理相关数据的最优显示问题在多项式时间内可解 (2003年) 证明在一定条件下，与地理相关数据的最优显示问题在多项式时间内可解。通过分析最优显示问题，给出它的数学模型及评价标准。并把它转化为二分图匹配问题，给出了算法。这个算法可以在多项式时间内求得最优解。
评级：0 浏览量：46 收藏量：0 资源大小：86KB 上传时间：2021-05-09

: 多项式时间和样本复杂度中的学习因子图.pdf 多项式时间和样本复杂度中的学习因子图.pdf 英文版
评级：0 浏览量：122 收藏量：0 资源大小：159KB 上传时间：2020-11-03

: 用于将有向超图嵌入加权环的多项式时间逼近方案用于将有向超图嵌入加权环的多项式时间逼近方案
评级：0 浏览量：68 收藏量：0 资源大小：433KB 上传时间：2021-03-01

: 基于多项式时间序列预测的动态规划先于检测轨迹的雷达目标检测算法基于多项式时间序列预测的动态规划先于检测轨迹的雷达目标检测算法
评级：0 浏览量：102 收藏量：0 资源大小：2.62MB 上传时间：2021-04-04

: xiongyalisuanfa_任务分配算法_任务分配_多项式时间_匈牙利算法_ 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法。
评级：5 浏览量：491 收藏量：0 资源大小：3KB 上传时间：2021-09-29

: 1165：Hermite多项式.cpp 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 39746 通过数: 18074 【题目描述】用递归的方法求Hermite多项式的值 http://ybt.ssoier.cn:8088/problem_show.php?pid=1165 对给定的x 和正整数n ，求多项式的值。...
评级：0 浏览量：403 收藏量：0 资源大小：300B 上传时间：2023-06-17

: 欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现即使是这样,欧氏空间上的货郎担问题仍然是NP难的.1996年,Arora提出欧氏空间上货郎担问题的第1个多项式时间近似方案.对其中货郎担问题的算法进行了改进:提出一种新的构造方法,使应用于该算法的"补丁引理"结论由常数6...
评级：0 浏览量：128 收藏量：0 资源大小：320KB 上传时间：2021-02-20

: 无线传感器网络中基于“k-覆盖问题”的多项式时间算法针对无线传感器网络的最差覆盖和最佳覆盖，探寻如何解决二维目标区域内的“k-覆盖问题”，提出了一种解决此问题的多项式时间算法。该算法基于扩展圆盘的几何图形提出了一系列的定义和定理，将“k-覆盖问题”转化成了...
评级：0 浏览量：137 收藏量：0 资源大小：852KB 上传时间：2021-01-19

: Multicommodity Flow：多项式时间逼近算法的高效C ++ 实现这是多项式时间近似的有效 C++ 实现算法解决多商品流问题[1]。实施基本上遵循 [1] 但在第二部分中使用“二分搜索” （同时解决所谓的“最小成本最大并发流”问题）如 [2] 中所述进行了改进。此实现旨在提供一个...
评级：0 浏览量：47 收藏量：0 资源大小：32KB 上传时间：2022-06-08

: l1范式中GapCVPP的多项式时间算法 l1范式中GapCVPP的多项式时间算法
评级：0 浏览量：41 收藏量：0 资源大小：171KB 上传时间：2021-03-24

: PolynomialSubsetSum:正在进行的项目，以实现解决子集和问题的多项式时间算法在这个 repo 中，您将找到实现多项式时间算法来解决子集求和问题的持续努力的成果。注意：这个 repo 最终可能包含多种算法。此自述文件当前仅适用于正在探索的当前方法。此外，我倾向于修改方法的实现，看看我...
评级：0 浏览量：98 收藏量：0 资源大小：307KB 上传时间：2021-07-05

: 最小网络问题及其多项式时间算法 (2003年) 针对债务清理问题和某些物流问题的实际应用背景,提出一类网络最优化模型——最小网络问题。讨论了最小网络的相关性质,获得了最小网络的若干充分必要条件。...给出了求给定网络的最小网络的一个多项式时间算法。
评级：0 浏览量：47 收藏量：0 资源大小：280KB 上传时间：2021-05-09

: 匈牙利算法是求解指派问题的多项式时间算法.doc 匈牙利算法是求解指派问题的多项式时间算法.doc
评级：0 浏览量：49 收藏量：0 资源大小：29KB 上传时间：2022-05-06

: LLL_factorization:使用Sage中的LLL晶格约简，对整数进行单变量多项式的多项式时间分解 LLL_factorization 使用Sage中的LLL晶格约简，对整数进行单变量多项式的多项式时间分解。代码（）并不意味着很快，而是要成为有据可查的，使用LLL latice约简分解单变量多项式的最基本算法的有效实现方式（也实现...
评级：0 浏览量：282 收藏量：0 资源大小：136KB 上传时间：2021-04-29

: 一类耦合工件组作业问题的多项式时间算法 (2004年) 耦合工件是指一个需经两次不同操作的工件,且这两次操作具有先后次序和一定的时间间隔．给定一组耦合工件,要求确定这些工件在一台...本文讨论并给出了由n个相同的耦合工件构成的耦合工件组作业问题的多项式时间算法．
评级：0 浏览量：34 收藏量：0 资源大小：156KB 上传时间：2021-05-14

: 无向图中严格第三短路问题的多项式时间算法 (2014年) 给定一个无向图G=(V，E；W；s，t)，其中S，t是2个固定顶点，w：E→R+是边的长度函数．最短路是指所有路中长度最小者，次短路是指长度比最短路严格大...对正权重无向图中严格第三短路问题给出一个O(n4)多项式时间算法．
评级：0 浏览量：39 收藏量：0 资源大小：766KB 上传时间：2021-05-16

: shors-simulation:多项式时间整数分解的Shor算法的仿真专为大学第三学期的数学作业而设计。模拟量子计算机，从而使用Shor's进行因式分解
评级：0 浏览量：76 收藏量：0 资源大小：26KB 上传时间：2021-05-14

: AKS素性检验，多项式时间确定算法众所周知，素性检验一般需要相对于输入长度为指数级的时间算法。本论文成功运用数学知识开发出了多项式算法。
评级：0 浏览量：309 收藏量：0 资源大小：499KB 上传时间：2018-06-21

: P和NP问题，如果一个问题能用多项式时间复杂性的算法求解，那么就叫做P（英文多项式polynomial的第一个字母... P和NP问题，如果一个问题能用多项式时间复杂性的算法求解，那么就叫做P（英文多项式polynomial的第一个字母）问题。
评级：0 浏览量：246 收藏量：0 资源大小：155KB 上传时间：2011-03-11

: 一种有效的多项式时间算法，用于健壮的组播网络代码构建对于具有故障边缘的单源多播网络，给出了鲁棒的网络代码以仅通过在边缘的子集进行编码来实现网络容量。当给出故障模式时，我们的算法为所需的字段大小提供了整形边界。线性编码操作涉及的编码边缘越需要更多的计算...
评级：0 浏览量：41 收藏量：0 资源大小：148KB 上传时间：2021-03-04

: 论文研究-星形2-hub选址问题的多项式时间算法.pdf Hub作为特殊的设备在交通运输、邮政和电信网络中承担着交换、转载和整理的重要角色。研究一般网络中最小费用星形2-hub选址问题和最小时延星形2-hub选址问题，分别给出多项式时间算法，计算出2个hub的最佳位置。
评级：0 浏览量：76 收藏量：0 资源大小：561KB 上传时间：2019-09-16

: SetCoverSolver：卷积神经网络，用于将加权集覆盖问题的实例分类为最优化的多项式时间近似算法根据要解决的问题的类型，某些算法可能会导致更高的准确性或更快的运行时间。我们想通过建立一个机器学习模型来解决这个问题，该模型能够采用任何set set实例并为其选择最佳算法。受到纽曼（Newman）等人的启发。...
评级：0 浏览量：164 收藏量：0 资源大小：16.13MB 上传时间：2021-02-18

: matlab轨迹跟踪代码-Fast-Partial-Tracking:通过线性编程，具有实时功能的音频的...匈牙利算法可在多项式时间 matlab轨迹跟踪代码快速局部跟踪完全实现以下论文中发布的部分跟踪方法的Matlab代码： J. Neri和P. Depalle，“”，在第21届国际数字音频效果会议（DAFx-18）会议录中，葡萄牙阿威罗，第326-333页，2018年9月。...
评级：0 浏览量：138 收藏量：0 资源大小：56KB 上传时间：2021-05-28

: 求解旅行商问题的近似多项式算法 (2010年) 旅行商(TSP)问题是一个典型的组合优化问题,易于描述...在扩张方法的基础上,提出随机扩张方法和完全扩张方法,完全扩张方法的时间复杂性低于O(N4),仍然是一个多项式算法。实例表明,完全扩张方法是一个快速且有效的算法。
评级：0 浏览量：187 收藏量：0 资源大小：466KB 上传时间：2021-05-29

: C语言多项式运算【问题描述】一元多项式A = anxn + … + a1x + a0, B = bnxn + … + b1x + b0，根据运算符+、-、*，分别计算A +...【时间限制】 1s 【空间限制】 65536KB 【上传文件】上传c语言源程序，文件名为poly.c。
评级：0 浏览量：462 收藏量：0 资源大小：3KB 上传时间：2014-11-08

: 一元多项式的四则运算运用链表结构对多项式进行存储。实现的功能包括多项式的加法、减法、以及乘法。
评级：0 浏览量：404 收藏量：1 资源大小：12KB 上传时间：2018-03-09

: 基于闭包的关系模式全部主属性的多项式时间算法基于闭包的关系模式全部主属性的多项式时间算法
评级：0 浏览量：66 收藏量：0 资源大小：91KB 上传时间：2008-06-09

: python实现利用留数定理分解分式多项式 由于利用留数定理分解分式多项式的计算麻烦，所以决定用python做一个利用留数定理分解分式多项式程序，实现只要输入多项式就可以得到各种中间参数和最终拆分结果的目的。从本程序可以得到：分解后每项多项式分子值、...
评级：0 浏览量：1133 收藏量：1 资源大小：274KB 上传时间：2020-12-22

: 关于H图的多项式时间判定的算法一个图被称作是H图，如果这个图中带有一个HAMILTON回路。判断一个图是否是H图是一个完全的NP问题，这篇文章就从多项式的时间算法来给出一个判定H图的准则。英文原稿。
评级：0 浏览量：206 收藏量：0 资源大小：323KB 上传时间：2009-07-18

: 不明2版本2-期末考试-无答案1 1. 一个计算问题的输入是 n 个数字 a1，a2，…，an 2. 如果存在一个从问题A到问题B的多项式时间归约（Polynomial reduction），
评级：0 浏览量：35 收藏量：0 资源大小：121KB 上传时间：2022-08-03

: 基于正交多项式的称重仪表非线性校正算法同时讨论了该算法的原理、校正参数的空间复杂度和算法的时间复杂度，从而论证了此算法在简单微处理器上的可用性，并以3阶多项式为例介绍了该算法的实验效果。实践表明，该算法简单实用，效果较好。
评级：0 浏览量：75 收藏量：0 资源大小：408KB 上传时间：2020-10-17

: 面向词汇突发的组合多项式连续时间主题模型针对传统基于多项式分布的主题模型不能较好地刻画文档中词汇突发的现象，综合考虑文本集固有的时间信息，提出一种面向词汇突发的Ｄｉｒｉｃｈｌｅｔ组合多项式（ＤＣＭ）连续时间主题模型。采用ＤＣＭ分布对文本集中...
评级：0 浏览量：25 收藏量：0 资源大小：1.21MB 上传时间：2021-07-06

: P问题与NP问题的关系若要验证一个解（记为t1）是否正确时，只需使用多项式时间求解出这个问题的解（记为t2），然后将t1和t2做比较即可验证答案是否正确。即，可以利用多项式时间验证答案正确与否。因此，P问题也是NP问题。可以看到，...
评级：0 浏览量：756 收藏量：0 资源大小：65KB 上传时间：2021-01-07

: 勒让德多项式：相关勒让德多项式的快速计算-matlab开发如果你只需要一个给定的顺序，这是一种内存和计算时间的浪费（特别是对于大块数据）。函数legendreP(l,m,x) 是legendre(l,x) 的替代品，只是它只计算所需的顺序。 多项式系数是通过分析计算的。系数是从较早的...
评级：0 浏览量：1690 收藏量：3 资源大小：4KB 上传时间：2021-05-30

: 粒子群算法优化3-5-3多项式工业机器人时间最优轨迹规划算法matlab代码本资源采用标准粒子群算法对3-5-3多项式进行轨迹优化，目标函数为时间最优，程序为matlab代码，仅供学习参考
评级：5 浏览量：6673 收藏量：77 资源大小：10KB 上传时间：2020-12-09

: timeseries-polynomial-fitting:这个时间序列多项式拟合是尝试提供多项式拟合，就像我们在 matlab polyfit ... 时间序列多项式拟合这个时间序列多项式拟合是尝试提供多项式拟合，就像我们在 matlab polyfit 和 polyval 中所做的那样用法公共静态主（字符串 [] args）{ // X 轴双 [] x = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, ...
评级：0 浏览量：248 收藏量：0 资源大小：10KB 上传时间：2021-06-11

: 论文研究 - 在Galois场上搜索具有多项式十进制等效项的Monic不可约多项式 本文通过实例说明了一种数学方法和该方法的算法，并讨论了该算法的执行时间，从而获得了Galois域GF（pq）上的单项IP。该方法与在Galois字段GF（pq）上的两个多项式的多项式乘法非常相似，但是执行上有所不同。 ...
评级：0 浏览量：100 收藏量：0 资源大小：303KB 上传时间：2020-05-30

: c++一元多项式的计算用c++实现一元多项式的计算，可以实现基础的四则运算
评级：5 浏览量：206 收藏量：0 资源大小：7KB 上传时间：2011-08-28

: PolynomialCalc:多项式计算器它仍在进行中，有一段时间我暂停了它，但如果有人觉得它有趣，可以稍微处理一下这段代码:) 我计划在这里做的所有事情都包含在 TODO 文件中。要求我更喜欢 Netbeans，因此我为此包含了所有项目文件。一切都是用 ...
评级：0 浏览量：45 收藏量：0 资源大小：111KB 上传时间：2021-07-03

: 粒子群算法优化3-5-3多项式工业机器人时间最优轨迹规划算法matlab代码.zip 代码都是可以运行的
评级：5 浏览量：534 收藏量：7 资源大小：11KB 上传时间：2023-03-21

: 一元多项式的实现.cpp 还可以输出运算时间进行比较 main.h文件 //动态存储结构 struct term{ float xishu; //一元多项式系数 int zhishu; //一元多项式指数 }; struct LNode{ //单链表存储term多项式值 term data; ...
评级：0 浏览量：119 收藏量：0 资源大小：8KB 上传时间：2020-01-26

: 一元多项式乘法 1) 问题描述已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm，并且在A(x)和B(x)中指数相差很多，求A(x)=A(x)*B(x)。 2) 基本要求 (1)设计存储结构表示一元...(3)分析算法的时间复杂度和空间复杂度。
评级：3 浏览量：188 收藏量：1 资源大小：223KB 上传时间：2012-01-06

: 广义拉盖尔多项式：LaguerreGen 计算实值 alpha 的广义拉盖尔多项式 L{n, alpha}-matlab开发 LaguerreGen 计算广义拉盖尔多项式 L{n, alpha} 此函数计算广义拉盖尔多项式 L{n,alpha...计算是使用矩阵运算递归完成的，以实现非常快的执行时间。公式取自 Szegö: Orthogonal Polynomials, 1958, formula (5.1.10)
评级：0 浏览量：732 收藏量：0 资源大小：1KB 上传时间：2021-05-31

: 多项式方差（时间尺度和偏移）：函数将任意区间 [x0,xf] 上的多项式偏移和缩放到归一化区间 [0,1]，反之... 正向变换：令p（x）= c_0 + c_1x + c_2x ^ 2 ... c_Kx ^ K是区间[x0，xf]上的... 逆变换：对于在归一化区间 [0,1] 上定义为 p(v) = d_0 + d_1v + d_2v^2...d_Kv^K 的输入多项式，让输出多项式为 p(x) = c_0 + c_1x +
评级：0 浏览量：173 收藏量：0 资源大小：1KB 上传时间：2021-05-31

资源推荐

相关资源标签

多项式时间闭包一元多项式一元多项式乘法，数据结构素数检测时间复杂度多项式、运算 Prime 论文研究数据结构首发论文不可约多项式十进制等值正交多项式深度学习人工智能 python 留数定理 np问题 JupyterNotebook 动态规划研究论文 Code Complexity; Failure patterns; Probability; Multicast network; Network Capacity; Polynomial-time algorithms; Random Linear Coding 自然科学论文工程技术系统开源 matlab Java 任务分配匈牙利算法文档资料信息学奥赛一本通