您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. acm比赛常用算法模板

  2. 数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何: 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、3D) 5.射向法判 断
  3. 所属分类:其它

    • 发布日期:2009-05-08
    • 文件大小:455680
    • 提供者:forever4444
  1. acm常用经典算法代码

  2. 数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何: 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、3D) 5.射向法判断点
  3. 所属分类:其它

    • 发布日期:2009-06-01
    • 文件大小:455680
    • 提供者:wyabc1986
  1. 计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

  2. 实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接发了源代码
  3. 所属分类:其它

    • 发布日期:2009-06-11
    • 文件大小:317440
    • 提供者:blvyoucan
  1. 最小生成树算法实验报告

  2. 最小生成树prim算法 该算法基本实现了对最小生成树的求解过程 操作性强 基于C语言
  3. 所属分类:其它

    • 发布日期:2009-06-24
    • 文件大小:76800
    • 提供者:zzp06604703
  1. 用prim算法求最小支撑树的解法

  2. 通过使用prim算法(反圈法)求解最小支撑树问题.此是我写的详细的实验报告和具体代码。希望大家互相学习
  3. 所属分类:其它

    • 发布日期:2009-09-15
    • 文件大小:91136
    • 提供者:l316236540
  1. 利用普利姆算法求最小生成树

  2. 对任意给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树。
  3. 所属分类:其它

    • 发布日期:2010-01-06
    • 文件大小:2048
    • 提供者:marcoog
  1. ACM 算法经典代码 数据结构经典代码

  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. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:455680
    • 提供者:zzxap
  1. ACM 算法经典代码 数据结构经典代码

  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. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:93184
    • 提供者:zzxap
  1. 算法分析与设计——无向图的应用(C++版).

  2. 内容提要:本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。然后,和有向图相似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。接着介绍了迷宫问题的求解方法。最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字:无向图、最小生成树、Prim算法、Kru
  3. 所属分类:其它

    • 发布日期:2010-05-19
    • 文件大小:301056
    • 提供者:shiyi_001
  1. 数据结构与算法课程设计 最小生成树求解

  2. 设计程序完成如下功能:对任意给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树。
  3. 所属分类:其它

    • 发布日期:2010-09-02
    • 文件大小:6144
    • 提供者:fuenqin
  1. 各种常用算法,16个

  2. KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法(含平衡化)、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。(四则表达式计算、矩阵运算、有向图的强连通分量求解)
  3. 所属分类:其它

    • 发布日期:2010-09-10
    • 文件大小:21504
    • 提供者:majing524
  1. 用Java利用prim算法实现最小生成树

  2. 标题: 最小生成树 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第一个城市或第一组数据。 请使用prim算法求解。 输入: n(城市数,1<=n<=100);
  3. 所属分类:其它

    • 发布日期:2010-12-14
    • 文件大小:1024
    • 提供者:ycc09108066
  1. 普里姆算法求解最小生成树

  2. 利用普里姆算法求解最小生成树 利用普里姆算法求解最小生成树 利用普里姆算法求解最小生成树
  3. 所属分类:C/C++

    • 发布日期:2011-04-23
    • 文件大小:2048
    • 提供者:lonely917
  1. 求解最小生成树算法实现

  2. 一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树,每一棵生成树都可以是一个联通网。 而一棵最小生成树就是,树上各边的权值之和最小,即寻找最小生成树就是构造联通网的最小代价生成树。 普利姆(Prim)算法 指定一个起点,且假定这点是已选顶点,然后反复在满足如下条件的边中选择一条
  3. 所属分类:C/C++

    • 发布日期:2011-11-22
    • 文件大小:7168
    • 提供者:x279203617
  1. 最小生成树prim算法与克鲁斯算法

  2. 最小生成树prim算法与克鲁斯算法实现,通过图的遍历和生成树求解实现(邻接矩阵、邻接表 —图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
  3. 所属分类:C/C++

    • 发布日期:2012-11-08
    • 文件大小:49152
    • 提供者:zxfqazwsx
  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
    • 文件大小:55574528
    • 提供者:qq395766
  1. Prim最小生成树算法

  2. 数据结构课程设计,利用prim算法求解最小生成树C++
  3. 所属分类:C/C++

    • 发布日期:2014-01-07
    • 文件大小:415744
    • 提供者:u013406499
  1. 最小生成树:Prim算法

  2. 使用Prim算法求解图的最小生成树,其中图用邻接矩阵存储。
  3. 所属分类:C++

  1. C语言最小生成树

  2. 利用Prim算法求解最小生成树.prim算法:求解最小生成树保存在邻接矩阵中,输出此矩阵和最短长度
  3. 所属分类:C/C++

    • 发布日期:2015-01-10
    • 文件大小:1024
    • 提供者:sinat_25209299
  1. kruscal 与Prim算法求解最小生成树

  2. kruscal与Prim算法,两种经典的最小生成树算法,编译通过,代码含义明确(C++)
  3. 所属分类:其它

    • 发布日期:2008-12-10
    • 文件大小:1048576
    • 提供者:manongguo
« 12 3 4 »