搜索资源列表
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
juzhengjisuanxiangguanchengx
- 解压后的文件夹中包含矩阵常见运算的c++语言实现算法，具体见减压文件夹中
fenpei
- 匈牙利算法的m文件，是指派问题的最优解法，只要输入相关矩阵，便可以得到最佳分配问题
Confusion_Matrix
- 影像分类精度评价算法——混淆矩阵，评价漏分和错分情况
maze1
- maze1(USACO) 走迷宫，计算需要的最小步数。经典的Dijkstra算法，初始的图形转化成矩阵是关键。矩阵的维数没有必要等于节点数，可以直接在二维上计算。入口和出口没必要计算。注意fin会忽略空格。预处理的很多东西可以在后面直接做，没有必要在前面专门做。后来发现没有必要计算所有点到两个出口的距离，而可以直接从两个出口开始，计算他们到迷宫中各个格子的最长距离。 算法千辛万苦想出来了，就应该对自己有信心，出现错误了之后有可能是哪里有笔误产生的。尤其是跟踪结果发现有奇怪的地方的时候。
转置
- 关于数据结构中矩阵转置的算法。-data on the structure of the matrix transpose algorithm.
juzhenni
- 矩阵求逆算法程序， c++ 编写-matrix inversion algorithm, c prepared
jisuanff
- 含有线性插值, 样条插值,Gauss矩阵列主元消去法等算法的实现 -with linear interpolation, spline interpolation, Gauss matrix main-element elimination algorithm Law Implementation
XZLB
- 数据结构中稀疏矩阵的十字链表存取表示，加，减，乘，除等常用算法-data sparse matrix structure of the Cross access Chain said, plus or minus, by, among other commonly used algorithm
透视仪
- 一个acm算法题目 问题描述： 有一个黑盒子，可视为一个15×10的二维矩阵，里面有一些空隙，在二维矩阵中用0表示空隙，用1表示被占有。现有一个仪器，可以从4个方向对盒子进行分行透视：从左到右，从左下到右上，从下到上，从右下到左上。透视可得到该二维矩阵的该行1的个数。要求，还原此矩阵。 输入：4行，每一行分别代表从左到右，从左下到右上，从下到上，从右下到左上透视所得的数据 输出：该矩阵 使用的方法是回溯法，具体见程序-a acm algorithm topic Problem descr ipt
interfunc
- 要求出一个矩阵的逆矩阵有许多方法，这里介绍以 Gauss-Jordan Elimination 来求出逆矩阵的方法，算法函数用C++写成，可在C++编程环境下直接调用-requested a matrix inverse matrix there are many ways here to introduce the Gauss-Jordan Elimination get to the inverse matrix method, the algorithm functions with C
arnoldi
- 数值分析中经典的arnoldi算法，用来求解大型矩阵方程组的求解-numerical analysis classic arnoldi algorithm used to solve large matrix equations Solution
GMres
- 数值算法中另一个经典算法gmres算法，用来求解大型矩阵方程问题。-Another classic algorithm gmres algorithm used to solve the problem of large matrix equations.
gmres_m
- gmres算法的一个特殊形式，用来求解大型稀疏矩阵方程-gmres algorithm a special form used to solve large sparse matrix equation
UB
- 改程序实现UB算法，对Web日志文件进行分析，产生相似度矩阵-reform program UB algorithm, the Web log file analysis, the similarity matrix produced
exp5
- 数据结构算法，稀疏矩阵的存储，两矩阵相乘，两矩阵相加的实现-data structure algorithms, sparse matrix storage, two matrix multiplication, the sum of two matrix to achieve
AniMatrix
- 用c写的对矩阵求逆的算法，采用直接迭代，适合2阶和3阶矩阵-used to write the right matrix inversion algorithm, the introduction of direct iteration, for two bands and three bands Matrix
image-4
- ex4.14 图元识别问题« 问题描述：在数字化图像处理中常将一幅图像表示为一个m´ m 的像素矩阵。其中每个像素的值为0或1。值为0的像素表示图像的背景，而值为1 的像素表示图像中某个图元上的一个点，通常称其为图元像素。当一个像素在另一个像素的上方、下方、左侧或右侧时，称这2个像素为相邻像素。一幅图像中的相邻像素属于同一图元，而不相邻的像素属于不同图元。图元识别问题就是对给定图像的图元像素进行标记，使得同一图元的图元像素有相同的标记，而不同图元的图元像素其标记也不同。试
LNMF
- 人工智能模式识别中基于非负矩阵分解生成特征空间的算法-artificial intelligence pattern recognition based on non-negative matrix factorization generation features of the algorithm space
Genetic最短路径
- 在vc控制台中运行，用遗传算法求解最短路径，用邻接矩阵表示路线图。-in vc console operations, Genetic Algorithm for the shortest path, adjacency matrices road map.