随笔分类 -  algorithm

摘要：参考： "全排列的编码与解码——康托展开 (附完整代码)" "康托展开_百度百科" 康托展开与逆康托展开用于全排列的编码与解码。 康托展开：全排列到一个自然数的双射（一一对应） x=an\ (n 1)!+an 1\ (n 2)!+...+ai\ (i 1)!+...+a2\ 1!+a1\ 0!，其中 阅读全文

摘要：在遇到一些递推式时，如果我们直接按公式一步步进行运算，效率较低。构造矩阵进行快速运算，可以高效地解决这个问题。 以int型方阵为例： 矩阵结构： struct Mat{ int mat[n][n]; }; 矩阵乘法： Mat mul(Mat A,Mat B) { Mat ret; memset(re 阅读全文