对于方程 ax+by=c（x,y为整数），当且仅当 c%gcd（a,b）==0 时，（x,y）有解（见证明3），且有gcd(a,b)组解。 求出方程的一个解x，方程的最小正整数解x0 = (x%(b/gcd(a,b) ) + b/gcd(a,b)) % b/gcd(a,b) (见证明4) 那么 ex ...
分类：
其他好文 时间：
2017-07-26 18:40:11
阅读次数：
123
别人总结的，很详细，http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得算法，就是人们常说的辗转相除法，比较好理解，主要作用是求两个数最大公约数，最小公倍数也可方便的求出 1 int gcd(int a,int ...
分类：
其他好文 时间：
2017-07-26 17:37:22
阅读次数：
156
给定模线性方程组，求最终的值的通解。点击 两个模方程可以化解成一个模方程 x mod a1 = b1 x mod a2 = b2 a1*k1 + a2*k2 = b2 – b1 // 其中k1k2是自由元 用扩展欧几里得算出k1的解，当然它是一个解系，找出最小k1作为特解，带入x = a1 * k1 ...
分类：
其他好文 时间：
2017-07-24 00:11:48
阅读次数：
204
DTW主要是应用在孤立词识别的算法，用来识别一些特定的指令比较好用，这个算法是基于DP（动态规划）的算法基础上发展而来的。 ...
分类：
编程语言 时间：
2017-07-23 19:47:05
阅读次数：
275
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2017-07-22 22:29:34
阅读次数：
189
Disk Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 666 Accepted Submission(s): 283 Pro ...
分类：
其他好文 时间：
2017-07-22 13:13:50
阅读次数：
205
2017-07-19 08:54 Amphetamine:能发一下代码吗？ 应我那位谜一样好友的邀约，我打算好好看一看Miller-Rabin和Pollard-Rho算法。很奇怪，各种地方有很多代码描述详细过程，但我仍旧很懵。也许是我太弱了，不能从那些“鱼龙混杂”的代码中找出本质上的共性。那么，我们 ...
分类：
编程语言 时间：
2017-07-21 00:01:19
阅读次数：
277
$$\begin{aligned} f(a, b, c, n) & = \sum_{i = 0}^n \lfloor \frac{ai + b}{c} \rfloor \\ & = \sum_{i = 0}^n \sum_{j = 0}^{m-1} [j < \lfloor \frac{ai + b ...
分类：
编程语言 时间：
2017-07-20 22:33:00
阅读次数：
187
#include<bits/stdc++.h>using namespace std;typedef long long LL; void exgcd(int a,int b,LL &x,LL &y){ if(b==0){x=1, y=0; return;} LL tx,ty; exgcd(b,a% ...
分类：
其他好文 时间：
2017-07-20 20:55:42
阅读次数：
169
题目链接：传送门 题意：略 分析： 非常easy能够得到一个方程 A*x + B*y = N + 1 这式子能够用扩展GCD求出gcd，x和y，然后我们求出大于0的最小x，A*x第一个满足条件的集合firstSet，剩下的N-firstSet个集合能够直接除LCM(A,B)(A和B的最小公倍数)统计 ...
分类：
其他好文 时间：
2017-07-18 16:45:38
阅读次数：
198
