排列组合计算公式

排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号... Read More | Share it now!

打开vim光标自动跳到上次退出位置

刚初始时打开vim光标会自动跳到上次退出的位置,经过一番IDE的设置和安装一些插件后,每次打开vim后光标总是停在第一行的开头位置。下面的设置可以恢复之前光标的位置:在~/.vimrc或者/etc/vimrc文件中加入下面语句   ... Read More | Share it now!

Floyd

弗洛伊德(Floyd)算法是解决任意两点间的最短路径的一种算法,可以正确处理有向图或有向图负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。 通过Floyd计算图G=(V,E)中各个顶点的最短路径时,需要引入两个矩阵,矩阵S中的元素a表示顶点i(第i个顶点)到顶点j(第j个顶点)的距离。矩阵P中的元素b,表示顶点i到顶点j经过了b记录的值所表示的顶点。 假设图G中顶点个数为N,则需要对矩阵D和矩阵P进行N次更新。初始时,矩阵D中顶点a的距离为顶点i到顶点j的权值;如果i和j不相邻,则a=∞,矩阵P的值为顶点b的j的值。... Read More | Share it now!