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

搜索资源列表

  1. 算法设计与分析实验指导

  2. 内含给算法思想的实验指导，及附加的源程序代码。 有分治与递归：棋盘覆盖、循环赛日程 动态规划：矩阵连乘 、最优二叉树、最长公共子序列、0-1背包 贪心算法：单源最短路径、最小生成树 回溯法：旅行商问题 0-1背包 、n后问题 上面各问题都附有源代码

  3. 所属分类：其它

    • 发布日期：2009-10-25
    • 文件大小：99328
    • 提供者：zxly1120

  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：10485760
    • 提供者：liuyingyingpx

  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛（IOI）的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目，针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数

  3. 所属分类：其它

    • 发布日期：2010-04-08
    • 文件大小：10485760
    • 提供者：iamgreenhand

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：666624
    • 提供者：lin_style

  1. 贪心算法法-单源最短路径 java

  2. 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。

  3. 所属分类：其它

    • 发布日期：2010-05-28
    • 文件大小：1024
    • 提供者：yongyuan827926

  1. 运用贪心法解决一些实际问题

  2. 贪心法求解背包问题、带时限的作业排序、最佳合并模式、最小代价生成树 、单源最短路径、磁带最优存储。

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

    • 发布日期：2011-06-14
    • 文件大小：311296
    • 提供者：fighting1314

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：666624
    • 提供者：justme0

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 算法设计与分析王晓东

  2. 书名：算法设计与分析 作者：王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2

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

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

  1. java算法与数据结构

  2. ．算法与数据结构基本概念 （1）数据、数据对象和数据结构 （2）抽象数据类型 （3）算法的特征及评价的标准 （4）数据的存储结构类型 2．线形结构 （1）顺序表的特点及存储结构 （2）链表的特点及存储结构 （3）栈的特点及基本操作 （4）队列的特点及基本操作 （5）顺序串和链串的存储结构 （6）二维数组的地址计算 （7）稀疏矩阵的概念及存储结构 （8）线性表的排序（插入、选择和交换） （9）线性表的查找（顺序、折半和分块） 3．树形结构 （1）二叉树的性质及存储结构 （2）二叉树的遍历 （3）

  3. 所属分类：Java

    • 发布日期：2012-04-14
    • 文件大小：9437184
    • 提供者：king_chunguang

  1. 王晓东算法分析与设计答案

  2. 书名：算法设计与分析 作者：王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2

  3. 所属分类：专业指导

    • 发布日期：2013-05-04
    • 文件大小：8388608
    • 提供者：ycflyer

  1. 实用算法的分析与程序设计

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：C

    • 发布日期：2013-05-13
    • 文件大小：10485760
    • 提供者：wu117

  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 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：228352
    • 提供者：weekdaylove

  1. 几个用C++实现的算法的实例

  2. 其中包括：最小生成树、最大相同字符子串、最大公约数、杨辉三角、验证n是不是素数、贪心算法在背包问题中的应用、日期计算星期几、去除数组中的重复数字、求素数算法、n 皇后问题（回溯法）、组合问题、希尔排序、单源最短路径以及贝尔曼单源最短路径。

  3. 所属分类：其它

    • 发布日期：2008-12-18
    • 文件大小：152576
    • 提供者：wh199029

  1. C C++算法实例.c

  2. C C++算法实例.c 一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 二、图论算法 1．最小生成树 A.Prim算法： B.Kruskal算法：(贪心) 2.最短路径 A.标号法求解单源点最短路径： B.Floyed算法求解所有顶点对之间的最短路径： C. Dijkstra 算法： 3.计算图的传递闭包 4.无向图的连通分量 A.深度优先 B 宽度优先（种子染色法） 5．关键路径 6．拓扑排序 7.回路问题 9．判断图中是否有负权回路 Bellman-ford

  3. 所属分类：其它

    • 发布日期：2009-04-02
    • 文件大小：20480
    • 提供者：cookiecandy

  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

  1. 贪心法求单源最短路径.doc

  2. 算法设计与分析课内实验——贪心法求单源最短路径。文档很齐全，包括算法分析过程和源代码（java语言eclipse环境）

  3. 所属分类：Java

    • 发布日期：2020-11-23
    • 文件大小：153600
    • 提供者：qlanBy