图算法

Prim算法的验证

图算法库代码:#include"graph.h"voidPrim(MGraphg,intv){intlowcost[MAXV];//顶点i是否在U中intmin;intclosest[MAXV],i,j
想变成橙子的西红柿·2015-11-30 16:18

【第13周 项目1 - Prim算法的验证】

输入描述：无程序输出：测试数据*/图算法库代码:#include"graph.h" voidPrim(MGraphg,intv) { intlowcost[MAXV];//顶
ZhangYao_47·2015-11-30 16:00

【第13周-图项目5——拓扑排序算法验证】

拓扑排序算法验证（使用图4作为测试用例）graph.h图算法库内容请点击xjp‘blog*Copyright(c)2015,烟台大学计算机与控制工程学院*Allrightsreserved.
xjp_xujiping·2015-11-30 16:00

拓扑排序算法的验证

头文件及功能函数详见【图算法库】代码：#include"graph.h" voidTopSort(ALGraph*G) {   inti,j;   intSt[MAXV],top=-1;
wangjiyuan123·2015-11-30 16:00

Floyd算法的验证

头文件及功能函数详见【图算法库】 代码： #include"graph.h" #defineMaxSize100 voidPpath(intpath[][MAXV],inti,intj
wangjiyuan123·2015-11-30 16:00

第13周项目5-拓扑排序算法的验证

*文件名称：项目5.cbp *作者：王聪 *完成日期：2015年11月27日 *版本号：v1.0 *问题描述：拓扑排序算法的验证 *输入描述：无 *程序输出：测试数据 */头文件及功能函数详见【图算法库
qlwangcong518·2015-11-27 09:00

Dijkstra算法的验证

头文件及功能函数详见【图算法库】代码：#include"graph.h" #defineMaxSize100 voidPpath(intpath[],inti,intv)//前向递归查找路径上的顶点
wangjiyuan123·2015-11-27 08:00

Kruskal算法的验证

头文件及功能函数详见【图算法库】代码： #include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始顶点 intv;//边的终止顶点
wangjiyuan123·2015-11-27 08:00

ACM的算法(觉得很好,有层次感)

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
acplus·2015-11-26 22:58

第13周项目4-Floyd算法的验证

.cbp *作者：王聪 *完成日期：2015年11月25日 *版本号：v1.0 *问题描述：Floyd算法的验证 *输入描述：无 *程序输出：测试数据 */头文件及功能函数详见【图算法库
qlwangcong518·2015-11-25 18:00

【第13周-图项目4——floyd算法的验证】

graph.h,graph.cpp*作者：徐吉平*完成日期：2015年11月25日*版本号：code::Block12.11*问题描述：floyd算法的验证*输入描述：*程序输出：输出两点之间的路径长度及最短路径图算法库相
xjp_xujiping·2015-11-25 17:00

第13周项目3-Dijkstra算法的验证

*输入描述：无 *程序输出：测试数据 */头文件及功能函数详见【图算法库】代码：#include"graph.h" #defineMa
qlwangcong518·2015-11-25 13:00

图算法：2、计算带有负权值的单源最短路径:Bellman-Ford算法

原文地址:http://www.wutianqi.com/?p=1912相关文章：1.Dijkstra算法：http://www.wutianqi.com/?p=18902.Floyd算法：http://www.wutianqi.com/?p=1903Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径
qingyuanluofeng·2015-11-25 12:00

第13周项目2-Kruskal算法的验证

*输入描述：无 *程序输出：测试数据 */头文件及功能函数详见【图算法库】代码：#include"graph.h" #defineMa
qlwangcong518·2015-11-23 17:00

Prim算法的验证

*输入描述：无 *程序输出：测试数据 头文件及功能函数详见【图算法库】代码：#include"graph.h" voidPrim(MGraphg,intv) { intlowcost[MAXV
wangjiyuan123·2015-11-23 16:00

第13周项目1-Prim算法的验证

*输入描述：无 *程序输出：测试数据 */头文件及功能函数详见【图算法库】代码：#include"graph.h"
qlwangcong518·2015-11-23 16:00

图算法：1、邻接表实现图的深度优先遍历，广度优先遍历

另一篇文章：是全部采用递归实现dfs,bfs：http://blog.csdn.net/codeforme/article/details/6036864#，这篇文章存在内存泄漏问题我的bfs采用队列实现，并且解决了内存泄漏问题Graph.h/************************************************************************/ /*图的
qingyuanluofeng·2015-11-21 22:00

