幂级数

泰勒展开式的推导

可以很方便的把一个函数展开成幂级数。即从函数的线性近似来估计函数值。当△x相当小的时候。这种计算方式简单又相当准确。可以从心里感悟到数学美。此外，二阶近似又比线性近似提高了一个级别的精确度。
weixin_30483495·2020-08-21 10:38

快速沃尔什变换 FWT 学习笔记【多项式】

参考资料FWT详解知识点byneither_nor集训队论文2015集合幂级数的性质与应用及其快速算法by吕凯风一、FWT是什么FWT是快速沃尔什变换。
wjyyy_·2020-08-20 21:38

泰勒展开的理解，以及在使用泰勒公式进行估算时，在不同点展开的区别和意义是啥?

泰勒展开：用多项式函数（或称为幂级数）来拟合一个无限可导的复杂函数，使该复杂函数能以简单的方式计算。泰勒展开面临一个问题，要在某一个点的位置展开，即上面提到的。展开点的意义是什么？
wzg2016·2020-08-20 15:45

matlab计算级数和

典型的级数有正项级数、交错级数、幂级数、傅里叶级数等。
彼岸天平·2020-08-19 07:19

矩阵幂级数

题意（原题）：给出矩阵A，求A+A^2…A^k。思路：手推一下，即可算出A+A^2…A^k=A+A^2…+A^k/2+A^k/2(A+A^2…+A^k/2)。二分+矩阵快速幂即可。注意奇数的时候多加一个A^k。代码：#include#include#include#include#defineGETMOD%Modusingnamespacestd;intn,k,Mod;structnode{int
qq_20340417·2020-08-17 13:24

普通母函数的原理及实现

什么是普通母函数呢，——把组合问题的加法法则和幂级数的的乘幂的相加对应起来，这句话可能一开始难以理解，不过其实学完了之后很容易理解，母函数的思想很简单—就是把离散数列和幂级数一
太上绝情·2020-08-15 13:14

生成函数(母函数)——目前最全的讲解

某个序列(an)n∈N\large{\displaystyle(a_{n})_{n\in\mathbb{N}}}(an)n∈N的母函数（又称生成函数，英语：Generatingfunction）是一种形式幂级数
XSamsara·2020-08-14 07:09

PTA 水...

习题4-2求幂级数展开的部分和(20分)已知函数e^x可以展开为幂级数1+x+x2/2!+x3/3!+⋯+xk/k!+⋯1+x+x^2/2!+x^3/3!+\cdots+x^k/k!
keyboarder_zsq·2020-08-14 04:38

【LibreOJ 154 集合划分计数】【集合幂级数+多项式k-exp】

题意有一个大小为nnn的集合SSS和SSS的子集族F={S0,S1,⋯ ,Sm−1}{F}=\{S_0,S_1,\cdots,S_{m-1}\}F={S0,S1,⋯,Sm−1}。要求从FFF中选出不超过kkk个集合，使得这些集合的并为SSS，且两两的交为空。问有多少种不同的选择方案。k≤n≤21,m≤262144k\len\le21,m\le262144k≤n≤21,m≤262144分析设fff为
SFN1036·2020-08-13 17:35

数学杂烩总结(多项式/形式幂级数+FWT+特征多项式+生成函数+斯特林数+二次剩余+单位根反演+置换群)...

数学杂烩总结(多项式/形式幂级数+FWT+特征多项式+生成函数+斯特林数+二次剩余+单位根反演+置换群)因为不会做目录所以请善用ctrl+F本来想的是笔记之类的，写着写着就变成了资源整理一些有的没的的前置导数
diaopang1934·2020-08-13 13:47

【施工ing】生成函数与多项式——学习笔记

生成函数大概是一个无穷幂级数形式的函数，我们只关心它的形式，而不会去带入x求值。可以看做是多项式，只是带入没有意义。它的一些运算可以对应组合意义，所以能通过它解决一些组合问题。
Lynstery·2020-08-13 11:52

动态规划解最长公共子序列(LCS)问题 (附可打印LCS完整代码)

简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
synapse7·2020-08-09 12:32

【总结】多项式相关的各种算法

