搜索资源列表
xianxingfangcheng
- 编程序，按如下要求来求解n元一次线性方程组（假设方程组具有唯一解）。 （1）方程个数n之值由用户通过键盘输入； （2）方程组存放在“增广矩阵”A之中，而n行n+1列的A存储空间通过new来动态分配，且A的各元素值也由用户通过键盘输入； （3）方程组的解存放于“向量”B之中，而具有n个元素的B存储空间也通过new来动态分配。 -programmed by the following demands to solve an n-linear equation (equatio
to_the_max
- 最大子矩阵和问题，既求一个矩阵的子矩阵，子矩阵的各元素之和要求最大，题目也已打包上传-largest matrix and problems, both for a matrix-matrix, the matrix of the element and the requirements of the largest, subject has been packaged Upload
稀疏矩阵运算器
- 题目:稀疏矩阵是指那些多数元素为0的矩阵.利用稀疏特点进行存储和计算可以大大节省存储空间,提高计算效率.实现一个能进行稀疏矩阵基本运算的运算器.基本要求:以带行逻辑连接信息的3元组顺序表表示稀疏矩阵,实现两个矩阵相加,相减和相乘的运算.矩阵的输入形式采用3元组表示,而运算结果的矩阵则以通常的阵列形式列出.概要设计:1.以带行逻辑连接信息的3元组顺序表表示稀疏矩阵2.本程序包含2个模块:(1) 各集合定义模块(2) 主程序模块-topics : sparse matrix refers to th
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
maandian
- 找马鞍点：1. 若在矩阵Am×n中存在一个元素A[i][j]，其满足A[i][j]是第i行元素中最小值，且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ，设计算法求出矩阵中所有马鞍点。-Find a saddle point: 1. If in the matrix Am × n, there is a element of A [i] [j], the meet A [i] [j] is the first line element in the mini
data_struct5
- 数据结构课后设计题第五章 5.23② 三元组表的一种变型是，从三元组表中去掉 行下标域得到二元组表，另设一个行起始向量，其每 个分量是二元组表的一个下标值，指示该行中第一个 非零元素在二元组表中的起始位置。试编写一个算法， 由矩阵元素的下标值i，j求矩阵元素。试讨论这种方 法和三元组表相比有什么优缺点。-After-school design of data structure problems Chapter 5.23 ② triple a variant of
LCSProblem
- LCS算法: 通常两个字符串的最大公共子串的问题是通过下面的算法来完成的： 把字符串1（长度m）横排，串2（长度n）竖排，得到一个m×n的矩阵c，矩阵的每个元素的值如下，如果m[i]=n[j]，则c[j][i]=1,否则，c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个，则对角线的长度就是公共子串的长度.-LCS algorithm: often the two most common sub-string string problem is through the fol
xishujuzhen
- 采用顺序表及有头结点的单链表为存储结构，实现稀疏矩阵的创建、销毁、复制、转置以及两个矩阵相加、相减、相乘的运算。 首先应输入矩阵的行数和列数，以及非零元个数并判别给出的矩阵的行、列数对于要求作的运算是否匹配。 -With the order form and has a head node is a single linked list storage structure, sparse matrix to achieve the creation, destruction, copy
Without-the-adjlink-to-map
- 从键盘输入无向图G的顶点个数v及边的个数e。建立有v个顶点、e条边构成的无向图G，采用邻接矩阵表示。V个顶点的值由键盘输入，元素类型为字符型。e条边的信息也由键盘输入。分别调用图的深度优先搜索、广度优先搜索图并输出相应的遍历序列。-Input from the keyboard without the number of vertices to the graph G v and the number of edges e. Establishment of a v vertices, e ed
39
- 给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列右移1个位置，右边被移出矩阵的元素绕回左边。例如，N=3，有下列矩阵 1 2 3 4 5 6 7 8 9 计算结果为 3 1 2 6 4 5 9 7 8 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ -A given program, function fun f
101
- 若矩阵Am×n中的某个元素aij是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵Am×n ，试编写求出矩阵中所有马鞍点的算法。 注意一行（列）中可能有多个最小（大）值 可用下列矩阵进行测试： 1 2 3 1 1 1 4 7 6 2 2 2 7* 7* 9 3* 3* 3* （*表示马鞍点） -If the matrix Am × n aij is an element in the i-th row of the
1
- 稀疏矩阵转置： 输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。-Sparse matrix transposition: input sparse matrix of each element in the row number, column number, the value triples storage structure create a sparse matrix, and the matrix transpose,
test
- 稀疏矩阵的压缩与还原。 一个矩阵含有非零元素比较少，而零元素相对较多，这样的矩阵称为稀疏矩阵，对稀疏矩阵的存储我们不用完全用二维数组来存储，可以用一个三元组，即任意一个稀疏矩阵可以用一个只有三列的二维数组来存放，要求把给定的稀疏矩阵用为三元组表示；同时把三元组转换为稀疏矩阵形式。 -Sparse matrix compression and reduction.A matrix with nonzero element is less, and zero element is relat
YoungTableau
- 杨氏矩阵，包括插入，删除，查找一个元素算法-Young matrix, including insert, delete, find an element Algorithm
Matrixcontinuallymultiply
- 矩阵连乘问题 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 -Matrixcontinuallymultiply problem Descr iption of the problem Given n matrices A1, A2, ..., An, which , Ai and Aj 1 is multiplicativ
folyd
- 1.求所有点对的最短路径问题，设G=(V,E)是一个有向图，其中的每条边(i,j)由一个非负的长度l[i,j]，如果从顶点i到顶点j没有边，则l[i,j]=∞。要找出从每个顶点到其他所有顶点的距离，这里从顶点x到顶点y的距离是指从x到y的最短路径的长度。 2. 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 3. 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……
Matrix_Sparse
- 设计、实现稀疏矩阵的数据结构，并能修改矩阵中的元素值，对矩阵进行加法、乘法运算。-Design, implementation, sparse matrix data structure, and can modify the matrix element values of matrix addition, multiplication.
cycle_output
- 使用Python语言，利用递归的方式，实现顺时针输出整个矩阵中的每一个元素。同时还写了实现这个方法的超级简化版代码，体现了Python编程语言简洁的优点(Using Python language and recursive method, each element of the whole matrix can be output clockwise. At the same time, the simplified code to implement this method is also