搜索资源列表
maze dfs
- dfs 深度优先搜索!这是走迷宫的基本算法。用广义表建立迷宫,用邻接表建立图,用dfs搜索,许多大学的数据结构作业-dfs depth-first search! Maze This is the basic algorithm. Generalized Table established maze, with the establishment of the adjacent table map, with dfs search, the University of many data str
图象的几何变换算法
- geotrans演示图像的移动,旋转等基本几何变化,是学习VC图像编程的好范例,适用于初学者。-geotrans demonstration of mobile images, rotate the basic geometry change is learning VC good image programming model, applicable to beginners.
sting6.doc
- 普里姆构造最小生成树算法 图或网的邻接矩阵表示及其上基本算法的实现-prim minimum spanning tree algorithm tectonic map of the network or matrix and adjacency on the realization of basic algorithm
Code
- 这是关于图论算法里面的一些代码,图论基本的思想代码的实现
6
- 1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
kcsj1
- 对图的具体操作,包括建图,显示图,以及一些关于图的基本算法。。。更多功能有待添加
graph
- 图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS 图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS-Adjacency list graph representation of source storage This is a computer algorithm based on graph theory such as the basic algorithm DFS BFS graph adjacency li
graph_
- //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
Graphtheory_typicalalgorithm
- 本书介绍了有关图论的基本概念和典型的图论算法,结合历届赛题分析如何把一个实际问题抽象化为数学中的图论问题,并给出了程序解法。本书的特点是既有基本概念的讲解及对所解问题的分析,又有编程的思路与参考程序。 本书是参加奥林匹克竞赛学生的必读书,也可作为大学生的参考书。 -This book introduces the basic concepts of graph theory and graph theory, a typical algorithm, combined with analys
prim
- 对于网络,其生成树中的边也带权,将生成树各边的权值总和称为生成树的权,并将权值最小的生成树称为最小生成树(Minimun Spanning Tree),简称为MST。 Prim算法的基本思想是: (1) 在图G=(V, E) (V表示顶点 ,E表示边)中,从集合V中任取一个顶点(例如取顶点v0)放入集合 U中,这时 U={v0},集合T(E)为空。 (2) 从v0出发寻找与U中顶点相邻(另一顶点在V中)权值最小的边的另一顶点v1,并使v1加入U。即U={v0,v1 }
Addison.Wesley.Donald.E.Knuth.The.Art.of.Computer.
- 这个,应该不用介绍了吧。计算机编程的艺术,据说精读后可以直接给小盖发简历。这部分是第一部分:基本算法。目前只找到了英文版的。不过里面的图很多,希望大家下载收藏-the art of computer programming, i think no one needs me introduce this. it s the first volume
GraphTheory
- 自己写的图论的一些基本算法,有找关键路径,最短生成树,Prim算法-On their own plans to write some of the basic algorithm, there is to find the critical path, minimum spanning tree, Prim algorithm, etc.
GrTheory
- 很好用的图论工具箱,希望对大家有所帮助,里面有图论基本算法的Matlab代码-Good use of graph theory toolbox, we want to help, there are the basic algorithms of graph theory Matlab code
Graph
- 在学习数据结构课程是图的操作基本算法实现-graph
c-code
- 可变分区管理/时间片轮转算法/位示图管理磁盘存储空间 操作系统基本算法实现,亲测可用 -Variable partition management/time slice Round Robin/diagram Management disk storage space the operating system the basic algorithm, pro-test available
图的基本操作与实现
- 设计大学的校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。 1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1); 2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍; 3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。
bnr
- 商业化高端视频画质芯片中的deblocking部分的RTL实现结构,实际工程的图。算法方面基本都是一样的。 同时可以把dnr一起在这里边同时做(deblocking rtl architecture for video processing)
图基本算法
- 图基本算法,包括存储、深度优先遍历,层次遍历,最短路径、最小生成树等(basic algorithm of graph)
最小生成树
- C++最小生成树算法,提供给算法爱好者学习,有图的基本概念,邻接矩阵,prim算法等(Minimum spanning tree algorithm)
itoolbox
- 协同区间偏最小二乘 siPLS算法是 N rgaard等对其提出 的 iPLS方法的改进, 其基本算法步骤如下:(1)对原始谱图进行 预处理;(2)在全谱范围内建立全局偏最小二乘模型, 即上节的 模型;(3)在整个光谱区间采用 iPLS建立多个等窗口宽度的子 区间, 假设为 n个;(4)在每个子区间上建立偏最小二乘法模型, 即可得到 n个局部模型;(5)以交叉验证时的均方根误差 RMSE 值为各模型的精度衡量标准, 比较全光谱模型和各局部模型的 精度;(6)组合精度最高的局部子区间