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

搜索资源列表

  1. 贪婪算法___数据结构

  2. 货箱装船 拓扑排序 单源最短路径 最小耗费生成树

  3. 所属分类：其它

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

  1. 最小生成树最小生成树

  2. 1． 掌握最优子结构性质的证明方法2． 掌握贪心法的设计思想并能熟练运用二． 实验内容用prim算法实验最小生成树三． 算法思想1． 初始化两个辅助数组lowcost和adjvex;2． U={u0};输出顶点u0; //将顶点u0加入生成树中3． 重复执行下列操作n-1次；在lowcost中选取最短边，取adjvex中对应的顶点序号k；输出顶点k和对应的权值；U=U+{k};调整数组lowcost和adjvex;

  3. 所属分类：其它

    • 发布日期：2008-03-01
    • 文件大小：69632
    • 提供者：creazy2008

  1. 178个与算法有关的C语言源码

  2. 178个与算法有关的C语言源码 178个与算法有关的C语言源码，经典经典啊，还有一些计算代码，比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数（包含求50000以内的素数表）、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序，找入度为0的点，删去与其相连的所有边，不断重复这一过程，例寻找一数列，其中任意连续p项之和为正，任意q 项之和为负，若不存在则输出NO等等，无意在CSDN

  3. 所属分类：C

    • 发布日期：2010-10-25
    • 文件大小：166912
    • 提供者：mirage1982

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. 数据结构算法与应用-C C++语言描述

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1.4 类 13 1.4.1 类Currency 1

  3. 所属分类：其它

    • 发布日期：2010-11-19
    • 文件大小：17825792
    • 提供者：mfc159

  1. 最小生成树Kruskal算法（经典）

  2. 经典算法解决最小生成树问题，清晰易懂的源代码，Java语言实现的。

  3. 所属分类：其它

    • 发布日期：2010-12-07
    • 文件大小：3072
    • 提供者：cxy0517

  1. 数据结构最小生成树源码

  2. 建立无向网的存储结构，设计算法实现在该网上选择一棵生成树，使得树上各边的代价之和最小。（普里姆算法和克鲁斯卡尔算法）

  3. 所属分类：其它

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

  1. ACM常用算法代码 pdf

  2. 目录 一．数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二．图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接

  3. 所属分类：其它

    • 发布日期：2011-01-07
    • 文件大小：461824
    • 提供者：ywj1225

  1. 算法与数据结构实验三Prim最小生成树

  2. ⑴ 实验内容： 用Prim算法构造一颗最小生成树 (2) 实验原理： ①从网中任一顶点开始，先把该顶点包含在生成树中，此时生成树只有 一个顶点。 ②找出一个端点在生成树中另一端点在生成树外的所有边，并把权值最 小的边连到同它所关联的另一个顶点添加到生成树中；当有两条及以 上具有相同最小权值的边可供选择时，任选一条。 ③反复执行②，直到所有顶点都包含在生成树时为止。

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

    • 发布日期：2011-05-24
    • 文件大小：89088
    • 提供者：hgyyj

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

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

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

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

  1. 算法合集之国家队论文，多种算法介绍

  2. 83个算法合集 树状数组.doc 算法合集之《Pólya原理及其应用》.doc 算法合集之《SPFA算法的优化及应用》.pdf 算法合集之《Trie图的构建、活用与改进》.doc 算法合集之《“分层图思想”及其在信息学竞赛中的应用》.pdf 算法合集之《一类猜数问题的研究》.doc 算法合集之《一类称球问题的解法》.doc 算法合集之《一类算法复合的方法》.pdf 算法合集之《与圆有关的离散化方法.doc 算法合集之《二分法与统计问题》.doc 算法合集之《人工智能在围棋程序中的应用》.doc

  3. 所属分类：C++

    • 发布日期：2011-08-05
    • 文件大小：12582912
    • 提供者：y1948107115

  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. 图的最小生成树

  2. 图的最小生成树C的实现。学算法必须要学的一个经典的程序。

  3. 所属分类：C

    • 发布日期：2011-09-22
    • 文件大小：4096
    • 提供者：sky_qing

  1. 树的枚举与算法复杂性分析

  2. 第一章 绪论 1.1 数学中的树和计算机科学中的树 1.2 树结构上的算法和复杂性分析 1.3 树的枚举 1.4 本书的研究对象及其同若干学科的关系 1.5 定义和术语 1.6 算法描述语言SL 第二章 预备知识 2.1 生成函数 2.2 反演公式 2.3 差分方程与递推关系 2.4 置换群与波利亚（Pólya）定理 2.5 渐近分析 2.6 树图 第三章 各种树枚举问题 3.1 按节点个数的树枚举 3.2 按节点和叶子个数的树枚举 3.3 更一般的树枚举 第四章 树上的各种枚举问题 4.1

  3. 所属分类：专业指导

    • 发布日期：2011-09-28
    • 文件大小：8388608
    • 提供者：marsluna

  1. ACM 经典算法

  2. ACM 经典算法合集 包括 数论 匹配 生成树 网络流 最短路径 连通性

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

    • 发布日期：2011-10-01
    • 文件大小：676864
    • 提供者：zw217217

  1. 图的最小生成树；C

  2. 建立一个图，其存储方式可以采用邻接矩阵形式；利用普里姆算法和克鲁斯卡尔算法求网的最小生成树；按顺序输出生成树中各条边以及它们的权值

  3. 所属分类：C

    • 发布日期：2011-10-22
    • 文件大小：5120
    • 提供者：mine666

  1. 图的遍历和生成树求解实现 课程设计

  2. 最小生成树（两个算法）的实现，求连通分量的实现 要求邻接矩阵、邻接表、十字链表多种结构存储实现

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

    • 发布日期：2011-12-13
    • 文件大小：25600
    • 提供者：klass123

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：944128
    • 提供者：cai62839739

  1. java最小生成树

  2. 使用java语言编写、 Eclipse平台 附有本人的数据结构课程设计报告 成绩优 指导老师 杨君。采用堆排序实现带权值的边的顺序排列 利用克鲁斯卡尔算法实现最小生成树 首先 n城市之间全连接 输出所有连接和其边的权值 最后输出n个城市之间通信代价最小的最小生成树。 可用于java数据结构课程设计：“若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。(1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书中定义的抽象数

  3. 所属分类：Java

    • 发布日期：2011-12-19
    • 文件大小：403456
    • 提供者：hykjingyang

  1. 基于生成树的链路层拓扑发现算法

  2. 基于生成树的链路层拓扑发现算法

  3. 所属分类：网管软件

    • 发布日期：2012-07-31
    • 文件大小：95232
    • 提供者：soulxu
« 1 2 3 4 56 7 8 9 10 ... 17 »