(from MathFlow) 设 $A=(a_{ij})$, 且定义 $$\bex \n_A
f(A)=\sex{\cfrac{\p f}{\p a_{ij}}}. \eex$$ 试证: (1) $\n_A\tr (AB)=B^t$; (2) $\n_A
\tr(ABA^tC)=CAB+C^tAB...
分类：
其他好文 时间：
2014-06-07 05:14:02
阅读次数：
172
1.点乘，点除，点乘方点乘(对应元素相乘),必须同维或者其中一个是标量，a.*b点除，a.\b表示矩阵b的每个元素除以a中对应元素或者除以常数a，a./b表示常数a除以矩阵b中每个元素或者矩阵a除以矩阵b对应元素或者常数b点乘方a.^b,矩阵a中每个元素按b中对应元素乘方或者b是常数2.矩阵中元素....
分类：
其他好文 时间：
2014-06-07 03:41:39
阅读次数：
266
图的数组表示法借助一个二维数组表示图，该二维数组的第i行，第j列的值表示从Node[i]到Node[j]：无向图(网)：是否有边 / 权值，arr[i][j]
== arr[j][i]，无向图(网)的特性，矩阵关于对角线对称。有向图(网)：是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类：
其他好文 时间：
2014-05-30 21:56:24
阅读次数：
394
前言 编写 CUDA 程序真心不是个简单的事儿，调试也不方便，很费时。那么有没有一些现成的
CUDA 库来调用呢？ 答案是有的，如 CUBLAS 就是 CUDA 专门用来解决线性代数运算的库。 本文将大致介绍如何使用 CUBLAS 库，同时演示一个使用
CUBLAS 库进行矩阵乘法的例子。CU...
分类：
其他好文 时间：
2014-05-30 11:29:24
阅读次数：
403
需求 编写程序模拟矩阵乘法，一个m*n的矩阵，乘以一个 n*m 的矩阵，
并且输出结果。STEP 1 矩阵乘法的计算 一个m行n列的矩阵与一个n行p列的矩阵可以相乘，得到的结果是一个m行p列的矩阵。
其中乘积矩阵的第i行第j列位置上的数，为第一个矩阵第i行上的n个数与第二个矩阵第j列上的n...
分类：
编程语言 时间：
2014-05-29 23:16:55
阅读次数：
337
题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford
判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的,
使用邻接表代码会容易理解些, 引用 wik...
分类：
其他好文 时间：
2014-05-29 20:41:30
阅读次数：
237
广度优先搜索&深度优先搜索（Breadth First Search &
Depth First
Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：...
分类：
其他好文 时间：
2014-05-29 15:33:14
阅读次数：
407
(来自质数) 设$ A,B $ 都是实数域上的两个二阶方阵, 且 $AB=BA$.
证明：对于任意实数 $x,y,z$,有 $$ 4xz\det(xA^2+yAB+zB^2)\geq (4xz-y^2)(x\det(A)-z\det(B))^2
$$证明: (来自 torsor) 因为 $A,B$ ...
分类：
其他好文 时间：
2014-05-29 01:55:01
阅读次数：
197
Scout YYF ITime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 4452Accepted: 1159DescriptionYYF is a couragous scout.
Now he is on a dangerous mi...
分类：
其他好文 时间：
2014-05-28 19:00:38
阅读次数：
289
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985题目大意：问n长度的串用0~k的数字去填，有多少个串保证任意子串中不包含0~k的某一个全排列邀请赛上A的较多的一道题，比赛的时候死活想不出，回来之后突然就想通了，简直.....
= ...
分类：
其他好文 时间：
2014-05-28 18:38:04
阅读次数：
327
