North--母函数

ThinkPHP的I方法使用详解

ThinkPHP的I方法是众多单字母函数中的新成员，其命名来自于英文Input（输入），主要用于更加方便和安全的获取系统输入变量，可以用于任何地方，用法格式如下：I('变量类型.变量名',['默认值']
·2019-09-23 18:06

嵌入式代码优化（C语言）

ALU单元，在循环内写多次相同的语句，但该数据不能有依赖这点在STM32F4的CMSIS库的常规数学运算中有相应的示例也是如此操作6、调用子函数和内联函数将函数声明为inline，编译器会将该函数嵌入到母函数中
heda3·2019-09-13 15:06

正态分布矩母函数

正态分布矩母函数的求解必要公式推导求的是∫exp(-(x^2)/2)dx,我们先考虑他的平方(∫exp(-(x^2)/2)dx)*(∫exp(-(x^2)/2)dx)=(∫exp(-(x^2)/2)dx
走在乡间的路上·2019-08-11 22:35

母函数

[多谢大佬博客指点迷津]https://blog.csdn.net/CHN_JZ/article/details/73065465https://blog.csdn.net/xiaofei_it/article/details/17042651模板通用模板——模版一//mini为每个物品最少个数，maxi为每个物品最多个数//pi为价值，m为个数intmini[MAX],maxi[MAX],pi[
Vincy_ivy·2019-07-01 19:33

自我提升之路

认识排序算法的稳定性，选择排序，希尔排序，堆排，快排不稳定如何分析递归过程的时间复杂度，代入法，迭代法，公式法，母函数
SoWhat1412·2019-05-08 20:48

「ZJOI2019」开关

记F(z)F(z)F(z)是先假设一直按下去，nnn次后恰好所有灯都达到状态的概率的指母函数，则有F(z)=∏i=1nepiz+(−1)sie−piz2F(z)=\prod_{i=1}^n\frac{\
Entropy Increaser·2019-04-27 12:23

生成函数

.前言2.必要知识2.1形式幂级数2.1.1概念2.1.2特点2.1.3运算2.1.4关于形式幂级数的（群的）逆元和单位元2.2齐次方程与非齐次方程2.2.1概念2.2.2举例3.生成函数3.1普通型母函数
Ivanzn·2019-04-01 21:18

数论-生成函数

生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。
Ice_teapoy·2019-03-20 11:45

POJ 1028 Ignatius and the Princess III（母函数）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26797AcceptedSubmission(s):18456ProblemDescription"Well,itseemsthefirstproblemistooea
Doc-wu·2019-01-20 10:20

生成函数（母函数思路）

生成函数（母函数思路）无限枚一元，五元，十元硬币，问凑成X元的方案P=Z^0+Z^1+Z^2+Z^3...n=(z^0+z^5+z^10...)p拆括号后a[k]*z^k中系数a[k]就是凑出k元的方案数例如
_Jim_·2018-12-22 17:49

常用概率分布的矩母函数、特征函数以及期望、方差的推导

常用概率分布的矩母函数、特征函数以及期望、方差的推导一、定义与性质二、离散型随机变量的分布0、退化分布(Degeneratedistribution)1、离散型均匀分布(Discreteuniformdistribution
STcyclone·2018-11-20 21:32

[Combinatorial] 3 似函数，非函数

3-1从投掷色子说起母函数定义2-1对于序列c0,c1,c2…,构造一函数,称G(x)为序列c0,c1,c2…的母函数。母函数和计数法则母函数是母亲，计数序列是孩子。函数中的系数对应计数序列。
反复练习的阿离很笨吧·2018-11-05 19:38

（数论十二）母函数

一.引出母函数母函数，也就是生成函数，在ACM中常常用于求解组合数学的计数问题。
ivan_zcy·2018-10-24 16:40

tp5和tp3的 对比

5.0助手函数和3.2版本的单字母函数对比如下：3.2版本5.0版本CconfigEexceptionGdebugLlangT废除IinputN废除DmodelMdbAcontrollerRactionaction
enjoy_sun_moon·2018-10-22 22:16

6.4 晴 母函数

母函数真的是个好发明啊！请问第一个想出来的人是天使吗？母函数这段完全听懂了，书上的例题也看懂了，从未有过的上课体验，然鹅，递推关系把我拉近了现实，实在听不下去了。
反复练习的阿离很笨吧·2018-10-13 01:05

Character Encoding((1+x+x^2+...+x^k)^m中x^n的系数)

原题:hdu6397题意:k个球装入m个不同的盒子,每个盒子可装的球的数量为0~n-1,求方案数解析:有母函数现有公式:(1+x+x2+...+xk)m⇒∑n=1k∗man∗xn(1+x+x2+...
jk_chen_acmer·2018-08-15 21:46

I - Big Event in HDU HDU - 1171（母函数、背包两种解法）

I-BigEventinHDUHDU-1171Nowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplitting
正牌东风·2018-07-25 19:16

递推方程求解方法

主要介绍六种方法：迭代法，差消法，递归树，主定理，特征根法，母函数法。欢迎大家批评指正~1、迭代法不断用递推方程的右部替换左部，下面以汉诺塔为例进行求解。有时候直接迭代可能不太方便，可以使用换元迭代。
菜鸡程序员的进阶·2018-07-13 21:58

传统去噪-小波去噪

使得图像变换后的熵降低多分辨率，由于采用了多分辨率的方法，可以刻画信号的非平稳特征去相关性，小波变换可以对信号进行去相关，且噪声在变换后具有白化趋势，所以小波域比时域更利于去噪对于小波去噪问题的本质是个函数逼近问题，如何在由小波母函数伸缩和平移版本所展成的函数空间中
googler_offer·2018-07-12 21:02

TP5 急速上手 语法规则

类的文件名均以命名空间定义，并且命名空间的路径和类库文件所在路径一致（包括大小写）；类名和类文件名保持一致，并统一采用驼峰法命名（首字母大写）函数系统已经不依赖任何函数，只是对常用的操作封装提供了助手函数；单字母函数废弃
夫子张·2018-06-27 17:00

生成函数和特征函数

概率论中常常用到矩母函数或叫动差生成函数(momentgeneratingfunction，MGF)特征函数特征函数
ACandML·2018-05-25 17:17

杭电——找单词——母函数

找单词ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值intmain(){intcount,ii,i,j,k,sum;inta[30],result[100]={0},re[100];scanf("%d",&count);while(cou
RevolIA·2018-03-28 21:54

母函数 生成函数 初步

母函数简单来说就是用于组合计数的函数，利用同底数乘法的性质，来模拟组合问题。用其指数描述情况种类，其系数描述组合数。
AC_jie·2018-03-22 16:31

母函数推导斐波那契数列通项公式

f(i)=f(i−1)+f(i−2)f(0)=0,f(1)=1F(x)=f(0)+f(1)x+f(2)x2+f(3)x3+...F(x)=∑i=0∞f(i)xiF(x)=f(0)+f(1)x+f(2)x2+...xF(x)=f(0)x+f(1)x2+...x2F(x)=f(0)x2+...F(x)=xF(x)+x2F(x)+x解得：F(x)=x1−x−x2=−x−1+x+x2=−x(x−λ1)(x
IcePrincess_1968·2018-01-02 20:03

洛谷P1164 小A点菜（母函数）

洛谷P1164小A点菜（母函数）题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。
Berton2L·2017-10-20 01:20

母函数做的题

这些题都可以用动规或者背包做HDU1028HDU2079HDU2082HDU1028 #include #include #include #include usingnamespacestd; intc1[330],c2[330],ans[330]; intn,i,j,m,k; void_get() { for(i=0;i>n)cout #include #include #include #i
huadong_fcy56·2017-09-25 00:00

生成函数

生成函数生成函数是组合计数中的一个重要工具，总结一下吧~定义在数学中，某个序列an的母函数（又称生成函数）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。
HopeForBetter·2017-09-11 17:15

[Notes][多项式]杂记 · 多项式算法—多项式求逆 多项式取模 多项式开根…

生成函数形如∑∞i=0aixi∑i=0∞aixi生成函数又称母函数，往往和多项式算法联系起来起到优化转移的作用多项式算法加减法多项式加减法比较简单若f(x)=∑ni=0aixif(x)=∑i=0naixi
LowestJN·2017-07-24 14:17

[Notes][多项式]杂记 · 多项式算法—多项式求逆 多项式取模 多项式开根…

生成函数形如∑∞i=0aixi∑i=0∞aixi生成函数又称母函数，往往和多项式算法联系起来起到优化转移的作用多项式算法加减法多项式加减法比较简单若f(x)=∑ni=0aixif(x)=∑i=0naixi
LowestJN·2017-07-24 14:17

辅助函数 母函数的分析以及应用

母函数的理解见解了好多大佬的博客，自己都还是不明白，然后又反复去看，终于明白了许多，现在讲讲我对它的理解吧。首先我们用一个经典的例子来解释什么是母函数吧。
qq_39461206·2017-07-16 00:23

计算机研究生课程表

计算机系研究生课程介绍：课程名称：组合数学【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理、Burnside引理与Polya定理、区组设计与编码的初步概念、
qq_28648861·2017-07-02 18:31

hdoj2079 选课时间(题目已修改,注意读题) (母函数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2079题意：又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1#includeusingnamespacestd;intmai
cowboy90·2017-06-14 20:21

HDU1521

指数型母函数，多重排列数。
猿猴时代·2017-06-06 13:35

HDU1521

指数型母函数，多重排列数。
猿猴时代·2017-06-06 13:35

JavaScript：判断对象类型函数

typeof操作符是操作符，不是函数，后面可以带()，也可以不带()返回的结果都是小写字母函数类型返回function数组，null，等都返回object适合判断基本类型变量，不适合判断引用类型（都返回
老章888·2017-05-02 13:29

[BZOJ3028]食物（生成函数）

题解组合问题，需要用到普通型生成函数先将所有的食物和限制写成生成函数，并利用等比数列的求和公式，忽略母函数的收敛问题求出母函数的闭形式(1+x2+x4+...)(1+x)(1+x+x2)(x+x3+x5
Clove_unique·2017-04-25 16:45

[BZOJ3028]食物（生成函数）

题解组合问题，需要用到普通型生成函数先将所有的食物和限制写成生成函数，并利用等比数列的求和公式，忽略母函数的收敛问题求出母函数的闭形式(1+x2+x4+...)(1+x)(1+x+x2)(x+x3+x5
Clove_unique·2017-04-25 16:45

指数母函数（排列）

https://vjudge.net/problem/HDU-2065题意：现在有一长度为N的字符串,满足一下条件:(1)字符串仅由A,B,C,D四个字母组成;(2)A出现偶数次(也可以不出现);(3)C出现偶数次(也可以不出现);计算满足条件的字符串个数.当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC.由于这个数据肯能非常庞大,你只要给出最后两位数字即可.题解：(
Gitfan·2017-04-17 01:08

普通母函数（组合）

https://vjudge.net/problem/HDU-1398#includeusingnamespacestd;constintmaxn=310;//c1是保存各项质量砝码可以组合的数目//c2是中间量，保存每一次的情况intc1[maxn],c2[maxn],step[20];intmain(){intn;for(inti=0;i#includeusingnamespacestd;co
Gitfan·2017-04-15 23:18

[BZOJ3771][生成函数][FFT][容斥原理]Triple

个、2个、3个能得到的权值和的情况及方案数生成函数裸题刚接触这玩意并不是很能理解，也不是很懂怎么表达……考虑f(i)表示权值和为i的方案数，那么有f(i)=∑f(j)∗f(i−j)，为卷积形式，那么令母函数
LowestJN·2017-02-21 20:34

FFT入门

FFT入门FFT(快速傅里叶变换)是上个学期学会的东西，由于接下来要玩母函数，所以现在写篇博客复习一下。FFT可以在O(nlogn)的时间内完成多项式乘法。
Renatus_Goseqh·2017-02-16 15:11

【bzoj3028】食物 母函数+乘法逆元

首先由母函数易得：汉堡蜜桃面包鸡块土豆可乐鸡腿包子=x0+x2+x4+⋯=11−x2=x1+x3+x5+⋯=x1−x2=x0+x3+x6+⋯=11−x3=x0+x4+x8+⋯=11−x4=x0+x1=1
chty_syq·2016-12-05 22:00

hdoj 2082 找单词（母函数）

用母函数找出组成的价值usingnamespacestd;constintmaxn=105;intnum[30],c1[maxn],c2[maxn];intmain(void){intt;cin>>t;
cillyb·2016-10-26 21:45

hdoj 1171 Big Event in HDU（母函数/多重背包）

也可以用母函数来解决，计算能组成的最接近sum/2的值。母函数可以解决很多背包问题。。但是速度一般比用dp做慢好多。。
cillyb·2016-10-26 21:37

【组合数学】 05 - 经典计数方法

1.基本计数的母函数现在来用母函数来求解基本计数问题，母函数既可以完成自动计数，还能表示计数本身，像Stirling数这种就只能用母函数表示。
卞爱华·2016-09-02 21:00

【组合数学】 03 - 母函数和递推关系

1.母函数1.1母函数的定义计数问题的结果一般可以表示为自然数集上的函数\(f(n)\)，比如组合数\(\binom{n}{k}\)可以看成是关于\(k\)的函数。
卞爱华·2016-09-02 21:00

母函数求组合情况模板

求maxlim之内的组合情况数#include#include#defineelement27//元素的种类数#definemaxlim52//价格限制intc1[maxlim],c2[maxlim];intmain(){intn;inti,j,k;intsum;inta[element]={0};scanf("%d",&n);while(n--){for(i=1;i
大烁就是要吃肉·2016-08-30 20:43

HDOJ 2069 Coin Change 带限制条件的母函数

HDOJ2069题意有5种分值的硬币无数，分别是50、25、10、5、1.每给一个分值n(n#include#include#includeusingnamespacestd;constintN=251;intc1[N][101],c2[N][101];//c[j][t]表示用t个硬币凑出j分值的方案数intc3[N];//c3[i]表示分值i对应的方案数constintcent[]={1,5,1
AgoniAngel·2016-07-20 15:39

HDOJ 2082 找单词（母函数模板）、 HDOJ 1028 整数拆分（母函数+打表）

HDOJ2082找单词ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#include#include#includeusingnamespacestd;constintN=53;intc1[N],c2[N];intmain(){intT;
AgoniAngel·2016-07-12 10:57

HDU1398(母函数)

分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。
LMFQYJ·2016-07-06 00:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他