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

搜索资源列表

  1. 算法分析与设计 NP与计算难解性

  2. 介绍了算法设计第8章的内容（算法设计 屈婉玲 张立昂翻译）

  3. 所属分类：其它

    • 发布日期：2009-06-02
    • 文件大小：983040
    • 提供者：sundomore

  1. DORIGO提出的蚁群系统的最经典文章

  2. DORIGO提出的蚁群系统的最经典文章,蚁群优化是继神经网络,遗传算法后又一个仿生学算法,已成功应用于多类NP-难的组合优化问题,如旅行商问题(TSP)等

  3. 所属分类：其它

    • 发布日期：2009-06-05
    • 文件大小：325632
    • 提供者：ybsb900

  1. 一个典型的大学课程编排问题

  2. 课程表编排问题是TTP 问题之一,Even 等人[1 ]证明了TTP 问题是NP 难问题。课程表编排问题是一个解决时间和空间资源矛盾的多因素优化决策问题,即对班级、教师、时间、课程、教室等五个相互制约的基本因素进行时空安排问题。这种安排问题需要满足一定的约束条件集,如关于教室的位置与容量、时间间隔、特定课程承接关系等方面的约束条件。目前各类学校都存在着学生数量、课程设置增多,而相应的配套硬件资源没有太大变化的情况。这就要求能利用已有的资源,选择最合理的课程表编排方案。近40 年来,人们尝试着用

  3. 所属分类：其它

    • 发布日期：2009-08-23
    • 文件大小：144384
    • 提供者：weiyu2009

  1. NP-难问题--整数规划教程

  2. 整数规划教程，整数规划是线性规划的一个分支，属NP-难问题

  3. 所属分类：专业指导

    • 发布日期：2010-01-12
    • 文件大小：472064
    • 提供者：adamdingliang

  1. Approximation Algorithms for NP-Hard Problems

  2. 本书为英文影印版。书中主要介绍了一些经典NP难问题的近视算法。本资源为djvu格式，推荐用DjVulvseban阅读器浏览。

  3. 所属分类：其它

    • 发布日期：2010-01-27
    • 文件大小：13631488
    • 提供者：milanbs

  1. 对字符串或者一串数字进行全排列

  2. 大家都知道对一个字符串进行排列是一个NP难问题，解决起来其实非常简单，只需要进行深度递归，将后面位置的数字或字符与基位置的进行调换，再选择输出即可！

  3. 所属分类：专业指导

    • 发布日期：2010-03-06
    • 文件大小：644
    • 提供者：e30714090

  1. np难问题近似算法(绝版好书)

  2. 这本书在国内已经绝版。目录如下 Introduction Dorit S. Hochbaum 0.1 What can approximation algorithms do for you: an illustrative example 0.2 Fundamentals and concepts 0.3 Objectives and organization of this book 0.4 Acknowledgments I Approximation Algorithms for Sc

  3. 所属分类：其它

    • 发布日期：2010-12-22
    • 文件大小：13631488
    • 提供者：dragonxin28

  1. 《NP 难解问题的近似算法》 [DJVU]

  2. 近似算法的引入和发展是为了解决一大类重要的优化问题，人们常常遇到的这类问题是 NP-Hard 问题。 按照 Garey 和 Johnson 的说法：“我没能找到一个有效的算法，但是其他那么多名人同样也没找到！” 如果找不到最优解时，那么合理的做法是牺牲一点最优性而去寻求有效的，好的，可行的近似解 。当然在保证解的有效性时候，其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。 本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法，书中回顾了近几十年来相关的设计技术，及其进展

  3. 所属分类：其它

    • 发布日期：2010-12-26
    • 文件大小：13631488
    • 提供者：shenhay

  1. NP难问题（整数求和）

  2. 1.实现对整数的求和，没有设计针对小数的求和。 2.在使用界面上可以选择路径，填写要求出的和。 3.数据的格式要求，新建一个文本文档，要求一个数据（必须是整数）一行，将文本文档单独放在一个文件夹下。

  3. 所属分类：其它

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

  1. Algorithm for hard problems

  2. 对算法中的NP难问题的设计与分析，包括随机算法和近似算法等

  3. 所属分类：专业指导

    • 发布日期：2012-04-24
    • 文件大小：4194304
    • 提供者：jltjlt216

  1. C#推箱子小游戏

  2. 推箱子小游戏的C#版本，内含推箱子游戏求答案算法，典型的NP难问题。不愧为NP难问题，地图大了果然卡机。希望能研究改进

  3. 所属分类：C#

    • 发布日期：2013-01-05
    • 文件大小：455680
    • 提供者：kxch12345

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

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

  3. 所属分类：专业指导

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

  1. 计算机数学_计算复杂性理论与NPC、NP难问题的求解》(作者)陈志平 科学2001年8月第1版.pdf

  2. 计算机数学_计算复杂性理论与NPC、NP难问题的求解》(作者)陈志平 科学2001年8月第1版.pdf

  3. 所属分类：讲义

    • 发布日期：2014-06-24
    • 文件大小：9437184
    • 提供者：u012289698

  1. 算法导论讲义——NP-Complete

  2. 这是算法导论中最难的一个章节，特地选择了英文版的课件，很不错的

  3. 所属分类：其它

    • 发布日期：2008-11-13
    • 文件大小：530432
    • 提供者：cater1986

  1. 算法设计（NP难问题）

  2. 算法设计。计算机算法设计与分析，主要讲写NP难问题！

  3. 所属分类：其它

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

  1. 蚁群算法计算34个城市货郎担问题 python

  2. 采用蚁群算法计算货郎担通过 34 个城市一次回到原点的最短距离 可短时间解决这个 NP 难的 TSP 问题 内含运行文件生成的两张图 注释较详细

  3. 所属分类：Python

    • 发布日期：2018-06-08
    • 文件大小：421888
    • 提供者：blacknight168

  1. 红茶三杯的IE+NP+NA全套笔记

  2. 关于红茶三杯的笔记，网上很难找到，这里分享给大家，希望大家好好学习 个人觉得这个笔记记得非常好，也非常喜欢

  3. 所属分类：网络设备

    • 发布日期：2020-03-26
    • 文件大小：46137344
    • 提供者：weixin_44383922

  1. 通信与网络中的NP+ASIC核心交换机设计技术的发展

  2. 交换机的设计体系对于交换机而言是最为基础和最为重要的，它极大地决定了交换机的处理能力和业务支持能力。 　　目前，构成交换机设计体系的几种常用可行技术分别如下： 　　1.通用CPU 　　通用CPU的优点是功能易扩展，理论上可以实现任何网络功能，但缺点是性能低下，所以，在交换机的设计模型中通用CPU一般仅用于网络设备的控制和管理。 　　2.ASIC芯片 　　ASIC芯片可以使用硬件方式实现性能极高的多种常用网络功能，单颗芯片就可以实现几百兆PPS以上的处理能力。但ASIC芯片一旦开发完毕就

  3. 所属分类：其它

    • 发布日期：2020-11-19
    • 文件大小：62464
    • 提供者：weixin_38722464

  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. NP难问题固定参数可逼近算法的进展

  3. 所属分类：其它

    • 发布日期：2021-03-02
    • 文件大小：786432
    • 提供者：weixin_38651812
« 12 3 4 5 6 7 »