第十二周 项目3-图遍历算法实现（2）

*输入描述：若干数据 *程序输出：若干数据*/代码：（1）头文件：图算法库（2）源文件：#in
zj2558562310·2015-11-20 08:00

第十二周 项目3-图遍历算法实现（1）

  *完成日期：2015年11月20日  *版本号：  *  *问题描述：实现图遍历算法，输出如下图结构的深度优先(DFS)遍历序列 *输入描述：若干数据 *程序输出：若干数据*/ 代码：（1）头文件：图算法库
zj2558562310·2015-11-20 08:00

第12周项目2-操作用邻接表存储的图

王聪 *完成日期：2015年11月18日 *版本号：v1.0 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： *输入描述：无 *程序输出：测试数据 */头文件及功能函数详见【图算法库
qlwangcong518·2015-11-17 20:00

项目三-图遍历算法实现

* * */ （1）利用图算法库#ifndefGRAPH_H_INCLUDED #defineGRAPH_H_INCLUDED
q6826·2015-11-16 17:00

第12周-项目2 操作用邻接表存储的图

提示：（1）分别设计函数实现算法；（2）不要全部实现完再测试，而是实现一个，测试一个；（3）请利用图算法库。 （1）g
yang66886·2015-11-16 17:00

第十二周项目1-图算法库

问题及代码：定义图的邻接矩阵和邻接表的存储方式实现其基本运算，并完成测试。头文件graph.h代码：#defineMAXV100//最大顶点个数 #defineINF32767//INF表示∞ typedefintInfoType; //以下定义邻接矩阵类型 typedefstruct { intno;//顶点编号 InfoTypeinfo;//顶点其他信息，在此存放带权图权值
wx6226·2015-11-16 16:00

第十二周项目一~~图的算法库

*文件名称：图算法库.cpp *作者：李浩 *完成日期；2015年11月16日 *版本号；v1.0 *问题描述： 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。
lihao66886·2015-11-16 16:00

采用bitmap位图算法对大量不重复数据进行线性时间排序

