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

搜索资源列表

  1. 退火算法解TSP.rar

  2. 1982年，Kirkpatric等将热力学中的退火思想引入组合优化领域，提出一种解大规模组合优化问题，特别是NP完全组合优化问题的有效近似算法——模拟退火算法（Simulated annealing algorithm）。它源于对固体退火过程的模拟；采用Metropolis接受准则；并用一组称为冷却进度表的参数控制算法进程，使算法在多项式时间里给出一个近似最优解。

  3. 所属分类：其它

    • 发布日期：2009-05-25
    • 文件大小：190kb
    • 提供者：yechuzhangdema

  1. 妙趣横生的算法源代码

  2. 本资源只涉及源代码 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19 1.4.3

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

    • 发布日期：2012-08-14
    • 文件大小：144kb
    • 提供者：xpcome

  1. 妙趣横生的算法源代码

  2. 数据结构 算法 源代码 目录： 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19

  3. 所属分类：C

    • 发布日期：2012-12-09
    • 文件大小：144kb
    • 提供者：jonfond

  1. 算法概论, 作者: Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani,

  2. 目录 第0章 序言 0.1 书籍和算法 0.2 从Fibonacci数列开始 0.3 大O符号 习题 第1章 数字的算法 1.1 基本算术 1.1.1 加法 1.1.2 乘法和除法 1.2 模运算 1.2.1 模的加法和乘法 1.2.2 模的指数运算 1.2.3 Euclid的最大公因数算法 1.2.4 Euclid算法的一种扩展 1.2.5 模的除法 1.3 素性测试 1.4 密码学 1.4.1 密钥机制：一次一密乱码本和AES 1.4.2 RSA 1.5 通用散列表 1.5.1 散列表 1

  3. 所属分类：其它

    • 发布日期：2013-10-21
    • 文件大小：53mb
    • 提供者：qq395766

  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
    • 文件大小：12mb
    • 提供者：dwc2126

  1. 妙趣横生的算法_C语言实现

  2. 第1部分 基础篇 第1章 数据结构基础 1.1 什么是数据结构 1.2 顺序表 1.2.1 顺序表的定义 1.2.2 向顺序表中插入元素 1.2.3 从顺序表中删除元素 1.2.4 实例与分析 1.3 链表 1.3.1 创建一个链表 1.3.2 向链表中插入结点 1.3.3 从链表中删除结点 1.3.4 销毁一个链表 1.3.5 实例与分析 1.4 栈 1.4.1 栈的定义 1.4.2 创建一个栈 1.4.3 入栈操作 1.4.4 出栈操作 1.4.5 栈的其他操作 1.4.实例与分析 1.5

  3. 所属分类：C

    • 发布日期：2014-01-17
    • 文件大小：55mb
    • 提供者：jsntghf

  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
    • 文件大小：12mb
    • 提供者：opzhuyi

  1. 《妙趣横生的算法(C语言实现)》（杨峰 编著）

  2. 《妙趣横生的算法(C语言实现)》可作为算法入门人员的教程，也可以作为学习过C语言程序设计的人士继续深造的理想读物，也可作为具有一定经验的程序设计人员巩固和提高编程水平，查阅相关算法实现和数据结构知识的参考资料，同时也为那些准备参加与算法和数据结构相关的面试的读者提供一些有益的帮助。最大的特色在于实例丰富，题材新颖有趣，实用性强，理论寓于实践之中。理论与实践相结合，旨在帮助读者理解算法，并提高C语言编程能力，培养读者的编程兴趣，并巩固已有的C语言知识。全书分为2个部分共10章，内容涵盖了编程必备

  3. 所属分类：C

    • 发布日期：2018-01-22
    • 文件大小：55mb
    • 提供者：qihongxu

  1. 启发式搜索tsp.zip

  2. TSP (旅行商) 问题是运筹学和最优化理论等领域的经典问题,它已证明是NP(Nondeterministic Polynomial)完全问题,到目前为止, 所有的NP完全问题都还没有多项式时间算法。TSP问题的求解算法通常分为两类:一类是精确求解;另一类是近似求解。 本实验要求采用启发式搜索算法求解TSP问题的近似解，采用C系列语言编程实现。

  3. 所属分类：机器学习

    • 发布日期：2020-06-17
    • 文件大小：102kb
    • 提供者：weixin_44144729

  1. 最佳灾情巡视路线优秀论文.rar

  2. 本题是旅行售货员问题的延伸－多旅行售货员问题. 本题所求的分组巡视的最佳路线，也就是m条 经过同一点并覆盖所有其他顶点又使边权之和达到 最小的闭链（闭迹）. 　 如第一问是三个旅行售货员问题，第二问是四 个旅行售货员问题. 　　众所周知，旅行售货员问题属于NP完全问题， 即求解没有多项式时间算法. 　　显然本问题更应属于NP完全问题. 有鉴于此， 一定要针对问题的实际特点寻找简便方法，想找到 解决此类问题的一般方法是不现实的，对于规模较大 的问题可使用近似算法来求得近似最优解

  3. 所属分类：教育

    • 发布日期：2020-08-19
    • 文件大小：909kb
    • 提供者：a1920993165

  1. 完全多项式时间近似算法（子集和问题）

  2. 子集和。近似算法能够获得近似值和近似解，并且是一种完全多项式时间近似方案。 包括指数时间算法、修整算法、近似算法，可以获得近似值和近似解

  3. 所属分类：教育

    • 发布日期：2020-10-04
    • 文件大小：2kb
    • 提供者：qq_50316066

  1. 惩罚成本约束相同的并行机调度问题

  2. 我们考虑带有拒绝的并行机器调度的一种版本。 m个相同的并行机和一组n个独立的作业给出了问题的一个实例，每个作业都有处理时间和代价。 一项工作可能被接受处理或被处以罚款。 该问题的目的是将作业集分为两个子集，即接受的作业的子集和拒绝的作业的子集，并安排接受的作业的集合，以使制造期在最小化总惩罚的约束下最小化。被拒绝的工作不超过给定范围。 在本文中，我们提出了在强多项式时间内针对该问题的2近似算法。 我们还提出了一个多项式时间近似方案，该问题的运行时间为O（nmO（1 /ε2）+ mn2）。 此外，

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：425kb
    • 提供者：weixin_38605188

  1. 张博-An Efficient Polynomial Time Algorithm for a class.pdf

  2. 经典线性乘积问题完全多项式时间近似算法启蒙文献

  3. 所属分类：系统安全

    • 发布日期：2021-02-01
    • 文件大小：353kb
    • 提供者：qq_27561295