文章目录基本概念符号约定&说明求导&积分点值表示&拉格朗日插值卷积(Karatsuba算法&FTT&NTT)牛顿迭代基本运算&初等函数求逆开根lnexp快速幂三角函数除法&取模形式幂级数&拉格朗日反演时间复杂度总结求值
ccosi·2020-08-09 07:57

欧拉公式的证明

牛顿幂级数展开式如下\[e^x=1+x+\frac{x^2}{2!}+\frac{x^3}{3!}
weixin_38166789·2020-08-09 01:24

bzoj3625(NTT+多项式求逆+多项式开根）

这题是我搜NTT搜到的，当时就看到“多项式开根”这样的标题，于是找到了L-leader的博客，补了下幂级数的东西，用两节数学课学会了。题面我再看题解，好像都是教我怎么开方，求逆的，然后又拖了几天。
KKiseki·2020-08-08 18:21

算法学习笔记：母函数详解

其主要思想是，把离散序列和幂级数对应起来。先来看一个最经典的例子：给你1克、2克、3克、4克的砝码各一枚，问称出1~10克的方案分别有多少种？
RioTian·2020-08-08 15:00

递归求简单交错幂级数的部分和 (10 分)

递归求简单交错幂级数的部分和(10分)本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn函数接口定义：doublefn(doublex,intn
最美的风景是你·2020-08-05 14:55

概率生成函数学习笔记

前言概率生成函数好像是个很厉害的东西啊……如果有掷骰（tou）子的问题似乎可以直接套板子的说……本篇文章全部都是抄《浅谈生成函数在掷骰子问题上的应用》（杨懋龙）这篇论文的定义我们定义一个形式幂级数\(A
weixin_33905756·2020-08-04 05:44

0027 递归求简单交错幂级数的部分和

6-7递归求简单交错幂级数的部分和（15分）本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn函数接口定义：doublefn(doublex
_bridge·2020-08-03 07:15

Java动态规划 实现最长公共子序列长度

简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
小图包·2020-08-03 05:23

Java动态规划 实现最长公共子序列以及最长公共子字符串

简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
混少年·2020-08-02 23:30

Java动态规划 实现最长公共子序列以及最长公共子字符串

简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
Jocelyn92·2020-08-02 21:40

傅里叶级数（一）| 三角函数系的正交性、函数展开成傅里叶级数、正弦级数与余弦级数

我们用函数的幂级数展开式表示与讨论函数，因此我们也可将周期函数展开由简单的周期函数例如三角函数组成的级数。
Sany 何灿·2020-08-02 17:36

动态规划解最长公共子序列问题

简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
yysdsyl·2020-08-01 08:52

【uoj#94】【集训队互测2015】胡策的统计（集合幂级数）

题目传送门：http://uoj.ac/problem/94这是一道集合幂级数的入门题目。
weixin_30415113·2020-07-30 17:21

洛谷 P1005 矩阵取数游戏

题面描述明显dp,看着像区间dp,状态是由大到小写的也可由小到大.这边展示两种转移方式的代码不同的是从大到小要预处理一下2的幂级数速度上没明显差//small->big#include#include#
做回甲乙丙丁·2020-07-30 16:41

母函数 ( Generating function ) 详解

(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为
weixin_30670965·2020-07-30 02:39

矩母函数

母函数幂级数展开中各阶系数和一个数列对应相等的函数，称为这个数列的母函数，也叫生成函数(generatingfunction)。显然，任一个函数都是其幂级数展开
东门之杨·2020-07-30 01:43

组合数学 —— 母函数

【概述】某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。给定数列，构造一个函数，称F(x)为数列的母函数，其中，序列只作为标志用，称为标志函数。
Alex_McAvoy·2020-07-30 01:59

组合数学-母函数

母函数在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
SDAU_20175962·2020-07-30 01:43

母函数

在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
DecviL·2020-07-30 00:05

母函数基础

http://blog.csdn.net/vsooda/article/details/7975485在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
醉小义·2020-07-29 22:39

母函数 By Tanky Woo

母函数（Generatingfunction）详解—TankyWoo在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
new_wu·2020-07-29 21:05

母函数详解

这里先给出两句话，不懂的可以等看完这篇文章再回过头来看：“把组合问题的加法法则和幂级数的t的乘幂的相加对应起来”“母函数的思想很简单—就是把离散数列和幂级数一一对应起来，把离散数列间的相互结关系对应成为幂级数间的运算关系
hui1570·2020-07-29 19:32

C语言复习笔记： PTA题集整理

：算法实现1：算法实现2求出大于m的最小素数：PTA题集输入格式:输出格式:输入样例:输出样例:代码解答：课堂代码：存在问题14输出15改进后的代码：相似内容：遍历元素并输出或者返回数值找素数7-3求幂级数展开的部分和
檀车 侠影·2020-07-29 12:21

母函数（对于初学者的最容易理解的）

什么是普通母函数呢，——把组合问题的加法法则和幂级数的的乘幂的相加对应起来，这句话可能一开始难以理解，不过其实学完了之后很容易理解，母函数的思想很简单—就是把离散数
鸡冠花12138·2020-07-29 02:15

深度解析母函数算法

深度解析母函数算法1.生成函数(母函数)在数学中，某个序列(an)n∈N的母函数（又称生成函数，英语：Generatingfunction）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。
xmhans·2020-07-29 00:35

hdu acm 1028

母函数是用于对应一个无穷序列的幂级数，一般来说母函数有形式：我们称G(x)是序列g0,g1,g2…………的
superalsrk·2020-07-28 12:18

普通母函数与指数母函数

什么是普通母函数呢，——把组合问题的加法法则和幂级数的的乘幂的相加对应起来，这句话可能一开始难以理解，不过其实学完了之后很容易理解，母函数的思想很简单—就是
shuaizhijun·2020-07-28 11:17

HDOJ 1028 母函数解法

在数学中，某个序列的母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
我不吃海鲜·2020-07-28 08:13

母函数的一个特殊性质推导

(因为幂级数
chenbingchenbing·2020-07-27 20:53

生成函数(母函数)——目前最全的讲解

某个序列(an)n∈N\large{\displaystyle(a_{n})_{n\in\mathbb{N}}}(an)n∈N的母函数（又称生成函数，英语：Generatingfunction）是一种形式幂级数
aiweiluan5095·2020-07-27 18:10

普通型母函数和指数型母函数

母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）理解：什么是普通母函数呢，——把组合问题的加法法则和幂级数的的乘幂的相加对应起
魔丸小哪吒·2020-07-27 17:09

母函数详解+HDU2082

hsqdboke/archive/2012/04/17/2453677.html（原文有不少错误，本文章已改正）母函数介绍在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数
Neo_kh·2020-07-27 16:35

生成函数(母函数)入门详解

在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
Marcus-Bao·2020-07-27 15:30

第十四讲 无穷级数

有两种无穷级数：常数项级数和幂级数常数项级数级数的概念和敛散性概念：给定一个无穷数列，将其各项用加号连起来得到的记号称其为无穷级数，简称级数，其中叫做该级数的通项。
Hang3·2020-07-24 15:02

C语言博客作业--函数嵌套调用

一、实验作业1.16-6递归求简单交错幂级数的部分和设计思路doublefn(doublex,intn){if(n==1)返回x;else{返回x*(1-fn(x,n-1))}​​代码截图调试问题这题主要遇到的问题是没有思路
diaoxiaxin0941·2020-07-15 22:44

ZJOI2019Round#1

《具体数学》选讲罗煜翔-宁波市镇海中学上升/下降阶乘幂差分和和式差分类似求导；和式类似积分下降幂多项式与下降幂级数考虑如何计算两个下降幂多项式的乘积如何处理下降幂多项式的点值？
weixin_30487317·2020-07-15 03:02

微积分 Part 11 无穷级数（二）函数项级数和幂级数

函数项级数和幂级数目录函数项级数和幂级数1.函数项级数1.1.基本概念1.1.1.函数项级数1.1.2.部分和函数1.1.3.收敛域1.1.3.1.函数序列的逐点收敛1.1.3.2.函数项级数收敛1.1.3.3
Honour Van·2020-07-12 14:57

潘丽云：魏尔斯特拉斯的复变函数思想分析（2009）（2011-01-14 22:34:30）

《解析函数论》（1876）一书解析开拓完全解析函数用幂级数定义了本性奇点、整函数、超越整函数整函数分解为无穷乘积亚[半]纯函数可表为两个整函数之商1.2在椭圆函数方面1.3在数学分析（严密化）方面19世纪
华仔Ivan·2020-07-12 01:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他