匿名模糊位置

已将您的地理位置进行模糊化处理，谨防第三方窃取您的位置信息。

综合

影视

购物

  • 多项式时间算法的计算时间

    定义二：一个算法A满足下述条件，称为多项式时间算法：存在一个多项式p（），对于任何输入x∈{0,1}*，计算A(x)至多花费p(|x|)步。更多相关内容 无线传感器网络中基于“k-覆盖问题”的 多项式...

  • （急）多项式时间内算法

    看论文上写算法复杂度控制在多项式时间内，请问是什么意思，什么叫多项式时间. 多项式时间就是指时间复杂度是个多项式 或者说,就是这个程序运行的时间随着数据规模n变化的函数为 f(n) ...

  • 是否有多项式时间算法计算给定的分解，并且对于一些

    换句话说，现在我们已知最好的算法比指数数量级时间要快，比多项式数量级时间要慢。已知最好的渐近线运行时间是普通数域筛选法(GNFS)。时间是： 对于平常的计算机，GNFS是我们已知最好...

  • 多项式时间算法（多项式时间）

    1、数学家有时会把“长于多项式时间的算法”视为快速计算，对应的是super多项式时间，也就是说只要任意多项式时间的输入数足够大，求解super多项式时间问题所需的时间终究会大大超过任意多项式...

  • 两种多项式算法和运行时间比较

    } return p;}第二种算法：运用结合律，将多项式形式改变一下代码如下：int f2(int n,double a[],double x){ int i;double p=a[n]; for_多项式运行时间

  • 什么是伪多项式时间算法？

    数据规模 ，因此，标准时间复杂度是 ，仍是多项式时间的。然而，当我们处理一些与数论有关的问题时，事情就不太乐观了。现在我们来讨论判断一个整数是否为素数的算法，下面是一个简单的算法：function isPrime(n): for i...

  • 拟多项式时间算法

    子类中所有顶点 . 详情>> 计算机科学 2011年11期 近似算法 流处理 有界聚类 限制树宽图 动态规划AI辅助阅读下载下载9. 次模函数最大化问题是有向图最大割问题、设施选址最大化问题等问题的一般化,是组合优化中的核心问题,次模率γ(0≤γ≤1)是一种刻画集合函数次模性的度量。本文通过拟阵交换性质的刻画,利 . ...

  • 一个具有多项式时间的中心域保持算法

    线性规划 内点算法 中心域 多项式时间 【摘要】：提出线性规划的一个中心域保持算法,该算法的初始点和迭代点都只需保持在中心线的一个大邻域内而无需在中心线附近,并且大邻域的大小可以...

  • 一个具有两类工件的多目标排序的多项式时间算法的英文翻译

    解释：The Polynomial Time Algorithm of a Multicriteria Scheduling on Two Families of Jobs

  • 强多项式时间算法

    定义二：一个算法A满足下述条件，称为多项式时间算法：存在一个多项式p（），对于任何输入x∈{0,1}*，计算A(x)至多花费p(|x|)步。多方安全计算 更多相关内容 无线传感器网络中基于“k-覆盖问题...

多项时间算法有哪些

相关内容
为您找到约 1,000,000 条相关结果
12345678910下一页