/*********************************************************************************　 问题描述 输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=1０＾7。 如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出：按升序排列的输入正数的列表。 约束：最多有1MB的内存空
·2015-11-13 17:47

接下来复习的重点

排序（最重要的是快速排序）、查找、图算法、贪心算法、动态规
·2015-11-13 16:15

算法起步之Bellman-Ford算法

原文: 算法起步之Bellman-Ford算法            从这篇开始我们开始介绍单源最短路径算法，他是图算法之一，
·2015-11-13 13:28

多段图算法

COST(i,j)=min{c(j,v) + COST(i+1,v)} 　　(v∈Vk+1，<j,v>∈E) COST(3,6) = min{6+COST(4,9), 5+COST(4,10)} = 7 (已知COST(4,9)=4，COST(4,10)=2)COST(3,7) = min{4+COST(4,9), 3+COST(4,10)}= 5COST(3,8) = 7COS
·2015-11-13 09:29

hdu 2121 , hdu 4009 无定根最小树形图

以该虚拟节点为根求一遍最小树形图算法，这时肯定存在解，如果费用>=inf时，说明无解。这是因为sigma(cost_edge)<inf。如何求得根？
·2015-11-13 00:24

路径规划（最短路径）算法C#实现

关于路径规划（最短路径）算法的背景知识，大家可以参考《C++算法－－图算法》一书。
·2015-11-13 00:54

Spark性能测试报告

RDD可以很好地适用于支持数据并行的批量分析应用，包括数据挖掘，机器学习，图算法等，因为这些程序通常都会在很多记录上执行相同的操作。RDD不太适合那些异步更新共享状态的应用，例如并行web爬行器。
·2015-11-12 21:40

poj 2239 Selecting Courses

确定用二分图算法，就找好对应关系，本题对应关系为一周的所有课节N=7*12，和每一科的对应。
·2015-11-12 15:11

图的遍历算法

遍历操作是图算法的基本操作，对于图的遍历，主要有两种，一种是深度遍历，一种是广度遍历。
·2015-11-12 13:29

图算法之Floyd-Warshall 算法-- 任意两点间最小距离

1.Floyd-Warshall 算法 给定一张图，在o(n3)时间内求出任意两点间的最小距离，并可以在求解过程中保存路径 2.Floyd-Warshall 算法概念 这是一个动态规划的算法。 将顶点编号，假设依次为0,1,2…n-1,现在假设DP[i][j][k]表示从i出发，结束于j的满足经过结点的编号至多为k的最短路径，由此性质易知，在易知DP[i][j][
·2015-11-12 13:28

邻接表的实现

今天想练习一下图算法，有些图算法的基础数据结构是邻接表，于是想着用C实现一下，虽说wiki上有一个邻接表的实现，但是自己还是想练一下手，在网上也搜到了别人的邻接表实现，发现大同小 异，然后就在别人的基础上修改了一下得到了这个版本
·2015-11-12 13:26

C# 缩略图算法

 代码写多了，有些使用过的方法和技巧会一时半会想不起来，平日记录下来，方便自己和有需要的人日后查阅。 using (var stream = new FileStream(physicalPath, FileMode.Open, FileAccess.Read)) { Bitmap target = null; int targetWidth, targetHe
·2015-11-12 08:13

机械版CG 附加实验2 投影变换

  1．实验目的： 了解透视图投影原理，利用VC+OpenGL实现立方体的一点、两点、三点透视图算法。
·2015-11-11 15:07

OpenCV三种立体匹配求视差图算法总结

  对OpenCV中涉及的三种立体匹配算法进行代码及各自优缺点总结： 首先我们看一下BM算法： 该算法代码：   CvStereoBMState *BMState = cvCreateStereoBMState(); int SADWindowSize=15; BMState->SADWindowSize = SADWindowSize > 0 ? S
·2015-11-11 11:07

Google Map瓦片图算法分析

Google Map 瓦片图算法分析 Map tile编码 　　Google map使用两种算法对tile的位置进行编码。 　　对于Google ditu，til
·2015-11-11 10:59

图算法系列-深度优先搜索与广度优先搜索

2.深度优先搜索 为了访问一个顶点，我们将它标记为已经访问过，然后递归的访问所有与子邻接的并且尚未标记的顶点，这就是深度优先搜索(DFS),DFS常用于解决路径问题。 比如下面的连通图，我们从顶点0开始对图进行探索 下面这个图显示了DFS处理时的递归调用树。 DFS可以解决的问题：1）环检测：一个图中有环吗?该图是森林吗?2）简单路径:给定两个顶点，是否存在一条连接他们的路径3）简
·2015-11-11 09:50

图算法系列-图的简单实现

最近看了很多介绍图算法的文章，发现网上可以搜到的资料比较少，所以打算在这写一个介绍图算法的系列文章，一方面是帮助自己整理，另一方面也给大家分享下这方面的知识。
·2015-11-11 09:49

LeetCode-Repeated DNA Sequences (位图算法减少内存)

Repeated DNA Sequences All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify rep
·2015-11-11 09:25

广度优先搜索与深度优先搜索

/*图算法*/ //breath first search public static<T> L
·2015-11-11 03:39

位图数据压缩算法

第一部分、从一道题，漫谈数据结构、以及压缩、位图算法（转载） 海量数据处理往往会很有趣，有趣在什么地方呢？
·2015-11-11 02:30

百度之星9宫图算法

先放代码，算法设计过程我随后再放上去 [cpp]  view plain copy print ? //author:[email protected]   [cpp]  view plain copy print ? //csdn:<a href="http
·2015-11-11 01:11

编程题目分类（剪辑）

图算法 7. 搜索：剪枝，启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代数 13. 组合问题 14. 数论 15.
·2015-11-11 00:05

poj 题目分类(2)

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路
·2015-11-09 14:21

拓扑排序（poj 2367）

id=2367拓扑排序要求：无环有向图算法思路：1.找出入度为0的点，输出2.把找到的入度为零的点删除，并把与这个点相连的边删除3.重复1，2步直到输出所有点实现：维护一个in［i］数组表示点i的入度flag
Aloesshine·2015-11-08 16:54

图算法概论

搜索算法 搜索一个图示有序地沿着图的边访问所有的定点，图的搜索技术是图算法领域的核心 a. 广度优先搜索（Breadth-first search,BFS） 过程：
·2015-11-08 15:48

POJ 2386（DFS）

深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.
·2015-11-07 09:45
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他