2019年1月8日16:10:51 svn地址：svn://gitee.com/zxadmin/live_z 代码在code里面 这个方法，我理解了最大公约数，但是 getWeight 方法还没有彻底理解，最小公约的话，就只需要修改 ...
分类：
编程语言 时间：
2019-01-09 15:06:00
阅读次数：
249
代码均未经过编译！！！~~（不用编译啦）~~ 默认： 快速幂 正整数a，b，p，求a^b(mod p)的值，时间复杂度O(logb) 最大公约数 正整数a，b，求a，b的最大公约数，时间复杂度在log级别 最小公倍数 正整数a，b，求a，b的最小公倍数，时间复杂度在log级别 扩展欧几里得算法 正整 ...
分类：
其他好文 时间：
2019-01-03 23:08:56
阅读次数：
274
这道题自然是可以反演的 按照反演的套路我们先设出两个函数 $F(n)$表示从$[L,H]$中任选$N$个数的最大公约数是$n$或者$n$的倍数的情况数 $f(n)$表示从$[L,H]$中任选$N$个数的最大公约数是$n$的情况数 非常显然的是 $$F(n)=\sum_{n|d}f(d)$$ $$f( ...
分类：
其他好文 时间：
2019-01-01 21:09:51
阅读次数：
121
题目描述 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入描述: 每组包含n（n b int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b); } include usin ...
分类：
其他好文 时间：
2018-12-31 21:54:52
阅读次数：
192
1. 遇到一个很大的数除以另一个数时，可以尝试把这个很大的数进行，素数因子分解。 2. 遇到多个数的乘积与另一个数的除法时，求是否能整除，可以先求每一个数与分母的最大公约数，最后若分母数字为1，则证明可整除。或者把分子上的每个数进行素数因子分解，分母上的数也进行素数因子分解，若分子上的与分母上相同素... ...
分类：
其他好文 时间：
2018-12-27 03:37:49
阅读次数：
117
1 上采样与下采样 缩小图像（或称为下采样（subsampled）或降采样（downsampled））的主要目的有两个： 下采样原理：对于一幅图像I尺寸为M*N，对其进行s倍下采样，即得到(M/s)*(N/s)尺寸的得分辨率图像，当然s应该是M和N的公约数才行，如果考虑的是矩阵形式的图像，就是把原始 ...
分类：
Web程序 时间：
2018-12-25 11:18:10
阅读次数：
237
题目 题意： 给你n个数a[1]...a[n]，可以得到这n个数的最大公约数， 现在要求你在n个数中 尽量少删除数，使得被删之后的数组a的最大公约数比原来的大。 如果要删的数小于n，就输出要删的数的个数， 否则输出 -1 。 思路： 设原来的最大公约数为 g， 然后a[1]...a[n]都除以g ， ...
分类：
其他好文 时间：
2018-12-15 00:54:32
阅读次数：
214
欧几里得算法：最大公因数$(gcd）$ 该算法基于： $gcd(a,b)=gcd(b,a$%$b)$ 证明： 令$a$ % $b = r$, 则 $a = k b + r,$ 因此$r = a k b$ 设$d$为$a，b$的公约数，那么$d|a， d|b,$ 则$a k b$ 能被$d$整除，即$ ...
分类：
编程语言 时间：
2018-12-14 17:24:50
阅读次数：
206
