mr_zys的专栏

今天看了一会《离散数学及其应用》的第一章后面的上机题的第一道题。求n！的位数在100到100之间的最大的n。      要解决这个问题，首先就来研究一下阶乘的性质。      查一下wiki百科，就会发现关于阶乘有个斯特林公式：    （有兴趣戳这里），那么我们就可以很快的求出n的阶乘。但是我们不需要求出n的阶乘，只需要知道它有多少位。所以现在就要知道怎样求一个数有多少位了。答案就

一、数论初步        1）、欧几里德算法及其扩展                  欧几里德算法也叫辗转相除法。根据gcd(a,b)=gcd(b,a%b)可以由递归写出该算法。                  int gcd(int a,int b) { return b==0?a:gcd(b,a%b); }        2）、素数相

全错位排列有三种解法，嘿嘿，那我就要一探究竟！一、递推        假设排列是1,2,3,4···n个数，Dn表示n个数的全错位排列的方法数。D1 = 0、D2 = 1        那么对于第1个位置，假设由k去占。现在就有两种情况：       1）、1和k互换了位置，k占1的位置，1占k的位置：那么此时相当于1和k位置确定，只需要讨论Dn-2的排列数。       2）

本来是刷AC自动机的题目，不过看了n道题说都要用矩阵，所以就看看矩阵，刷刷矩阵入门题。随便写几篇接替报告。   这里就不介绍了，网上的大牛已经讲的很清楚了。       matrix67的博客：点击打开链接       酷行天下的博客：点击打开链接       下面给一点自己的理解       一、矩阵的快速幂              要想解决矩阵快速幂的问题，不妨来研究

在过去的两个星期内，断断续续的看完了《具体数学》第一章的大致内容，下面是这两个星期看书的流水帐。有时间了好好写一下课后习题答案的文档（数学公式很难编辑）第一章主要讲的是递归的问题，但是我赶脚有些问题和递推感觉很像。The Tower of HanoiHanoi塔的问题是一个很简单的递归入门问题，但是在《具体数学》中有很多这个问题变形。下面一一到来按时钟顺序移动每种大小的盘子都有