搜索资源列表
算法(strassen和strassen混合算法)
- strassen算法的扩展,可以计算任何偶数阶矩阵的相乘,一般strassen只能计算2的n次方阶(自己编写,英文注释~)-Strassen expansion algorithm can even order any calculation of matrix multiplication, general Strassen only two terms of the n-th-order (to prepare themselves, English Notes ~)
Strassen_8
- Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2*2的子矩阵为止。-Strassn on two matrix multiplication, the algorithm, with the governing principle over two n * n matrix of the band decomposed into 4 n / 2
JuZhenLianCheng
- 问题描述 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如:3个矩阵A1,A2,A3,阶分别为10×100、100×5、5×50,计算连乘积A1A2A3时按(A1A2)A3所需的元素乘法次数达到最少,为7500次。
bptree
- 清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;-Tsinghua University cl
用线性表实现的Btree
- 实现m阶B_树 (2)将线性表中的键值插入到B_树中(即建立索引); (3)当删除和插入数据到线性表时,同时维护其索引B_树。 (4)可根据所给键值范围,输出该范围的所有键值-achieve m bands Containing tree (2) linear scale for the keys inserted into Containing tree (index); (3) When the deletion and insertion of data to the linear sca
AniMatrix
- 用c写的对矩阵求逆的算法,采用直接迭代,适合2阶和3阶矩阵-used to write the right matrix inversion algorithm, the introduction of direct iteration, for two bands and three bands Matrix
ChessCover
- 2的n次方阶的棋盘覆盖的算法实现(Visual C++ 6.0平台,c语言编写)-Chess Cover
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、顺序查找,折半查找-err
Pro080101
- C语言 经典实例 1.输出倒三角 2.计算9的阶乘 3.计算公约数,公倍数 4.冒泡排序;5。选择排序;6.杨辉三角-some c language program
a.doc
- 1) 根据栈数据结构,分别建立一个顺序栈和链式栈并实现其上基本操作(出栈和入栈等); 2) 根据队列数据结构,分别建立链队列和循环队列,并完成其上的基本操作(出入队列等); 3) 参考P80表达式求值例题,应用栈的基本操作实现简单表达式求值运算及其进出栈模拟过程(给出程序执行过程中栈的变化过程); 4) 阅读P83栈与递归的实现一节内容和3阶汉诺塔问题。使用栈数据结构解决3阶汉诺塔问题,编写程序并模拟栈及其汉诺塔的搬运过程(给出程序执行过程栈的变化过程与圆盘的搬动状态)。 5)
duichengjuzhen
- 对称矩阵相乘:2. A和B是两个n×n阶的对称矩阵,以行为主序输入对称矩阵的下三角元素,压缩存储存入一维数组A和B,编写一个算法计算对称矩阵A和B的乘积,结果存入二维数组C。-Symmetric matrices: 2. A and B are two n × n symmetric band matrix, in order to conduct the main sequence of input symmetric matrix elements of lower triangular,
c
- 判断并输入一元多项式。 2、能够进行两个一元多项式的加法、减法与乘法,并输出结果。 3、结果M(x)中无重复阶项和无零系数项。 4、引用参数交换函数。 -failed to translate
algorithm
- 九个经典算法,冒泡排序,快速排序,堆排序,矩阵相乘最优次序,分治递归法求最大元,次大元和最小元,基数排序,二叉排序树,图的深度优先搜索与广度优先搜索,KMP算法,三阶B-树(2-3树)。。内附各算法详细说明与运行报告,各程序以C/C++实现,用VC打开可直接运行-algorithm:BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort
Chapter6
- 2.编程计算前n个数的阶乘和,要求采用递归算法 的公式如下: -calculator n!
BPlusTree
- B+树实现的完全代码。B+树定义文件,本程序实行一个简单的B+树 (1) 一个v阶的B+树由根结点、内部结点和叶子结点组成。 (2) 根结点可以是叶子结点,也可以是有两个或更多子树的内部结点。 (3) 每个内部结点包含v - 2v个键。如果一个内部结点包含k个键,则有且只有k+1个指向子树的指针。 (4) 叶子结点总是在树的同一层上。 (5) 如果叶子结点是主索引,它包含一组按键值排序的记录;如果叶子结点是从索引,它包含一组短记录,每个短记录包含一个键以及指向实际记录的
huoxiang
- 0/1背包问题的k阶优化算法,k=0,1,2.-0/1 knapsack problem of k-order optimization algorithm, k = 0,1,2.
straseen-2
- 使用c++实现了strassen算法,既8阶矩阵乘法。-Use c++ implementation of strassen algorithm, both 8-order matrix multiplication.
FDM-any-accuracy
- 电磁波、声波或地震波等数值模拟中常常会用到有限差分法,但是很多文章都只是泛泛而谈时间2阶,空间4阶等等如何用公式,本文给出了任意阶精度的泰勒展开与迭代公式。-Numerical simulation of electromagnetic, acoustic or seismic waves will often use the finite difference method, but many articles are just generalities time two bands, spa
calculator-2.1
- 利用堆栈实现的计算器,支持各级运算、sin、cos、阶乘、括号等。-Use the stack to achieve the calculator, support, sin, cos, operation at all levels, such as factorial brackets
defeference-pixel
- 用c写的对矩阵求逆的算法,采用直接迭代,适合2阶和3阶矩阵()