5.元素置换 两个图形叠加变换，找出其中的运算规律。 颜色置换、形状置换、置换和其他规律的组合。颜色置换相对来说比较容易发现规律，下面是形状置换： 即发现形状相加的规律。上图中，左上角的三角+圆=三角，圆+方=方，方+三角=方。 相同的方法把每个方格分为四份 ...

Polya定理 本篇文章并不是详细讲解，而是加深自己的记忆 群： 群的定义： 集合 \(G\) 和作用于集合 \(G\) 的二元计算 \(×\)，满足以下 \(4\) 个性质就记为 \((G,× ...

显著性检验可以告诉我们某个观测值是否有效，，例如检测两组样本均值差异的假设检验可以告诉我们这两组样本的均值是否相等。由于一些因素的限制，我们一般得到的样本都是小样本，而我们想知道总体样本的分布，这时就需要置换检验。 下面通过一个简单例子来介绍Permutation test的思想 ...

来源：百度百科 定义： 设P 是一个 m×n 的 (0,1) 矩阵，如 m≤n且 PxPt=E，则称 P为一个 m×n的置换矩阵。其中Pt是P的转置矩阵，E是m阶单位方阵。 判定条件： 定理 1 当 m≦n时，一个 m×n 的(0,1) 矩阵P为置换矩阵的充要条件是P的每一行 ...

置换——选择排序 土办法构造初始归并段 同时最多放两个到输入缓冲区，只能读入两块的内容，然后把这些记录在内存排序之后，在输出写回外存，这样就得到了一个初始归并段。 由于内部排序的内存工作区只能容纳6个记录（例子）。 可以用一片更大的内存区域来进行内部排序（如：可容纳18个记录） 用于 ...

　　页面置换算法根据置换页面的选择范围分为局部页面置换算法和全局页面置换算法。 　　局部页面置换算法只置换本进程内的物理页面，进程中一个页面进内存，就代表一个页面已经被替换出内存，所以一个进程所占用的物理页面的总数是确定的。全局页面置换算法置换内存中所有可换出的物理页面，即换进内存的是进程 ...

功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测 页面锁定（frame locking ...

矩阵乘法在一些置换问题上有着很好的应用，特别置换次数较多时，采用矩阵快速幂运算可以加快运算过程。 任意一个置换都能够表示成矩阵的形式。比如，将序列1 2 3 4 置换为 3 1 2 4，相当于以下的矩阵乘法： 一般来说 ...