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

搜索资源列表

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

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

  3. 所属分类：专业指导

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：专业指导

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

  1. 中国邮递员问题的DNA计算

  2. 提出了“虚拟权值”和“虚拟节点”的概念, 给出了中国邮递员问题的一种基于DNA计算的求解算法。 新算法首先利用多聚酶链式反应技术来排除非解, 从而得到中国邮递员问题的所有可行解; 然后,结合基于表面的 DNA计算方法与荧光标记等技术, 最终从所有可行解中析出最优解。算法分析表明, 新算法具有易于解读、编码简 单等特点。

  3. 所属分类：其它

    • 发布日期：2010-08-23
    • 文件大小：324kb
    • 提供者：idapro_shang

  1. 2CNF问题完整代码

  2. 我的博客上有详细说明这段代码，http://blog.csdn.net/techq/archive/2011/02/18/6194296.aspx 2CNF问题完整代码 2SAT问题 NP完全问题

  3. 所属分类：专业指导

    • 发布日期：2011-02-18
    • 文件大小：7kb
    • 提供者：techq

  1. 基于免疫遗传算法的装箱问题求解

  2. 装箱问题是一个典型的NP完全问题 本文采用一种免疫遗传算法来解决装箱问题

  3. 所属分类：专业指导

    • 发布日期：2011-03-22
    • 文件大小：210kb
    • 提供者：lnn1227

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

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

  3. 所属分类：专业指导

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

  1. 经典背包问题完全解读

  2. 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkel和Hellman提出的。

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

    • 发布日期：2011-08-02
    • 文件大小：81kb
    • 提供者：xzchaoo

  1. 旅行商问题的改进差分进化方法

  2. TSP ( T raveling Sales man Prob lem) 旅行商问题是一类典型的 NP完全问题, 目前大多采 用遗传算法求解。差分进化算法 ( D i fferent i a l Evolution A lgorith m, DE ) 作为一种新型的进化算 法, 与遗传算法有很多相似之处。提出用改进的差分进化算法解决 TSP问题。采用基于整数序 规范的辅助算子解决变异问题, 并引入刘海交叉算子。实验结果表明该方法有效地提高了算法 的收敛速度与寻优质量, 表现出了良好的特性。

  3. 所属分类：其它

    • 发布日期：2011-08-20
    • 文件大小：537kb
    • 提供者：ZMY467460028

  1. NP完全问题

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

  3. 所属分类：专业指导

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

  1. NP完全问题证明

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

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

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

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

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

  3. 所属分类：专业指导

  1. np完全问题证明思路

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

  3. 所属分类：专业指导

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：讲义

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

  1. Vue v2.5 调整和更新不完全问题

  2. 主要介绍了Vue v2.5 调整和更新不完全问题的相关资料,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-29
    • 文件大小：169kb
    • 提供者：weixin_38731239

  1. Visual Studio卸载不完全问题的解决方法

  2. 主要为大家详细介绍了Visual Studio卸载不完全问题的解决方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-10-18
    • 文件大小：51kb
    • 提供者：weixin_38606656

  1. DIV border边框显示不完全问题的解决方法

  2. 今天制作div下的li分两列显示发现，两边的边框无法完全显示，或显示断断续续的，或者拖动滚动条就出现边框的显示问题

  3. 所属分类：其它

    • 发布日期：2020-10-30
    • 文件大小：31kb
    • 提供者：weixin_38678796

  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
    • 文件大小：63kb
    • 提供者：weixin_38643127
« 12 3 4 5 6 7 8 9 10 ... 50 »