多项式时间算法

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

阅读全文

多项式时间算法

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

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

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

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

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

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

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

: 一类耦合工件组作业问题的多项式时间算法 (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 浏览量：40 收藏量：0 资源大小：766KB 上传时间：2021-05-16

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

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

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

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

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

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

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

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

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

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

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

: 算法特性和基本概念、五个重要的特征、复杂性、六种常用多项式时间算法、各种排序算法比较选择、算法优化的... 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。
评级：5 浏览量：715 收藏量：2 资源大小：20KB 上传时间：2008-11-05

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

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

: Boosting算法讲解强学习算法：识别准确率很高，且能在多项式时间内完成 PAC学习模型中弱学习算法和强学习算法的等价性问题：即任意给定仅比随机猜测略好的弱学习算法 ,可以将其提升为强学习算法，二者等价 ,那么只需找到一个比随机...
评级：5 浏览量：306 收藏量：0 资源大小：675KB 上传时间：2023-01-15

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

: 实验斐波那契数列指数级算法和多项式级算法性能比较实验作业请大家批评指正。。斐波那契数列的指数级算法和多项式级算法，实验要求没说输出数据，主要是算时间差，所以就没return。
评级：0 浏览量：203 收藏量：0 资源大小：2KB 上传时间：2012-03-13

: 贪心算法c语言.rar 在许多情况下，贪心算法能够得到全局最优解，或者在多项式时间内给出最优解。尽管贪心算法不总是能得到最优解，但它在实际应用中具有很高的效率和广泛的适用性。本文将详细探讨贪心算法的定义、原理、应用及优缺点 ...
评级：0 浏览量：41 收藏量：0 资源大小：131KB 上传时间：2024-04-25

: 非数值并行算法- 模拟退火算法9.9.pdf 其中许多问题如货郎担问题、图着色问题、设备布局问题以及布线问题等，至今没有找到有效的多项式时间算法。这些问题已被证明是 NP 宪全问题。 用最优算法如线性规划求 NP 完全问题的最优解，需要问题规模的指数阶...
评级：0 浏览量：144 收藏量：0 资源大小：6.15MB 上传时间：2022-05-04

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

: 基于余弦控制因子和多项式变异的鲸鱼优化算法_黄清宝.pdf 改论文介绍一种改进的鲸鱼算法，针对最小化最大完工时间的柔性作业车间调度问题，提出了一种新型元启发式算法，鲸鱼群算法，该算法以“较优且最近”的鲸鱼引导和利用超声波强度来控制鲸鱼个体移动范围的迭代方式，在...
评级：0 浏览量：407 收藏量：1 资源大小：996KB 上传时间：2020-05-31

: 算法一点笔记1 引入科学工具来比较不同问题之间的难易程度.P问题多项式时间的归约NP问题该问题的解在多项式时间内可验证, 非确定性地任意猜测一个解, 可以在多项式时间内检查这个
评级：0 浏览量：32 收藏量：0 资源大小：5.72MB 上传时间：2022-08-03

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

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

: 时间复杂度大小比较.doc 时间复杂度大小比较时间复杂度是计算机科学中用来描述...、O(n^k)：多项式时间复杂度，表示算法的运行时间与输入数据规模n的k次方成正比，其中k是一个常数。 O(2^n)、O(3^n)、...：指数时间复杂度，表示算法的运行时
评级：0 浏览量：14 收藏量：0 资源大小：14KB 上传时间：2024-04-27

: 基于提升小波和自适应多项式拟合的传感器网络多模数据压缩算法* (2013年) 为提高无线传感器网络的...在给定栩关度阂值的前提下，AMLP算法先对数据进行灰色关联聚类，再对类中的相关数锯进行自适应的多项式拟合，然后把未拟合的特征数据抽象成一个矩阵，利用提升小波变换去除数据的时间和空间相
评级：0 浏览量：81 收藏量：0 资源大小：577KB 上传时间：2021-05-12

: Java 实现旅行商算法（源代码）这个问题是一个NP-hard问题，即没有已知的多项式时间算法能够解决所有规模的TSP问题。原理旅行商问题的数学模型可以表示为一个完全图，图中的节点代表城市，边的权重代表城市之间的距离。问题转化为在这个完全图...
评级：0 浏览量：2 收藏量：0 资源大小：149KB 上传时间：2024-05-16

: 有限域切比雪夫多项式的改进算法 (2011年) 对计算有限域上切比雪夫多项式的特征多项式算法(CPA)进行了改进,以提高算法的执行速度。首先用蒙哥马利模乘代替原有算法中的普通模乘运算,从而降低单次模乘运算的平均运行时间;其次对蒙哥马利模平方运算的算法流程...
评级：0 浏览量：50 收藏量：0 资源大小：207KB 上传时间：2021-04-25

: 2.基于遗传算法的 TSP 算法.zip 情况下的时间复杂性随着问题规模的增大按指数方式增长，到目前为止不能找到一个多项式 时间的有效算法。遗传算法是一种进化算法，其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法的做法是把...
评级：0 浏览量：35 收藏量：0 资源大小：9KB 上传时间：2023-08-10

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

: 算法设计与分析王红梅 12 .1 .3 离线图灵机和空间复杂性 12 .2 P 类问题和 NP 类问题 12 .2 .1 非确定性图灵机 12 .2 .2 P 类语言和 NP 类语言 12 .3 NP 完全问题 12 .3 .1 多项式时间变换 12 .3 .2 Cook 定理 12 .4 实验项目— — —NP ...
评级：0 浏览量：5576 收藏量：5 资源大小：3.25MB 上传时间：2019-03-19

: 数据结构课设（一元多项式乘法） (3)分析算法的时间复杂度和空间复杂度一、总体设计 1 二、详细设计 1 2.1存储结构 1 2.2建立链表 1 2.3遍历操作 1 2.4多项式相乘算法 2 三、调试与测试 2 3.1方案一 2 3.2方案二 2 3.3方案三 2 3.4方案四 2 ...
评级：0 浏览量：1678 收藏量：4 资源大小：676KB 上传时间：2018-04-17

: 基于多项式一致逼近的多阈值图像分割算法针对传统多阈值图像分割算法的计算复杂性，以及由图像直方图中毛刺的干扰带来的...实验结果表明所提算法不受直方图中毛刺的干扰，算法整体稳定，冗余计算少，时间复杂度小，用时少，效率高，逼近性能和分割效果更好。
评级：0 浏览量：136 收藏量：0 资源大小：2.06MB 上传时间：2021-01-14

: 算法导论-算法领域的一部经典著作本书是算法领域的一部经典著作，书中系统、全面地介绍了现代算法：从较快算法和数据结构到用于看似难以解决问题的多项式时间算法；从图论中的经典算法到用于字符匹配、计算集合和数论的特殊算法。本书第3版尤其增加...
评级：0 浏览量：122 收藏量：1 资源大小：4.85MB 上传时间：2019-01-29

: MATLAB 中快速正交搜索（FOS）算法的实现_回归_多项式回归_系统识别_信号分析_代码_下载 FOS 试图提供一个数学模型，使用时间序列多项式方程将系统的输入信号映射到其输出信号。对于在 epoch为 input产生n输出的系统，FOS 尝试将输出建模为多项式项的总和：y[n]x[n] y_{1}[n] = \sum_{m=0}^{M} a_{m}p_{m...
评级：4 浏览量：214 收藏量：2 资源大小：2.39MB 上传时间：2022-06-07

: aks算法判定素数 Manindra Agrawal教授和他的两个学生Neeraj Kayal和Nitin Saxena在坎普尔印度技术研究...AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题，而没有使用任何未证明的数学假定
评级：0 浏览量：608 收藏量：0 资源大小：876B 上传时间：2018-04-19

: 算法复杂度_百度百科来源于百度百科
评级：5 浏览量：172 收藏量：0 资源大小：1.04MB 上传时间：2016-09-21

资源推荐

相关资源标签

多项式时间闭包算法，分析，优化，特征，排序，时间复杂度，递归等斐波那契多项式级素数检测时间复杂度算法复杂度百度百科数据结构 aks算法 Prime 算法领域论文研究首发论文鲸鱼优化算法正交多项式 JupyterNotebook 动态规划 Code Complexity; Failure patterns; Probability; Multicast network; Network Capacity; Polynomial-time algorithms; Random Linear Coding 研究论文自然科学论文工程技术 Python Java 任务分配匈牙利算法模拟退火算法文档资料机器学习人工智能 matlab 开发语言 TSP 贪心算法 java 旅行商算法