OIerLH的博客

高斯消元其实就是加减消元法(模拟忒麻烦) 其实我觉得 学算法最主要是对算法的理解,因为裸题在正式赛里真的很少会出….都需要你对算法进行一番改动，如果你是死搬硬背的那肯定一脸懵逼解N元一次方程组就和加减消元一毛一样,大概分以下几个步骤 用一个数组存下未知数的系数1.枚举所有未知数,一个个消掉: 2.找一个系数非0的,作减数 3.算一下所有系数的最小公因数,然后把每个系数(其他项也要)乘

康托展开众所周知，康托展开是一种简单而又复杂的算法，这里主要介绍的是原始的康托展开及由它衍生出的康托逆展开康托展开用处康托展开常用于处理一些类似于求n全排列中的一个在n的全排列从小到大排序后，其中第几个的问题公式X=a[n](n-1)!+a[n-1](n-2)!+…+a[2]*1!+a[1]*0! 其中a[i]为当前未出现的元素中是排在第几个（从0开始），并且0<=a[i]< i(1<=i<=n)