【问题描述】有一个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
求给定整数的所有素因子1. 题目：求给定整数的所有素因子2.
要求：输入一个整数，求出其所有素因子，并表现为乘积方式，求因子的算法用子程序来实现。例如，输入480,输出480=2*2*2*2*2*3*5C++代码如下 1
//The program is to find all the prime....
分类：
编程语言 时间：
2014-05-26 13:06:37
阅读次数：
356
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
接口可以包含方法、属性、事件和索引器，但不能是常量、域、操作符、构造函数或析构函数，而且不能包含任何静态成员。接口本身不提供它所定义的成员的实现。接口只指定实现该接口的类或接口必须提供的成员。
interface IMyExample { string this[int index]{get;set...
分类：
其他好文 时间：
2014-05-26 12:15:55
阅读次数：
204
关键字mutable是C＋＋中一个不常用的关键字,他只能用于类的非静态和非常量数据成员我们知道一个对象的状态由该对象的非静态数据成员决定,所以随着数据成员的改变,对像的状态也会随之发生变化!如果一个类的成员函数被声明为const类型,表示该函数不会改变对象的状态,也就是该函数不会修改类的非静态数据成...
分类：
其他好文 时间：
2014-05-26 12:13:24
阅读次数：
243
在通过汉诺塔问题理解递归的精髓中我讲解了怎么把一个复杂的问题一步步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
