说明：简单了解一下OpenGL的工作原理，初步认识计算机对于图形渲染的底层设计与实现，第一次接触，也没学过C艹，欢迎各位批评指正。 一 什么是OpenGL？ OpenGL是一个开放标准（specification），是一种接口规范，并没有固定实现。每个硬件厂商负责对自己的硬件提供OpenGL接口标准 ...
分类：
其他好文 时间：
2017-12-05 20:40:05
阅读次数：
197
Bamboo和人工ZZ 题意： 非常直白，经典的动态规划矩阵链乘问题 分析： 矩阵链A1A2..An满足结合律，可以使用加括号的方式，降低运算代价。 一个p q的矩阵和一个q r的矩阵相乘，计算代价为p q r 加括号时满足动态规划的特性 长度为1的矩阵不需要加括号 长度 =2的矩阵链AiAi+1. ...
分类：
编程语言 时间：
2017-12-04 17:35:13
阅读次数：
299
一、矩阵相乘 设C,A,B三个矩阵，C = A * B 则C[i][j] = ∑A[i][k] * B[k][j] （k = 0，1，2，...n-1） 矩阵相乘就是这么算的嘛，依次用前面矩阵的每一行，依次乘后面矩阵的每一列，i就是行，j就是列。所以矩阵相乘就不满足交换律。 实现 ： 3个变量，3重 ...
分类：
其他好文 时间：
2017-11-22 21:57:18
阅读次数：
162
四 问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二 ...
分类：
其他好文 时间：
2017-11-05 23:43:07
阅读次数：
422
在公茂果老师的课件中，给出了三种矩阵相乘的方法： 1. 利用矩阵定义，对矩阵进行运算。即C(i,j)=A(i,k)*B(k,j)，时间复杂度为： 每一个元素需时间n C矩阵共有n2个元素 因此，总的时间复杂度为n3 其实现代码为： 2.利用分治法进行计算。分治法的核心，在于将原问题切割，这里将原矩阵 ...
分类：
其他好文 时间：
2017-11-04 14:51:59
阅读次数：
153
Program：多线程矩阵相乘算法的设计 Description：利用多线程实现矩阵相乘，因为各个线程的运算互不影响， 所以不用使用锁，代码如下： thread.OperateMatrix类，实现矩阵运算 thread.ThreadOperate类，线程实现类 main.TestDemo测试类 ...
分类：
编程语言 时间：
2017-10-29 23:10:00
阅读次数：
356
给出三个N*N的矩阵A, B, C，问A * B是否等于C？ 给出三个N*N的矩阵A, B, C，问A * B是否等于C？ Input 第1行，1个数N。(0 <= N <= 500) 第2 - N + 1行：每行N个数，对应矩阵A的元素。（0 <= M[i] <= 16) 第N + 2 - 2N ...
分类：
其他好文 时间：
2017-10-28 20:26:01
阅读次数：
107
3D引擎中对于矩阵的使用非常多，介绍这些知识也是为了告诉开发者原理，更有助于开发者编写逻辑。 （1）固定流水线 各种坐标系之间的转化是通过矩阵相乘得到的，这里面就涉及到了3D固定流水线。作为3D游戏开发者，必须要知道两个流水线：一个是固定流水线，一个是可编程流水线。 固定流水线主要原理是3D模型在屏 ...
分类：
其他好文 时间：
2017-10-26 23:02:37
阅读次数：
299
1、矩阵相乘的朴素算法 T(n) = Θ(n3) 朴素矩阵相乘算法，思想明了，编程实现简单。时间复杂度是Θ(n^3)。伪码如下 2、矩阵相乘的strassen算法 T(n)=Θ(nlog7) =Θ (n2.81) 矩阵乘法中采用分治法，第一感觉上应该能够有效的提高算法的效率。如下图所示分治法方案，以 ...
分类：
其他好文 时间：
2017-10-24 20:54:42
阅读次数：
188
在算法实现过程中，尽量避免使用for loop 在计算例如矩阵乘法中，使用numpy写好的方法 1、计算两个矩阵相乘 np.dot(A，B) 2、对一个向量中的每一项做指数运算 np.exp(A) 类似的函数 np.log() np.abs() 一看就清楚，具体就不写了 3、计算向量中的每一项与某一 ...
分类：
其他好文 时间：
2017-09-30 20:56:04
阅读次数：
274
