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

搜索资源列表

  1. 是什么阻碍了N=NP

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

  3. 所属分类：专业指导

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

  1. 基于遗传算法的旅行商问题程序

  2. 程序为matlab程序，使用遗传算法尝试求解旅行商这类NPC问题。实测结果不错，期待各位朋友共同改进。

  3. 所属分类：其它

    • 发布日期：2013-02-06
    • 文件大小：2048
    • 提供者：yeguitar

  1. 旅行商问题代码（蛮力法、遗传算法）VC

  2. 本代码有为解决旅行商问题的代码， 有蛮力法解决，遗传算法解决两种解决方法的代码 其中遗传算法的部分又写了简单的界面，代码放在Visual_TSP文件夹中 可视化部分的代码写的不是很好，仅供参考。 遗传算法的参数可以调节，我这儿设置的也是感觉比较合适的参数值，不是最好的。 编译环境 VC6.0 MFC6.0

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

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

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

  3. 所属分类：专业指导

  1. np完全问题证明思路

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

  3. 所属分类：专业指导

  1. NP-NPC-P问题

  2. 详细描述什么是NP、NPC、P问题。让你彻底理解计算机中的经典问题。

  3. 所属分类：专业指导

  1. 算法NPC问题

  2. 算法中的NPC问题，主要说明NPC问题的概念、解决方法和典型例题

  3. 所属分类：专业指导

    • 发布日期：2013-12-24
    • 文件大小：670720
    • 提供者：jianwangwenp

  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. Karp的21个NPC问题论文 文字版

  2. Karp的21个NPC问题论文，找到的文字版，便于谷歌翻译

  3. 所属分类：专业指导

    • 发布日期：2017-05-25
    • 文件大小：1048576
    • 提供者：qq_36500064

  1. 旅行商问题，TSP问题，C源码和试验报告，货郎担问题

  2. 旅行商问题，即TSP问题（Travelling Salesman Problem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。 此问题是典型NPC组合优化问题（NPC=Non-deterministic Polynomial complete，即是多项式复杂程度的非确定性完全问题。）

  3. 所属分类：C

    • 发布日期：2009-03-07
    • 文件大小：915456
    • 提供者：hanxia12356789

  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. P和NP问题总结.docx

  2. 本文档从定义入手介绍了P问题，NP问题，NPC问题，并举例来说明属于哪类问题，还有分析了它们之间的关系。

  3. 所属分类：讲义

    • 发布日期：2019-09-18
    • 文件大小：1048576
    • 提供者：lezai160

  1. 一种三电平NPC逆变器IGBT开路判别方法

  2. 针对现有三电平NPC逆变器IGBT开路判别方法计算量大的问题,对各种IGBT开路情形进行了仿真,并分析了母线中点电压偏移的原因,进而提出了一种简单的判别IGBT开路的方法。该方法通过检测母线中点电压与逆变器三相输出电流实现IGBT开路判断,无需附加硬件电路。仿真结果验证了该方法的有效性。

  3. 所属分类：其它

    • 发布日期：2020-05-03
    • 文件大小：640000
    • 提供者：weixin_38642735

  1. 一种三电平NPC逆变器四桥臂故障容错拓扑

  2. 针对逆变器的器件故障较难准确定位的问题,提出一种三电平NPC逆变器四桥臂故障容错拓扑。利用该拓扑改变时使用的开关器件可对逆变器器件短路或开路故障进行准确定位,从而为逆变器的容错控制提供依据。该拓扑可实现半桥臂替换,最多可对逆变器3个桥臂同时进行容错控制。

  3. 所属分类：其它

    • 发布日期：2020-07-17
    • 文件大小：196608
    • 提供者：weixin_38651273

  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

  1. 哈密顿圈问题是NP完全的

  2. 【哈密顿圈问题】 对于一个有向图G=(V,E),如果G中的圈C恰好经过每一个顶点一次，则称圈C是一个哈密顿圈。即，哈密顿圈构成一条经过所有的顶点，没有重复的“路线”。如图6是一个含有哈密顿圈的图。 图6 一个含有哈密顿圈的有向图 证明哈密顿圈问题是NPC的，可以通过证明3-SAT≤p\leq_p≤p​哈密顿圈来得到。 【3-SAT≤p\leq_p≤p​哈密顿圈】 构造方法如下: (1)对于每一个变量xix_ixi​,创建3m+3个顶点。命名为vi,1,…,vi,3m+3v_{i,1},…,v_

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：385024
    • 提供者：weixin_38725450

  1. mc-essentials-usermapcsv-fixer：用于更正Essentials usermap.csv并从userdata中删除NPC文件的脚本-源码

  2. 删除Essentials userdata目录中的NPC文件并相应地更正usermap.csv的脚本 该脚本是在插件破坏了Essentials userdata目录之后创建的。 它制作了许多NPC文件，导致/ seen，balance和其他功能出现故障。 使用简单的bash脚本删除这些YML文件后，我们注意到Essentials重新生成了这些文件，在进一步研究中，我们注意到为这些NPC文件生成的虚假UUID仍存储在usermap.csv中。 例子 在此存储库的examples /目录中，您可以看

  3. 所属分类：其它

    • 发布日期：2021-03-04
    • 文件大小：8192
    • 提供者：weixin_42102401

  1. CustomNPCExclusions：Stardew Valley游戏的Mod，允许其他Mod从某些任务和事件中排除NPC。 需要SMAPI mod loader-源码

  2. 自定义NPC排除 Stardew Valley游戏的Mod，它允许Mod从某些任务和事件（特别是那些随机选择NPC的任务）中排除NPC。 内容 安装 安装最新版本的 。 从 ，Nexus Mods或ModDrop下载自定义NPC排除项。 将自定义NPC排除文件解压缩到Stardew Valley\Mods文件夹中。 使用自定义NPC排除项的Mod现在应该可以正常工作。 有关创建mod的信息，请参见以下部分。 多人游戏注意事项： 建议所有玩家都为多人游戏安装此mod。 没有与此模块直接相

  3. 所属分类：其它

    • 发布日期：2021-02-15
    • 文件大小：25600
    • 提供者：weixin_42131728

  1. npc-cogs：我的Red-bot：p齿轮清单-源码

  2. Npc-Cogs V3 一个有趣的Red-Cog清单，是出于乐趣而制作的。 在打开建议/反馈或问题Discord用户：epic guy＃0715 安装 要将此仓库中的齿轮添加到您的实例，请执行以下步骤： [p]repo add npc-cogs https://github.com/npc203/npc-cogs [p]cog install npc-cogs [p]load 关于齿轮 齿轮 状态 描述 说话 Α 与他人说话或为自己说话这使用网络钩子模仿人的身份并说出您键入的内容

  3. 所属分类：其它

    • 发布日期：2021-02-09
    • 文件大小：57344
    • 提供者：weixin_42149153
« 12 3 4 5 »