Restraint & Focus
  文章分类
Spring 9 Java 1 ACM 16 Spring 1 数论 8 计算几何 1
计算几何模版 计算几何模版
计算几何：极角排序：#include <iostream> #include <algorithm> #include <cmath> using namespace std; struct node &
2022-04-07 ACM 计算几何
ACM 计算几何
线性同余方程的通解及最小正整数解 线性同余方程的通解及最小正整数解
1、问题引入现在来说一个exgcd的应用：求解同余方程 问题： 求同余方程3x≡1 (mod\ 10)的一个解解：可将该同余方程改写成其等价形式，如下： 3x+10y=1这个问题的本质是什么？ 就是 求形如ax+by=c方程的一个特解
2022-04-07 ACM 数论
ACM 数论
欧几里得算法的证明 欧几里得算法的证明
欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法 计算公式如下所示 (hexo 中 math渲染较慢，稍微等一下，如果还是没出来，就刷新(
2022-04-07 ACM 数论
ACM 数论
扩展欧几里得定理 扩展欧几里得定理
现在我们已经知道了，方程ax+by=gcd（a，b） 的一组可行解一定有一组可行解，那么如何求解它喃？ 而这个时候我们有一个方法可以帮助我们求解： 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），
2022-04-07 ACM 数论
ACM 数论
杂项模版 杂项模版
模拟退火：// SA算法伪代码： // T：当前剩余时间 // T_min：日落时分，因为乘法永远无法使得T变为0，所以需要一个极小的数来代替0 // r：时间
2022-04-07 ACM
ACM 杂项
快速幂 快速幂
通常地，我们计算$a^x$是将$x$从1一直累乘到$x$，这样是最简单的计算方法，但是这种做法的时间复杂度是$o(n)$，一旦我们计算的幂次方较大或者计算次数较多的时候就会花费很长的时间；例如：计算$10^{100000000}$组类似$9
2022-04-07 ACM
ACM 数论
2 / 2
本站总访问量次