摘要：———本文转自：http://www.cnblogs.com/1-2-3/archive/2011/04/25/generate-permutation-part2.html 1、康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1 阅读全文

摘要：————————————转自：http://www.cnblogs.com/Ash-ly/p/5536796.html 定义: 设G = (V, E)是一个有向图,如果具有下述性质 (1)G中不包含有向环; (2)存在一个顶点vi,它不是任何弧的终点,而V的其它顶点都恰好是唯一的一条弧的终点.则称 阅读全文

摘要：转自：http://blog.csdn.net/acdreamers/article/details/8521134 第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k 阅读全文

摘要：注：由于也是从转载该文章的博客里转载的，但是没有找到原链接，贴出我转载的地址：http://www.cnblogs.com/-sunshine/p/3358922.html 问题描述： 给定一个n*m的矩阵，有些位置为1，有些位置为0。如果G[i][j]==1则说明i行可以覆盖j列。 Problem 阅读全文