Copilot
你的日常 AI 助手
约 81,700 个结果
  1. 百度百科
    https://baike.baidu.com/item/NP-hard

    NP-hard | 百度百科

  2. 维基百科
    https://zh.wikipedia.org/wiki/NP困难

    NP困难 | 维基百科，自由的百科全书

  3. 知乎专栏
    https://zhuanlan.zhihu.com/p/99515528?…

    优化求解中的NP-hard 问题学习 - 知乎 | 知乎专栏

    网页NP(Non-deterministic Polynomial) Problem: 可以在多项式的时间里验证一个解的问题，或者是可以在多项式的时间里猜到一个解的问题。 简单来说，求解这种判定问题分为两个阶段： 第一阶段是猜测，求出或者猜出问 …

  4. 知乎专栏
    https://zhuanlan.zhihu.com/p/395455426

    NP(Non-deterministic Polynomial)-Hard问题 - 知乎 | 知乎专栏

  5. CSDN博客
    https://blog.csdn.net/qq_40718185/article/details/135039319

    NP-hard问题（NP-难问题） | CSDN博客

  6. 知乎专栏
    https://zhuanlan.zhihu.com/p/673064230

    算法复习7 - NP问题（NPC、NP完全、NP-hard、停机 …

    网页2023年12月19日 · 如果所有 NP 问题都可以多项式归约到问题A，那么问题A就是 NP-Hard； 如果问题A既是NP-Hard又是NP，那么它就是NP-Complete。 从定义我们很容易看出，NP-Hard问题类包含了NP- …

  7. 其他用户还问了以下问题
    NP是什么问题?
    “NP”的全称为“Nondeterministic Polynomial”"非确定性多项式"，而不是“Non-Polynomial”。 NP 类问题指的是，能在多项式时间内检验一个解是否正确的问题。 至于求解本身所花的时间是否是多项式我不管，可能有多项式算法，可能没有，也可能是不知道，这类问题称为NP问题。 NP概念的奥妙在于，它躲开了求解到底需要多少时间这样的问题，而仅仅只是强调验证需要多少时间。 例如 我的机器上存有一个密码文件，于是就能在多项式时间内验证另一个字符串文件是否等于这个密码，所以“破译密码”是一个 NP 类问题。 NP 类问题也等价为能在多项式时间内猜出一个解的问题。 这里的“猜”指的是如果有解，那每次都能在很多种可能的选择中运气极佳地选择正确的一步。

    算法复习7 - NP问题（NPC、NP完全、NP-hard、停机问题

    zhuanlan.zhihu.com
    什么是NP-hard问题?
    P问题属于NP问题，但NP问题不一定属于P问题。 存在一个NP问题，并且 所有 的NP问题都可以规约为它。 换句话说，只要是解决规约后的问题，那么所有规约之前的问题都可以解决（大范围->小范围），并且针对的不只是一个问题，针对的是一类问题。 两个限制条件： 均为NP问题。 所有NP问题都能归约到它。 NP-hard问题指的是满足NPC问题的第二个条件但不一定满足第一个条件，也就是说，NP-hard问题的范围要比NP问题范围广，也就是说所有的NP问题都可规约为此问题，但此问题不一定为NP问题。 所以，NP-hard问题指的就是对于一个问题S，满足任何NP问题都可以在多项式复杂度范围之内被规约为S，当解决问题S是，所有NP问题就都被解决，可以认为这是一个比所有NP问题都难的问题。

    经典「 P问题、NP问题、NPC问题、NP-hard问题详解」

    blog.csdn.net
    NP-Hard问题能否得到多项式级的算法?
    即所有的NP问题都能约化到它，但是他不一定是一个NP问题。 NP-Hard问题同样难以找到多项式的算法，但它不列入我们的研究范围，因为它不一定是NP问题。 即使NPC问题发现了多项式级的算法，NP-Hard问题有可能仍然无法得到多项式级的算法。 事实上，由于NP-Hard放宽了限定条件，它将有可能比所有的NPC问题的时间复杂度更高从而更难以解决。 旅行推销员问题（Traveling Salesman Problem, TSP） 是一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。 旅行商问题有两个版本： 在一个图里，除了起始点以外不重复地遍历所有节点构成一条闭合回路，问这条回路的最短路径是多少？

    浅谈P、NP、NP-Complate和NP-Hard问题 - 知乎专栏

    zhuanlan.zhihu.com
    NP问题和NPC问题有什么区别?
    同时，介绍了P问题、NP问题和NPC问题的定义，特别是NP问题的特点在于能在多项式时间内验证解的正确性。 NP完全问题作为NP问题的一个子集，是目前尚无多项式时间解法的难题。 NP难问题则可能比NPC问题更难，即使NPC问题找到多项式算法，NP难问题也可能依然困难。

    到底什么是NP问题，NP hard问题，NP完全问题？-CSDN博客

    blog.csdn.net
    反馈
  8. CSDN博客
    https://blog.csdn.net/m0_64578069/article/details/139743311

    经典「 P问题、NP问题、NPC问题、NP-hard问题详解」_np难问题 …

  9. CSDN博客
    https://blog.csdn.net/xhw205/article/deta…

    到底什么是NP问题，NP hard问题，NP完全问题？

    网页NP完全问题是指可以在多项式时间内解决的NP问题，而NP-hard问题是指无法在多项式时间内解决的NP问题。 判定 问题 和最优化 问题 是 NP 问题 的两种基本类型。

  10. 维基百科
    https://zh.wikipedia.org/zh-hans/NP问题

    NP (复杂度) | 维基百科，自由的百科全书

  11. 知乎专栏
    https://zhuanlan.zhihu.com/p/433308577

    浅谈P、NP、NP-Complate和NP-Hard问题 - 知乎 | 知乎专栏