注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. Computer And Intractability - A Guide To The Theory Of NP-Completeness

  2. Computer And Intractability - A Guide To The Theory Of NP-Completeness。 不要多说，介绍NP问题的牛书！请用djv阅览器看！

  3. 所属分类：专业指导

    • 发布日期：2009-07-17
    • 文件大小：3145728
    • 提供者：sanse1977

  1. MATLAB 数学和建模 NP问题

  2. 算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。 算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

  3. 所属分类：其它

    • 发布日期：2009-09-10
    • 文件大小：238592
    • 提供者：a200710920

  1. P vs NP - 问题概述

  2. 这个问题，作为理论计算机科学的核心问题，其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一，在2006国际数学家大会上，它是某个1小时讲座的主题。

  3. 所属分类：专业指导

    • 发布日期：2009-12-13
    • 文件大小：122880
    • 提供者：midinux

  1. 经典问题之N皇后问题

  2. N皇后问题，是算法中重要的一种NP问题，可以教我们通过各种办法来解决问题

  3. 所属分类：其它

    • 发布日期：2010-01-08
    • 文件大小：186368
    • 提供者：ruanweibin1987

  1. 是什么阻碍了N=NP

  2. 本文主要论述了P，NP，和NPC之间的关系。文章首先介绍了多项式时间的概念，在此基础上阐述了P问题和NP问题。紧接着文章论述了理论界证明P=NP的原因，从而引出了NPC问题。在介绍了多项式归约的基础上，阐述了NPC问题的存在性，文章的最后指明，正是由于NPC的存在，阻碍了P=NP。

  3. 所属分类：专业指导

    • 发布日期：2010-01-28
    • 文件大小：20480
    • 提供者：fa123456ye

  1. Official_Problem_Description(NP问题)

  2. NP问题的正式描述，作者是Stephen Cook

  3. 所属分类：C/C++

    • 发布日期：2010-02-12
    • 文件大小：120832
    • 提供者：felixdae

  1. Computer And Intractability - A Guide To The Theory Of NP-Completeness

  2. Garey M R 和 Johnson D S 的“ Computer And Intractability - A Guide To The Theory Of NP-Completeness”一书，学习NP问题经典书。

  3. 所属分类：专业指导

    • 发布日期：2010-04-14
    • 文件大小：2097152
    • 提供者：rosemarry0416

  1. 对p和np问题的简单介绍-ppt

  2. 对p和np问题的简单介绍 对p和np问题的简单介绍 对p和np问题的简单介绍

  3. 所属分类：专业指导

    • 发布日期：2010-12-28
    • 文件大小：65536
    • 提供者：huangyz59420

  1. P和NP问题，如果一个问题能用多项式时间复杂性的算法求解，那么就叫做P（英文多项式polynomial的第一个字母）问题。

  2. P和NP问题，如果一个问题能用多项式时间复杂性的算法求解，那么就叫做P（英文多项式polynomial的第一个字母）问题。

  3. 所属分类：其它

  1. 多机调度问题

  2. 多机调度问题，使用贪心算法解决，NP问题。

  3. 所属分类：其它

    • 发布日期：2008-04-04
    • 文件大小：912
    • 提供者：boluo1982107

  1. 一种求解MSA问题的自适应遗传算法

  2. ：多序列比对(MSA)在生物信息学研究中占有重要地位，MSA问题是一个典型的NP问题，遗传算法是求解NP完全问题的一种有效 方法。文章针对MSA问题，提出了一种新型自适应遗传算法，根据群体的多样性自适应调节变异概率，有效消除了算法中的欺骗性条件，使 用突变算子来确保算法的搜索能力。整个算法模拟了自然界进化的周期性，较好的解决了群体的多样性和收敛深度的矛盾。算法的分析和测 试表明，该算法是有效的。

  3. 所属分类：C/C++

    • 发布日期：2011-08-30
    • 文件大小：178176
    • 提供者：zzclass

  1. NP顶点覆盖问题

  2. 算法分析的实验。 顶点覆盖问题属于NP问题，因此要找到G的一个最小顶点覆盖可能是很困难的，但是要找到一个近似最优顶点覆盖却不是太困难。下面为近似算法以无向图G作为输入，并且计算G的近似顶点覆盖，可以保证计算出的近似最优顶点覆盖的大小不会超过最小顶点覆盖大小的2倍。

  3. 所属分类：C/C++

    • 发布日期：2012-05-17
    • 文件大小：493568
    • 提供者：pigg_k

  1. 遗传算法解决旅行商问题

  2. 旅行商问题是一类典型的NP完全问题，目前存在多种算法可以求取TSP问题的近似解，如贪心算法、最小生成树法等。遗传算法是解决NP问题的一种较理想的方法。内有完整可运行调试完毕代码，附有详细文档报告。

  3. 所属分类：C/C++

    • 发布日期：2013-04-17
    • 文件大小：91136
    • 提供者：lrxb_123

  1. P问题、NP难问题详解

  2. P问题、NP难问题详解 总结： 定义：同时满足下面两个条件的问题就是NPC问题。首先，它得是一个NP问题；然后，所有的NP问题都可以约化到它。 证明：先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它

  3. 所属分类：专业指导

    • 发布日期：2014-03-18
    • 文件大小：641024
    • 提供者：u013592116

  1. P、NP、NPC详解区分

  2. 如何区分P、NP、NPC问题呢？见文档。

  3. 所属分类：其它

    • 发布日期：2014-10-23
    • 文件大小：151552
    • 提供者：xiaolong806124

  1. 计算理论导引NP问题

  2. 计算理论导引NP问题 复杂性理论包括时间复杂性空间复杂性

  3. 所属分类：专业指导

    • 发布日期：2015-11-18
    • 文件大小：735232
    • 提供者：u012756375

  1. P问题、NP问题、NP完全问题和NP难问题理解

  2. 1.P（polynominal）问题–多项式问题 存在多项式时间算法的问题。 2.NP（Nondeterministic Polynominal）问题–非确定多项式问题 能在多项式时间内验证得出一个正确解的问题。 关于P是否等于NP是一个存在了很久的问题，这里不做讨论。 通俗的理解这两个问题的话：在借助计算机的前提下。P问题很容易求解；NP问题不容易求解，但对于某一答案我们可以很快验证这个答案是否正确。 3.NPH（Nondeterminism Polynomial Hard）问题–NP难问题

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：64512
    • 提供者：weixin_38643127

  1. P问题与NP问题的关系

  2. P问题与NP问题的关系 定理5.P⊆NPP \subseteq NPP⊆NP. 即，所有的P问题都是NP问题。当一个问题是P问题时，我们可以在多项式时间内求出问题的解。若要验证一个解（记为t1）是否正确时，只需使用多项式时间求解出这个问题的解（记为t2），然后将t1和t2做比较即可验证答案是否正确。即，可以利用多项式时间验证答案正确与否。因此，P问题也是NP问题。可以看到，三元可满足性问题（3-SAT）、独立集问题、集合覆盖问题都是NP问题。 【讨论：P=NP?】 对于这个问题，还没有人利用一种

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：66560
    • 提供者：weixin_38687648

  1. np问题 背包问题、协同滤波.zip

  2. np问题 背包问题、协同滤波

  3. 所属分类：互联网

    • 发布日期：2021-03-23
    • 文件大小：2097152
    • 提供者：sinat_39620217

  1. NP问题的最优轮复杂性知识的零知识证明

  2. NP 问题已有的知识的(黑箱) 零知识证明都是非常数轮的, 因此, 在标准的复杂性假设下, NP 问题是否存在常数轮的(黑箱) 知识的零知识证明是一个有意义的问题. 本文对该问题进行了研究, 在一定的假设下给出了HC 问题的两个常数轮知识的零知识证明系统. 根据Katz 最近的研究结果, 在多项式分层不坍塌的条件下, 本文基于claw-free 陷门置换给出的HC 问题的5 轮知识的零知识证明系统具有最优的轮复杂性.

  3. 所属分类：其它

    • 发布日期：2021-02-21
    • 文件大小：599040
    • 提供者：weixin_38669832
« 12 3 4 5 6 7 8 9 10 ... 39 »