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

搜索资源列表

  1. 启发式贪心法用求解旅行商问题

  2. 旅行商问题是NP完全的组合优化问题。分析了邻域启发式算法的基本操作，提出 一种筒单的启发式贪心法，仅利用城市闻的距离信息求解旅行商问题。理论分析与实验结果 表明该方法是确定性的多项式时间算法。对5个不同规模的典型的旅行商问题进行优化，均 达到或优于文献中的结果。

  3. 所属分类：其它

    • 发布日期：2010-05-02
    • 文件大小：151552
    • 提供者：woaibaoluyao

  1. 分支定界求解TSP问题

  2. 支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一

  3. 所属分类：其它

    • 发布日期：2010-05-08
    • 文件大小：1048576
    • 提供者：db10jiao

  1. 算法艺术与信息学竞赛

  2. 第1章 算法与数据结构 1 　　1.1 编程的灵魂——数据结构+算法=程序 1 　　1.2 基本算法 8 　　1.2.1 枚举 8 　　1.2.2 贪心法 13 　　1.2.3 递归与分治法 19 　　1.2.4 递推 28 　　1.3 数据结构（1）——入门 34 　　1.3.1 栈和队列 35 　　1.3.2 串 44 　　1.3.3 树和二叉树 50 　　1.3.4 图及其基本算法 59 　　1.3.5 排序与检索基本算法 67 　　1.4 数据结构（2）——拓宽和应用举例 79 　　1

  3. 所属分类：互联网

    • 发布日期：2011-08-15
    • 文件大小：17825792
    • 提供者：zr26_2009

  1. 三种解决TSP问题的近似算法的实现

  2. 最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想； 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法，但与上述实现细节有所不同； 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路，陆续地选择一个未在回路中的城市，然后插入到该回路，使得引起的权和的改变量最小。重复上述过程，直到所有的城市被插入。根据选择待

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

    • 发布日期：2012-09-19
    • 文件大小：467968
    • 提供者：xiaoyao3857

  1. 算法设计与分析 综合性实验报告

  2. 0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为：给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量（背包的容量C）内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n元解向量 x1 …xn xi∈{0或1} 因此命名为0 1背包问题 0 1背包问题是许多问题的原型 但它又是一个NP完全问题 此实验主要研究和实现n 0< n< 200 和C C< 2000 C为整数 都较

  3. 所属分类：专业指导

    • 发布日期：2014-01-02
    • 文件大小：29696
    • 提供者：jojot

  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径

  3. 所属分类：其它

    • 发布日期：2014-01-11
    • 文件大小：12582912
    • 提供者：dwc2126

  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径问题 3.4　二路归并问题 3.5　

  3. 所属分类：专业指导

    • 发布日期：2014-02-25
    • 文件大小：12582912
    • 提供者：opzhuyi

  1. 算法艺术与信息学竞赛

  2. 《算法艺术与信息学竞赛》刘汝佳、黄亮 第1章 算法与数据结构 1 1.1 编程的灵魂——数据结构+算法=程序 1 1.2 基本算法 8 1.2.1 枚举 8 1.2.2 贪心法 13 1.2.3 递归与分治法 19 1.2.4 递推 28 1.3 数据结构（1）——入门 34 1.3.1 栈和队列 35 1.3.2 串 44 1.3.3 树和二叉树 50 1.3.4 图及其基本算法 59 1.3.5 排序与检索基本算法 67 1.4 数据结构（2）——拓宽和应用举例 79 1.4.1 并查集

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

    • 发布日期：2015-08-29
    • 文件大小：17825792
    • 提供者：baalhuo

  1. 旅行商问题（TSP问题）

  2. # -TSP- 本文主要是用以下方法解决旅行商问题（TSP问题） 详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法：深度优先搜索算法->回溯法 ：广度优先搜索算法->分支限界算法 自底向上的算法：动态规划 启发式策略 贪心算法、蚁群算法

  3. 所属分类：讲义

    • 发布日期：2018-10-16
    • 文件大小：693248
    • 提供者：weixin_42715356

  1. 并行表面积启发式K-D树结构ParKD.zip

  2. ParKD (Parallel k-D Tree Construction,并行 K-D 树)。k-D树是用于射线的充分研究的加速度数据结构跟踪。它用于组织场景中的图元以允许高效执行光线和图元之间的交叉操作。使用贪心算法可以获得最高质量的k-D树基于表面积启发式（SAH）的成本优化。而高质量使得光线跟踪时间非常快，这是一个关键的缺点是k-D树建设时间仍然昂贵。这个成本对于渲染动态场景是不合理的未来的视觉计算应用在新兴的多核系统上。因此，许多工作集中于更快的并行k-D树建造性能以牺牲近似或忽略S

  3. 所属分类：其它

    • 发布日期：2019-07-19
    • 文件大小：30408704
    • 提供者：weixin_39841882

  1. 国科大计算机算法设计与分析18-19秋季.rar

  2. 本课程为计算机应用学科研究生的专业核心课程。本课程讲授和讨论计算机算法前沿研究领域的主要思想和关键技术。主要内容有算法分析技术、分治法、动态规划法、贪心法、线性规划的单纯形法和对偶法、网络流、多项式归约、NP难问题、近似算法、随机算法、参数化算法和树分解、启发式方法（局部搜索）等。 通过本课程的学习，希望学生能了解计算机算法前沿研究领域，了解算法设计与分析的最新研究成果，掌握基本思想和关键技术，培养学生三个方面的能力，即将实际问题抽象成算法问题的建模能力、观察问题特性并相应设计算法的能力，以及

  3. 所属分类：讲义

    • 发布日期：2019-08-01
    • 文件大小：5242880
    • 提供者：bozitong1996

  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2

  3. 所属分类：讲义

    • 发布日期：2019-09-20
    • 文件大小：110100480
    • 提供者：jiazhendong