首页 > 其他分享 >RE : 从零开始学习多项式(重制版)

RE : 从零开始学习多项式(重制版)

时间:2022-10-08 22:23:07浏览次数:80  
标签:mathbb 制版 多项式 RE 从零开始 kz deg

原版在这

感觉原版讲得太仓促了,很多技巧性的东西但是没有什么根本性的解释,所以有了重置版。

重制版预估还会加入很多新的东西,希望我能在一周内完工[双手合十]。

目录

多项式基础

多项式是在学习生成函数和线性代数时的重要工具,是高阶段的OIer必须掌握的一个工具。

先来规定一下讨论的范围。对数字或未知数进行加减乘除的时候,想要最后运算出的数我们还认识,那就必须得要对上述四则运算封闭。我们把这个结构称作域(Feild),比如说全体复数集合 \(\mathbb{C}\) 就是一个常见的域。

对于函数 \(F(z)=\sum\limits_{k=0}^{n}f_kz^{k}\),我们称其为多项式(Polynomial)。其中 \(f_k\in \mathbb{F}\),也可以叫做 \(\mathbb{F}\)-系数一元多项式。用 \(z\) 不用 \(x\) 的原因是带入的未知数可以是复数,用 \(z\) 更能表示普遍性。

  • 我们称 \(a_kz^k\) 为多项式的第 \(k\) 项,\(a_k\) 称作第 \(k\) 项系数,记作 \([z^k]F(z)\)。
  • \(n\) 是多项式的度数,记作 \(\deg(F(z))\)。

有了上面两个定义就可以判断两个多项式相等了:\(\deg(F(z))=\deg(G(z))\) 且 \(\forall k\le \deg(F(z))\) 有 \([z^k]F(z)=[z^{k}]G(z)\)。

标签:mathbb,制版,多项式,RE,从零开始,kz,deg
From: https://www.cnblogs.com/zcr-blog/p/16770487.html

相关文章

  • redis的hash数据类型的基本操作
    1、首先连上你的redis以下一些命令很简单,或者执行命令后效果也无法体现的就没有进行截图展示2、hash相关操作说明:redis的hash键值对集合,特别适合存储对象,类似于java中......
  • JDK、JRE、JVM
    JVM:JavaVirtualMechinal(Java虚拟机),负责加载、执行字节码.class文件,JVM是Java实现跨平台的和核心(一次编写,到处运行)。JVM是运行所有Java程序的假想计算机,是Java程序的运行......
  • Redis客户端汇总
    编程客户端已经支持了许多编程语言,详见:https://redis.io/docs/clients/图形客户端1.AnotherRedisDesktopManager支持哨兵,集群,ssh通道,ssl认证,stream,subscr......
  • 使用EF Core更新与修改生产数据库
    使用EFCore的CodeFirst,在设计阶段,直接使用Database.EnsureCreated()和EnsureDeleted()可以快速删除、更新最新的数据结构。由于没有什么数据,删除的风险非常低。但是对于......
  • SAP UI5 Tools 的 Custom UI5 Server Middleware 介绍
    UI5服务器可扩展性(Extensibility)使开发人员能够增强UI5服务器的功能。开发人员可能希望以不同的方式处理请求。例如,将各种标头添加到响应中(一个最典型的应用就是避......
  • WordPress自定义文章类型
    WordPress里面内置了两种常用的PostType:Post(文章)、Page(页面),分别用来展示两种类型的内容,一种是相对动态的文章,另一种是相对固定的页面。除此之外,WordPress还内置了其......
  • C++ STL :unordered_multimap
    1、代码#include<iostream>#include<unordered_map>usingnamespacestd;intmain(){unordered_multimap<int,int>myUnorderedMultiMap={{2,10},{1,20}......
  • Docker方式快速启动一个Redis实例
    安装Redis有多种方式,除了可以通过各个平台的软件包工具安装外,还可以直接从源码安装。但是,安装Redis可能会遇到一些这样的问题,比如:1.网络环境比较差,下载耗时比较长2.从源......
  • grep命令详解
    grep搜索文本的匹配内容,逐行搜索所指定的文件或标准输入,并显示匹配模式的每一行。 常用的grep选项有: -c只输出匹配行的计数。 -i不区分大小写(只适用于单字符)。 ......
  • redis的set数据类型的基本操作
    1、首先连上你的redis以下一些命令很简单,或者执行命令后效果也无法体现的就没有进行截图展示2、set相关操作说明:redis的set是String类型的无序集合,它底层其实是一个val......