题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2016-07-15 08:05:06
阅读次数：
138
POJ1061
Language:Default青蛙的约会
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 105002Accepted: 20595Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一...
分类：
其他好文 时间：
2016-07-13 10:33:12
阅读次数：
173
一、欧几里得距离就是向量的距离公式 二、皮尔逊相关系数反应的就是线性相关 游戏http://guessthecorrelation.com/ 的秘诀也就是判断一组点的拟合线的斜率y/x 2016-7-12 23:54:28-- source：如何理解Pearson Correlation Coeff ...
分类：
Web程序 时间：
2016-07-13 01:18:05
阅读次数：
327
很不错的题，加深了我对exgcd的理解 （以前我认为做题就是搜索、dp...原来数学也很重要） 理解了几个小时，终于明白了。但我什么都不打算写。 看代码吧： ...
分类：
其他好文 时间：
2016-07-10 15:27:56
阅读次数：
126
?扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) = d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。 ?设 a>b。 ?1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； ?2，ab<> ...
分类：
其他好文 时间：
2016-07-10 15:16:54
阅读次数：
142
我爱学习，学习使我快乐。 然而数学使我吐血。 本篇将会粗略整理一些基础数论知识，并汇总博主做过的一些数学知识要求高的题目。 但到目前为止，博主什么都不会，所以这里基本什么也没有。 一、欧几里得算法 二、扩展欧几里得算法 三、欧拉函数 四、莫比乌斯反演 五、中国剩余定理 六、博弈论 ...
分类：
其他好文 时间：
2016-07-09 20:45:03
阅读次数：
137
最大公约数：能够同时被两个数整除的那个最大的数。 最小公倍数：两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数。 最小公倍数=两整数的乘积÷最大公约数 反之同理。 最大公约数算法： 1.GCD算法(欧几里得算法): 定理：两个整数的最大公约数等于其中较小的那个数和两数的相除 ...
分类：
编程语言 时间：
2016-07-09 17:54:12
阅读次数：
223
自然语言描述 计算两个非负整数p和q的最大公约数： 若q=0,则最大公约数是p。否则，将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数 java语言描述 ...
分类：
编程语言 时间：
2016-07-02 14:29:18
阅读次数：
150
昨天做了一道题，发现我对扩展欧几里得理解的还不够透彻。 下面来说说扩展欧几里得。 Ax+By+C=0；那么我们求解这个方程，我们可以将C移到方程右边那Ax+By=-C; 然后我们先分析下A，B的符号，那么如果A=0，那么By=-C;直接求解，如果B能够整除C的话，那么Y=-C/B;那么x可以取任意整 ...
分类：
其他好文 时间：
2016-06-14 15:41:41
阅读次数：
192
