1. CRC校验原理 CRC校验原理看起来比较复杂，好难懂，因为大多数书上基本上是以二进制的多项式形式来说明的。其实很简单的问题，其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二进制序列的，下同），生成一个新帧发送给接收端。当然，这个附加的数不是随意的， ...
分类：
编程语言 时间：
2020-01-17 16:18:46
阅读次数：
107
我太菜了！！！ " ] 一般图的匹配问题 [UOJ79" "UOJ81" "VFK" "TW" " ] 奇奇怪怪的背包 [简单 luogu5020" "Hard luogu4389" [ ] 多项式很多都不会 ...
分类：
其他好文 时间：
2020-01-16 19:08:03
阅读次数：
44
1 概论 计算方法又称数值分析，主要研究科研和工程中数学问题的算法设计及相关理论。这一部分主要介绍计算方法当中一些基本的概念。 1.1 引言 1.1.1 计算方法的意义 由于计算机性能的快速发展，极大拓展了数学的应用范围和能力。现今人们可以通过高性能计算机来模拟各种自然现象的产生（如计算电磁学，计算 ...
分类：
其他好文 时间：
2020-01-13 21:32:55
阅读次数：
94
博主太菜惹。。。只放模板。。。 $FFT$ ...
分类：
其他好文 时间：
2020-01-12 20:21:36
阅读次数：
94
参考《算法设计技巧与分析》--沙特 问题可以分为判定类问题和最优化问题，判定类问题可以转化为最优化问题，所以下面讨论的是判定类的问题。 P类问题是可以在多项式时间 采用确定性算法给出解 NP类问题是可以在多项式时间验证解的正确性的问题 NPhard 问题是：所有NP类问题可规约为该问题，则该问题为N ...
分类：
其他好文 时间：
2020-01-12 20:02:47
阅读次数：
168
部分分式展开法 引入 从高中学习数列的时候，我们曾经学过裂项法来将一个多项式分式裂开成多个一次分式相加的形式。 例如这样： $$ \dfrac{1}{(x 1)(x + 1)} =\dfrac{1}{2}( \dfrac{1}{x 1} \dfrac{1}{x + 1}) $$ 当分母的次数是二次的 ...
分类：
其他好文 时间：
2020-01-12 13:23:27
阅读次数：
657
霍奇猜想 的 内容 大概是这样 ： 任意 的 光滑 形状 可以 由 n 次 多项式 表示 ， 这个 形状 的 微分 和 积分 也 可以 由 n 次 多项式 表示 。 我提出一个 K 氏 反 霍奇猜想 ， 内容是这样 ： 假设 霍奇猜想 成立， 对于 任意 光滑 形状， 人类 找不到 方法 来 找到 ...
分类：
其他好文 时间：
2020-01-12 09:16:00
阅读次数：
101
我的课程设计体会 我觉得课程设计真的能让人学到很多。一开始研究题目毫无头绪，对多项式的合并运算不知道从何入手，更不知道如何用链表实现。在大佬的指点下去看了数据结构的视频，才发现自己对链表的了解还远远不够，链表的应用比我想象中要丰富很多。看完视频后我尝试草稿和敲代码，在这个实践的过程中我感觉自己对链表 ...
分类：
其他好文 时间：
2020-01-12 00:23:54
阅读次数：
73
多项式 编号 | 问题 | 算法 | | 5644 | | 分治NTT+容斥 4705 | 数组1～k次幂和 | NTT+多项式求逆 4723 | 常系数齐次线性递推 | 多项式取模 3824 | 常系数齐次线性递推 | 多项式取模 数学 编号 | 问题 | 算法 | | 4827 | | 斯特林数 ...
分类：
其他好文 时间：
2020-01-11 22:36:45
阅读次数：
92
对于多项式合并这个课设，一开始并没有详细的思路和框架，怎么进行多项式的合并计算是其中的难点。在之后学习了有关数据结构的知识，也去上网搜索有关多重链表的信息。最初的时候由于粗心，没有考虑好数组的长度导致输出的时候总是数据溢出；在进行处理运算符号的时候卡壳了一会，不知道用什么比较有效的方法去实现存入，求 ...
分类：
其他好文 时间：
2020-01-11 21:57:44
阅读次数：
62
