搜索资源列表
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次。
Strassen
- 矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵，则它们的乘积C=AB同样是一个n×n的矩阵。
No11
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
No22
- 本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
DataStructure
- 展示数据结构的一些实用技巧. 包含: 1.运用kmp算法计算无穷概率 2.矩阵乘法的十种经典运算技巧 3.位运算的实用技巧(1) (2) (3)-Data structure to display a number of practical skills. Includes: 1. The use of KMP algorithm infinite probability 2. 10 kinds of classical matrix multiplication comp
Strassen
- 调用随机函数输入2个矩阵，并用Strassen矩阵乘法和普通的矩阵乘法计算2个矩阵的乘积，并且记录程序运行时间作比较。 -Call the random function input 2 matrix, and matrix multiplication and Strassen matrix multiplication calculation ordinary matrix product of two, and run-time recording procedures for com
tt
- 算法设计与分析 习题部分解 比如：由于矩阵乘法满足结合律，所以计算矩阵的连乘可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。 若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积 -Algorithm design and analysis of some solutions of exercises to meet the combination of matrix multiplicatio
dynamic-planning
- 给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。-Given n matrices {A1, A2, ..., An}, where Ai and Ai+1 is a mere of, i = 1,2, ..., n-1. Study the n matrix with the product A1A2 ...
ADSF
- 给定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次。 -Given n matrices A1, A2, ..., An, which, Ai and Aj+1 is a m
用CS结构求解矩阵乘法问题
- 用C/S结构求解矩阵乘法问题。假定有多台电脑互联网中并使用TCP/IP进行通信。我们要使用一个客户和几个服务器求解N×N的矩阵乘法问题。客户通过srvcfg.txt文件所获取所有的服务器程序必要的信息，如服务器的个数，IP地址或主机名。例如，一个“srvcfg.txt”文件的内容为： 3 149.150.167.123 149.150.162.182 149.150.169.250 表示有3个服务器及相应的IP地址。 然后，建立于所有服务的Socket连接和I/O流。客户从c
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
shizilianbiao
- 稀疏矩阵计算的十字链表法，转置，加法，乘法-Cross Chain sparse matrix computation method, transpose, addition, multiplication
StrassenFloat
- 斯特拉森算法的实现，用于计算矩阵乘法，时间复杂度为nlgn-strassen alg
2008
- 国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》 6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 7.方戈《浅析信息学竞赛中一类与物理有关的问题》 8.吕子鉷《浅谈最短径路问题中的分层思想》 9.周小博《浅谈信息学竞赛中的区间问题》
MatrixChain
- 实验二-矩阵链乘 Descr iption 给定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次。-MatrixChain dp