2021年3月24日
[学习笔记]程设作业的一些YY，高精度除法/FFT/Karastuba/牛顿迭代
摘要： 高精度除法 最近程序设计的作业有个高精度除法，正好我抽到写这题的解题报告，借此机会稍微研究了一下相关的做法，于是就有了这些东西。 这篇博客大概是围绕高精乘法/除法展开，从朴素做法出发，简单介绍一下分治乘法（Karatsuba算法）及一些优化、经典$O(n\log n)$复杂度的FFT、牛顿迭代法实现 阅读全文
posted @ 2021-03-24 20:44 yoshinow2001 阅读(1077) 评论(1) 推荐(1) 编辑