![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学基础
Kryptonite1998
菜ACMer, 深度学习爱好者
展开
-
数论——中国剩余定理
中国剩余定理(西方数学史中的叫法) 设m1,m2...mk是两两互素的正整数,即: gcd(mi, mj) = 1 (其中 i != j, i, j >= 1且 则同余方程组: x ≡ a1(mod m1) x ≡ a2(mod m2) ... ... x ≡ ak(mod mk) 存在唯一[m1,m2...mk]使方程成立. 解法同物不知数是一致的.我们可以稍微模仿一下. 唯原创 2017-07-25 20:11:34 · 1009 阅读 · 0 评论 -
HEX--之组合数学
Problem Description On a plain of hexagonal grid, we define a step as one move from the current grid to the lower/lower-left/lower-right grid. For example, we can move from (1,1) to (2,1), (2,2) or原创 2017-07-25 20:41:37 · 683 阅读 · 0 评论 -
基础数论学习笔记-----------拓展欧几里得算法【Extended Euclidean Algorithm】
拓展欧几里得算法【Extended Euclidean Algorithm】 一、什么是拓展欧几里得算法? 扩展欧几里德算法是用来在已知a, b求解一组x,y,使它们满足贝祖等式: ax+by = gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。(源自:百度百科) 二、递推理解。 对应一个不定式: ax+by=g...转载 2018-07-22 16:48:32 · 1191 阅读 · 0 评论