在几何上定义为两个向量空间之间的一个仿射变换或者仿射映射(来自拉丁语,affinis,“和。..相关”)由一个线性变换接上一个平移组成。目录1原理2示例3相关例子1原理编辑在有限维的情况,每个仿射变换可以由一个矩阵A和一个向量b给出,它可以写作A和一个附加的列b。一个仿射变换对应于一个矩阵和一个向量...
分类:
其他好文 时间:
2014-05-26 23:23:27
阅读次数:
557
【问题描述】有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。【输入】第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。【输出】仅一个整数,为a*b矩阵中...
分类:
其他好文 时间:
2014-05-26 13:28:49
阅读次数:
305
从矩阵分解的角度来看,LU和Cholesky分解目标在于将矩阵转化为三角矩阵的乘积,所以在LAPACK种对应的名称是trf(Triangular
Factorization)。QR分解的目的在于将矩阵转化成正交矩阵和上三角矩阵的乘积,对应的分解公式是A=Q*R。正交矩阵有很多良好的性质,比如矩阵的逆...
分类:
其他好文 时间:
2014-05-26 13:14:54
阅读次数:
627
DFS算法,非常容易TLE,需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法:用recursion或者Stack,
用recursion会带来time和memory的cost增加,而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类:
其他好文 时间:
2014-05-26 13:03:20
阅读次数:
273
在通过汉诺塔问题理解递归的精髓中我讲解了怎么把一个复杂的问题一步步recursively划分了成简单显而易见的小问题。其实这个解决问题的思路就是算法中常用的divide
and conquer, 这篇日志通过解决矩阵的乘法,来了解另外一个基本divide and conque思想的strassen算...
分类:
其他好文 时间:
2014-05-26 11:53:42
阅读次数:
365
出题:
输入一个数字矩阵,要求从外向里顺时针打印每一个数字;分析:从外向里打印矩阵有多重方法实现,但最重要的是构建合适的状态机,这样才能控制多重不同的操作;注意有四种打印模式(左右,上下,右左,下上),所以需要一个index变量控制每次循环时执行的打印模式;注意水平打印和垂直打印分别需要两个变量控制...
分类:
其他好文 时间:
2014-05-26 10:55:14
阅读次数:
318
二次型$\bf计算1:$求实二次型$f(x_1,\cdots,x_n)=\sum\limits_{i=1}^n(x_i-\sum\limits_{j=1}^n\dfrac{x_j}{n})^2$的矩阵及正负惯性指数参考答案$\bf计算2:$
分类:
其他好文 时间:
2014-05-26 10:25:45
阅读次数:
172
$\bf命题:$设$A$为$s \times n$阶矩阵,${\eta _1},{\eta
_2}, \cdots ,{\eta _r}$为齐次线性方程组$AX=0$的一个基础解系,记$B = \left( {{\eta _1},{\eta _2},
\cdots ,{\eta _r}} \righ...
分类:
其他好文 时间:
2014-05-26 09:37:07
阅读次数:
145
print matrix/2d-array in clockwise direction
分类:
其他好文 时间:
2014-05-24 09:54:29
阅读次数:
305
题意:给你个矩阵,里面有n个标记的点,许多只青蛙在上面跳,每次跳的距离都是一样的且轨迹是直线,目标是从一边跳到另一边,求最多步数的青蛙
思路:排序后,枚举判断
#include
#include
#include
#include
using namespace std;
const int MAXN = 5050;
struct point{
int x,y;
void ini...
分类:
其他好文 时间:
2014-05-22 18:50:02
阅读次数:
255