My_Fresh_Start的博客

给定两个正整数，求其最大公约数，相信这是每一个写代码的同学绝壁遇见过的练习，当然解法也非常多，下面先给出一个没有经过任何算法处理的程序：public static int getResult(int a,int b){  int max = (a>b)?a:b;      int result=0;      for(int i 

网上发现了不错的博客讲解... 组合数的预处理（费马小定理|杨辉三角|卢卡斯定理）:http://www.indestinee.com/combinationinit/ 求解大组合数:http://nphard.me/2015/09/22/zu-he-shu/ 有趣的组合数问题:http://www.dlifep.com/?p=231

(数学渣，下面的文字可能有误，欢迎指教)乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要求结果mod一个大质数，如果原本的结果中有除法，比如除以a,那就可以乘以a的逆元替代。在mod p的运算中，a存在乘法逆元当且

转载出处   http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html　据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。　　两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，这里有快速幂取模的介绍，a^b %m

因为进位对个位不影响，积的取余等于取余的积取余#includeint PowerMod(int a, int b, int c){ int ans = 1; int k = a % c; while(b>0)//(k*k % c)2^b %c { if(b % 2 == 1)//如果是奇数 ans = (ans * k) % c;

题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服。现在异形卵聚居在神经元S点，想游动到神经元T点。它希望选择一条游动过程中通道最大速

题目描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而且卡多不走回头路。（即：

题目描述In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the M

Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。 在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行

Let {x i} be the infinite sequence of integers: 1) x 0 = A; 2) x i = (alpha * x i-1^2 + beta * x i-1 + gamma) mod M, for i >= 1.Your task is to find x k if you know A, alpha, beta, gamma, M an