对于一组多项式方程（增广矩阵中，x[i, n+1]表示式子的值；x[i,j]表示第i个方程第j项的系数，在这里，增广矩阵可能不一定是n个，可能多可能少；opt表示运算规则）：(x[1,1]*a[1]) opt (x[1,2]*a[2])opt...opt(x[1,n]*a[n])=x[1, n+1]...
分类：
其他好文 时间：
2014-10-31 18:52:18
阅读次数：
187
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归）...
分类：
编程语言 时间：
2014-10-31 15:49:21
阅读次数：
373
1 每个程序包的所有者将相应程序包授权给您。Microsoft 不负责也不会授予对第三方程 2 3 序包的任何许可。有些程序包可能包含受其他许可证控制的依赖项。请访问程序包源(源 4 5 ) URL 以确定所有依赖项。 6 7 程序包管理器控制台主机版本 2.0.30625.9003 8 ...
分类：
数据库 时间：
2014-10-31 15:33:07
阅读次数：
650
欧几里得算法基于这样一个 GCD 递归定理:$gcd(a, b) = gcd(b, a\bmod{b}) $证明如下:假设 $a > b$, $a = kb + r(0 0$ 时, 假设我们已经求得了方程 $bx + (a\bmod{b})y = gcd(b, a\bmod{b})$ 的一组解 $....
分类：
编程语言 时间：
2014-10-31 15:22:41
阅读次数：
279
方法一：利用特征方程（线性代数解法）斐波那契 f(n+1) = f(n)+f(n-1)线性递推数列的特征方程为： X^2=X+1 解得 X1=(1+√5)/2, X2=(1-√5)/2. 则F(n)=C1*X1^n + C2*X2^n ∵F(1)=F(2)=1 ∴C1*X1 + C2*X...
分类：
其他好文 时间：
2014-10-31 15:12:17
阅读次数：
175
算法总结之求解模线性方程组1）求解模线性方程 ax = b(mod n) 方程ax = b(mod n) -> ax = b + ny ->ax - ny = b -> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。 这里给出下列几个定理用来求解方...
分类：
编程语言 时间：
2014-10-30 20:51:32
阅读次数：
297
Strange Way to Express IntegersDescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integer...
分类：
其他好文 时间：
2014-10-30 20:47:17
阅读次数：
242
一道经典的dp。因子中只含2，3，5，7的数字叫做humble number，求第n个丑数。任何新的丑数都是原来的丑数乘以2or3or5or7得来的，由此可以得到新的丑数的转移方程dp[i] = min(dp[a] * 2, dp[b] * 3, dp[c] * 5, dp[d] * 7)，而a.....
分类：
其他好文 时间：
2014-10-30 20:34:00
阅读次数：
258
http://acm.hdu.edu.cn/showproblem.php?pid=1006这题坑了我好久，发现居然是一个除法变成了整除，TAT，所以建议在写较长的运算表达式的时候出现了除法尽量加个强制转换，避免写出了错误的代码检查很久还检查不出来。枚举当前所在的小时数h和分钟数m，设分钟数为s时满...
分类：
其他好文 时间：
2014-10-30 19:07:15
阅读次数：
382
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
编程语言 时间：
2014-10-30 13:28:01
阅读次数：
214
