Geek is Mighty

原文地址：http://dev.gameres.com/Program/Visual/3D/Mnquick.htm authored by 龚敏敏。矩阵求逆在3D程序中很常见，主要应用于求Billboard矩阵。按照定义的计算方法乘法运算，严重影响了性能。在需要大量Billboard矩阵运算时，矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。

图G(V,E)的最小生成树构成边集E'，对于每个顶点v∈V，遍历从v出发的、且不在E’中的边e。将边e加入MST的边集E’，此时E‘必然包含环路，删除环上除边e外的最长边，剩下的边集成为一棵生成树。遍历每条不在MST上的边计算生成树的总权值，取最小值即为次最小生成树的总权值。对于两个在最小生成树上没有直接相连的顶点，它们之间在最小生成树上的路径和它们直接相连的边构成一个需要搜索

Church Numerals is a representation of the natural number using lambda notation, defining as follows:0 ≡ λf.λx. x1 ≡ λf.λx. f x2 ≡ λf.λx. f (f x)3 ≡ λf.λx. f (f (f x))...n ≡ λf.λx. fn x...