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

搜索资源列表

  1. 若干NP完全问题的特殊情形.pdf

  2. 若干NP完全问题的特殊情形.pdf 有详细的讲解过程

  3. 所属分类：专业指导

    • 发布日期：2009-05-05
    • 文件大小：45056
    • 提供者：hnlwt

  1. 关于NP_完全问题的汇编

  2. 一碰到要从计算的角度来研究问题 , 就要提出 NP-完全性(或 NP-)难度, 问题 ,这在现 在已或多或少成了一种标准作法 。

  3. 所属分类：硬件开发

    • 发布日期：2009-05-09
    • 文件大小：3145728
    • 提供者：bbbb6533

  1. np完全近似算法c语言

  2. 子集和问题的一个示例为.其中S={x1,x2,…,xn}是一个正整数的集合,t是一个正整数.子集和问题判定是否存在S的一个子集S1,使得 =t 在实际应用中,常遇到最优化行驶的子集和问题.在这种情况下,要找出S的一个子集S1,使得其和不超过t,又尽可能的接近t.

  3. 所属分类：C

    • 发布日期：2009-07-02
    • 文件大小：7168
    • 提供者：z78762460

  1. 遗传算法用于NP 完全问题的求解

  2. 摘要:讨论了如何利用遗传算法求解布尔表达式的可满足性问题,并给出该结果 对求解其他NP 完全问题时的应用. 关键词:遗传算法;布尔表达式可满足问题;NP2完全问题

  3. 所属分类：其它

    • 发布日期：2009-11-19
    • 文件大小：325632
    • 提供者：sd_junxi

  1. 遗传算法解决中国旅行商问题（45个城市）

  2. 旅行商问题( Traveling Salesman Problem , TSP) 是一个NP 完全问题, TSP 问题是组合优化领 域中的一个典型的问题. 目前求解TSP 问题的主要 方法有模拟退火算法[1 ] 、遗传算法[2 ] 、启发式搜索 法、Hopfield 神经网络算法[3 ] 、蚁群算法[4 ] 等. 文献 [ 5 ]中将是将遗传算法与蚂蚁算法的融合,采用遗传 算法生成信息素分布,利用蚂蚁算法求精确解,优势 互补,期望获得优化性能和时间性能的双赢,并对其 收敛性进行了讨论. 文中提

  3. 所属分类：其它

    • 发布日期：2009-12-25
    • 文件大小：5242880
    • 提供者：wujiaxu

  1. 千禧年七大数学难题——每一个悬赏一百万美元

  2. NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想

  3. 所属分类：专业指导

    • 发布日期：2010-03-20
    • 文件大小：1048576
    • 提供者：toroid

  1. 论文《若干NP完全问题的特殊情形》

  2. 论文《若干NP完全问题的特殊情形》

  3. 所属分类：专业指导

    • 发布日期：2008-04-20
    • 文件大小：45056
    • 提供者：morre

  1. NP完全问题

  2. NP完全问题 NP完全问题 NP完全问题 NP完全问题

  3. 所属分类：专业指导

    • 发布日期：2011-10-20
    • 文件大小：1048576
    • 提供者：hong_lifeng

  1. NP完全问题证明

  2. NP完全问题证明 CNF-SAT 3-SAT CLIQUE VERTEX-COVER 均分

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

    • 发布日期：2012-01-05
    • 文件大小：388096
    • 提供者：summerdaway

  1. Computers and Intractability_A Guide to the Theory of NP-Completeness

  2. NP 完全问题的经典之作 好不容易找到的

  3. 所属分类：专业指导

    • 发布日期：2012-12-20
    • 文件大小：7340032
    • 提供者：superboywy

  1. ch11 NP完全问题

  2. ch11 NP完全问题（上海交通大学计算机系）

  3. 所属分类：专业指导

    • 发布日期：2012-12-31
    • 文件大小：112640
    • 提供者：hththt22

  1. npc问题详解与实例大全

  2. np完全问题所有实例及其证明，非常好的一个文档

  3. 所属分类：专业指导

  1. np完全问题证明思路

  2. 详细介绍了npc问题的证明思路，并拿顶点覆盖问题做了例子

  3. 所属分类：专业指导

  1. 若干NP完全问题的特殊情形.rar

  2. 若干NP完全问题的特殊情形.rar

  3. 所属分类：其它

    • 发布日期：2007-04-30
    • 文件大小：23552
    • 提供者：zhangfqjs

  1. 大学算法课件包括分治法，动态规划，集合算法，随机算法，计算模型，NP完全问题

  2. 大学算法课件，包括分治法，动态规划，集合算法，随机算法，计算模型，NP完全问题

  3. 所属分类：其它

    • 发布日期：2009-04-03
    • 文件大小：1048576
    • 提供者：wang12151113

  1. NP-Complete问题

  2. NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

  3. 所属分类：其它

    • 发布日期：2018-06-12
    • 文件大小：476160
    • 提供者：xuan_shao

  1. NP完全问题概述（纯理论）

  2. NP完全问题的概述，包括P类、NP类、CNP类问题的介绍。

  3. 所属分类：机器学习

    • 发布日期：2018-12-30
    • 文件大小：160768
    • 提供者：qiyu987

  1. NP完全问题详解，举例详解

  2. 本文档对NP完全问题详细解释，举了很多的例子 NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

  3. 所属分类：讲义

    • 发布日期：2019-12-31
    • 文件大小：301056
    • 提供者：aaaaaayyyy

  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. 三维匹配问题是NP完全的

  2. 【三维匹配问题】 给定三个不相交的集合X、Y、Z，三个集合的大小都为n。给定一个三元组集合T⊆X×Y×ZT \subseteq X \times Y \times ZT⊆X×Y×Z，集合T的大小为m。 问：T中是否存在一个大小为n的子集T’，这个子集恰好包含X,Y,Z每个元素一次。 三维匹配问题其实是集合覆盖和集合包装问题的特例。 三维匹配问题是NP完全的 首先，很容易证明三维匹配问题是NP问题。只需要判断集合T’的大小是否为n，且包含X,Y,Z中每个元素一次。证明三维匹配问题是NPC的，可以通

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：295936
    • 提供者：weixin_38694529
« 12 3 4 5 6 7 8 9 10 »