ACM 算法自制模板.pdf

ACM 算法自制模板 本文档主要讲解了 ACM 算法自制模板的实现，涉及到数论、组合数学和高精度计算等方面的知识点。 标题：ACM 算法自制模板 描述：无 标签：无 部分内容： CATALAN 数的推导公式：f(n) = f(0) \* f(n-1) + f(1) \* f(n-2) + … + f(n-1) \* f(0) 从代码中可以看到，作者使用了高精度计算来实现大整数的加法和乘法操作。 1. 高精度计算： 高精度计算是指对大整数进行加法、减法、乘法和除法等操作的算法。高精度计算在密码学、加密算法和大数运算中有广泛的应用。 在代码中，作者使用了一个数组 `ch[101][200]` 来存储大整数，每个元素是一个字符数组，用于存储大整数的每一位数字。函数 `add` 实现了大整数的加法操作，函数 `mul` 实现了大整数的乘法操作。 2. CATALAN 数： CATALAN 数是一种重要的数学常数，出现于组合数学和计数论中。CATALAN 数的递推公式为：f(n) = f(0) \* f(n-1) + f(1) \* f(n-2) + … + f(n-1) \* f(0) CATALAN 数的应用非常广泛，例如在计数论、组合数学和计算机科学中。 3. 阶乘拓展： 在代码中，作者还实现了阶乘的拓展，即计算 (2n)!/m! 的值。当 i>m 时，只需要循环相乘就可以得到结果。 4. 结构体的应用： 在代码中，作者使用了结构体 `long_int` 来定义长整数，包括了一个字符数组 `num` 和一个整数 `l`，用于存储长整数的每一位数字和长度。 5. 高精度计算的实现： 在代码中，作者使用了高精度计算来实现大整数的加法和乘法操作。高精度计算的实现主要依赖于数组的操作，例如数组的索引、数组的遍历等。 本文档主要讲解了 ACM 算法自制模板的实现，涉及到数论、组合数学和高精度计算等方面的知识点。