alxbaj的博客

什么叫辗转相除法求最大公约数辗转相除法求两个数的最大公约数的步骤如下：先用大的一个数除大的一个数，得第一个余数；再用两个数中较小的一个数除第一个余数，得第二个余数；又用第一个余数除第二个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。例如求1515和600的最大公约数，第一次：用600取...

折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行...

首先分析题目，题目中要求计算出没有一个人获奖的概率，即所有人全部错排的情况除于所有可能的情况然后，在这里，重点分析错排情况共有多少种的算法首先考虑，如果有n-1个人，并且这n-1个人已经完成了完全错排，则有f(n-1)种可能，那么，现在又来了一个人那么后来的第n个人可以通过用自己的姓名牌去和那n-1个人中的任意一个人交换姓名牌，来实现n个人的完全错排。在这种情况下，有（n-1）*f(n-1)种可能...

展欧几里德算法详解2012年07月25日 21:49:04阅读数：63910    扩展欧几里德算法    谁是欧几里德？自己百度去    先介绍什么叫做欧几里德算法    有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？    欧几里德有个十分又用的定理： gcd(a...