2024年1月6日
FFT 学习笔记
摘要： 没写完，各位先帮我找找错/fn/fn/fn FFT 的用途 求解两个多项式相乘，如： \[f(x) = x^2+2x+3 \]\[g(x) = x+2 \]则 \[f(x) \cdot g(x) = x^3+4x^2+7x+6 \]朴素的算法需要 \(O(n^2)\) 的时间复杂度，但是 FFT 算 阅读全文
posted @ 2024-01-06 10:53 Linge_Zzzz 阅读(25) 评论(0) 推荐(0)
2023年11月23日
期中游寄
摘要： 语文：选择-6，除作文其他-5，听说语文很多写跑题的（？ 数学：可能AK（期望得分149.75） 英语：大寄特寄，-7.5 物理：-7，还行（？ 化学：-1，傻子错误 阅读全文
posted @ 2023-11-23 20:23 Linge_Zzzz 阅读(17) 评论(0) 推荐(0)