ACM-母函数

HDU 2152 Fruit

系数为1的母函数…… #include <cstdio> #include <cstring> using namespace std; int n,m,size
·2015-11-12 16:22

HDU 1398 Square Coins

最简单的母函数模板题： #include <cstdio> #include <cstring> using namespace std; int c1[305
·2015-11-12 16:21

数论三（母函数）

首先简要介绍下母函数是什么，然后说下它的应用场景，及相关题目。
·2015-11-12 16:17

存储过程获取汉字拼音头字母函数

--函数CREATE function fn_GetPy(@str nvarchar(4000))returns nvarchar(4000)--WITH ENCRYPTIONasbegindeclare @intLenintdeclare @strRetnvarchar(4000)declare @temp nvarchar(100)set @intLen = len(@str)set @str
·2015-11-12 15:15

母函数（Generating function）详解

在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
·2015-11-12 13:47

hdu 2079 选课时间_母函数

题意：需要学够n学分，有k个情况（x学分，y个相同学分的课） 解法：套母函数模板 #include <iostream> #include<cstdio> using namespace
·2015-11-12 13:23

USACO 2.3 Money Systems(DP)

以前见过这类问题，都是用母函数给水过去的，这个应该也能用母函数水过（猜测）。母函数复杂度高，记得见过一种更高效的DP方式，非常神奇只是改变了一下dp的顺序就把重复给去掉了。
·2015-11-12 13:14

简单母函数专题

HDU 1028 Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13840    Accep
·2015-11-12 12:10

母函数详解

转载自：http://blog.csdn.net/lishuhuakai/article/details/8044431 母函数（Generating function）详解 在数学中，某个序列的母函数是一种形式幂级数
·2015-11-12 12:09

hdu 1398 Square Coins （母函数）

#include<stdio.h> #include<string.h> int main() { int i,j,k,n,a[18][301]; memset(a,0,sizeof(a)); for(i=0;i<301;i++) a[1][i]=1; for(i=2;i<18;i++)
·2015-11-12 12:29

母函数与排列组合

　　　　　　　　　　　　　　　　　　　　　　母函数与排列组合 　　在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合，总共有几种选法？
·2015-11-12 12:57

hdu 1709 The Balance

一个母函数的题目，基本上还是模板题，还是不太熟悉啊； http://acm.hdu.edu.cn/showproblem.php?
·2015-11-12 11:48

hdu 1398 Square Coins/hdu 1028 Ignatius and the Princess III

两道母函数的模板题： http://acm.hdu.edu.cn/showproblem.php?
·2015-11-12 11:47

hdu 1171 Big Event in HDU

pid=1171 一道水题，用来熟悉一下母函数； 多重背包： View Code #include<iostream>#include<cstdio>using
·2015-11-12 11:46

HDU 2065 “红色病毒”问题 --指数型母函数

这种有限制的类棋盘着色问题一般可以用指数型母函数来解决，设Hn表示这样的着色数，首先H0=1,则Hn等于四个字母的（A,B,C,D）的多重集合的n排列数，其中每个字母的重数是无穷，且要求A,C出现的次数是偶数
·2015-11-12 10:54

ThinkPHP函数详解：I方法

正如你所见到的一样，I方法是ThinkPHP众多单字母函数中的新成员，其命名来自于英文Input（输入），主要用于更加方便和安全的获取系统输入变量，可以用于任何地方，用法格式如下： I('变量类型
·2015-11-12 10:06

HDU 1028 Ignatius and the Princess III（dp 母函数）

Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.  "The second problem is, given an positive integer N,
·2015-11-12 10:34

HDU 1085（dp 母函数）

题意： 拉登有面值 1 2 5  的钱币 分别 n1 n2 n5 个           求出最大能连续组合到多大          思路： 想来想去都有bug 最后简单粗暴的一个一个来处理了   #include<stdio.h> #include<
·2015-11-12 10:08

hdu2152母函数

比较简单，直接贴代码 /* * hdu2152/win.cpp * Created on: 2012-7-18 * Author : ben */ #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include &l
·2015-11-12 09:19

Big Event in HDU（杭电1171）（多重背包)和（母函数）两种解法

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24708    Accepted Submission(s): 870
·2015-11-11 18:50

hdu 2082 找单词

pid=2082 又是一个母函数模板题，不多说了： View Code #include<cstdio>using namespace std;int main(){ int
·2015-11-11 17:51

hdu 1709 （母函数，有些特殊）

点击打开链接 母函数。。
·2015-11-11 17:49

母函数模板

/* 母函数模板：有时候括号里的是无限个的话不需要n[],或直接和第i个括号有关系时不用c[],如最简答的变形题只改成i*i那题。 c[],n[]用于有限个的时候。
·2015-11-11 15:07

hdu 4248排列问题

一看就可以用母函数做，不过好久没练DP了，所以还是用DP做了。用dp[i][j]表示前i种石头排出j个出来的种数，当考虑第i种石头石，枚举其使用的个数即可。
·2015-11-11 15:00

hdu 2069

这题一看，用动态规划、母函数应该都可以，我用深搜水过~ /* * hdu2069/linux.c * Created on: 2011-7-28 * Author : ben */#include
·2015-11-11 15:05

hdu 1028 Ignatius and the Princess III

解法：母函数的最简单的一道入门题之一。 说明：今早上突发奇想着想学学母函数，就搜了搜HDU ACM PP
·2015-11-11 14:34

TP中单字母快捷函数总结

ThinkPHP中有许多使用简便的单字母函数，可以很方便开发者快速的调用，但是字母函数却不方便记忆，本文将所有的字母函数总结一下，以方便以后查找。
·2015-11-11 14:35

普通母函数

母函数（生成函数，Generating Function） 在看普通母函数之前，先了解一下什么是母函数，为此我们先看一个多项式： (1+a1*x)(1+a2*x)…(1+an*x) = 1 + (a1
·2015-11-11 14:05

HDU 2065 "红色病毒"问题 (指数母函数 && 泰勒级数)

转自cxlove： http://blog.csdn.net/acm_cxlove/article/details/7831009 这篇题解已经解释的很详细了~就不再另写了.   由4种字母组成，A和C只能出现偶数次。 构造指数级生成函数：(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!+x^4/4!+x^6/6!……)^2. 前面是B和D的情况，可以任意取，但
·2015-11-11 12:28

HDU 2065 "红色病毒"问题 (指数母函数 && 泰勒级数)

转自cxlove： http://blog.csdn.net/acm_cxlove/article/details/7831009 这篇题解已经解释的很详细了~就不再另写了.   由4种字母组成，A和C只能出现偶数次。 构造指数级生成函数：(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!+x^4/4!+x^6/6!……)^2. 前面是B和D的情况，可以任意取，但
·2015-11-11 12:27

HDU 2069 Coin Change (母函数)

  思路：将母函数变形，加一维表示数量。
·2015-11-11 12:22

HDU 2069 Coin Change (母函数)

  思路：将母函数变形，加一维表示数量。
·2015-11-11 12:21

UVA 357 - Let Me Count The Ways（母函数）

题目链接 继续水过。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 30010 4 #define eps 0.00000001 5 long long p1[N],p2[N]; 6 int main() 7 { 8 int a[6] = {1,5,10,25,
·2015-11-11 10:42

UVA 147 - Dollars(母函数）

题目链接 看着就像赤裸裸的母函数，目测10*30000*30000的复杂度会超吧，试试的打吧，特搞笑的好几个月没打了，哎，啥也忘了。。。找找以前做的题，复习了下。。
·2015-11-11 10:40

hdu 1085 Holding Bin-Laden Captive!

这题应该有多种解法，动态规划，母函数应该都行。
·2015-11-11 10:13

ThinkPHP内置函数详解D、F、S、C、L、A、I

单字母函数D、F、S、C、L、A、I 他们都在ThinkPHP核心的ThinkPHP/Mode/Api/functions.php这个文件中定义.
·2015-11-11 07:41

hdu 1171 Big Event in HDU (母函数)

母函数求解，注意初始化的不同 #include<stdio.h> #include<string.h> int v[55],num[55]; int a[300000]
·2015-11-11 07:43

母函数 详解

转自      Tanky Woo 母函数（Generating function）详解 前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，
·2015-11-11 07:42

HDOJ HDU 1398 Square Coins ACM 1398 IN HDU

pid=1398 也是一道基础的 母函数题目 ,  详细可以参照   母函数 ( Generating function ) 详解 代码如下 : //MiYu原创, 转帖请注明
·2015-11-11 07:31

HDOJ HDU 1028 Ignatius and the Princess III ACM 1028 IN HDU

pid=1028 标准的母函数题目 ,很基础, 可以直接使用模板, 不过敲代码也用不了多长时间,建议手打,加深记忆.
·2015-11-11 07:30

母函数 ( Generating function ) 详解 <自奋斗哥のblog>

  母函数（Generating function）详解 前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松
·2015-11-11 07:29

poj 3734 Blocks 指数型母函数

递推公式：E(t)=(1+t+t^2/2!+......+..)^2*(1+t^2/2!+t^4/4!+..+)^2                   =e^2t*((e^t+e^-t)/2)^2  &nbs
·2015-11-11 06:55

hdu 1521 排列组合 指数型母函数

  /* * hdu1521.c * * Created on: 2011-8-31 * Author: 王竹 */#include<stdio.h>#include<string.h>#define nmax 15int num[nmax];double res[nmax], fac[nmax], temp[nmax];void init(int
·2015-11-11 06:54

hdu 2065 "红色病毒"问题 指数型母函数

由题知： (1+x/1!+x^2/2!+``+x^n/n!)^2*(1+x^2/2!+```)^2 由e^x=1+x/1!+x^2/2!+```知 原式=e^(2*x)*((e^x+e^(-x))/2)^2 　　=(1/4)*(e^(2*x)+1)^2 　　=(1/4)*(e^(4*x)+2*e^(2*x)+1) 　　=(1/4)*(sia(4^n)*(x^n/n!)+2*sia(2^
·2015-11-11 06:53

【集训笔记】母函数【母函数模板】【HDOJ1028【HDOJ1085

对于母函数，看到最多的是这样两句话： 1.“把组合问题的加法法则和幂级数的乘幂对应起来。” 2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关
·2015-11-11 06:53

sql获取首字母函数|sql怎样获取汉字首字母

create function fun_getPY(@str nvarchar(4000))returns nvarchar(4000) as begin declare @word nchar(1),@PY nvarchar(4000) set @PY='' while len(@str)>0 begin set @word=left(@str,1) --如
·2015-11-11 05:26

hdu 2069 Coin Change （dp 母函数 ）

    dp #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> using namespace std; int op[10]={1,5,10,25,50}; int
·2015-11-11 05:38

hdu 1171 Big Event in HDU（dp 01背包 母函数）

  01背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> using namespace std; int v[100],m[100]; int dp[300000]; i
·2015-11-11 05:37

POJ 1322 Chocolate（母函数）

题目链接：http://poj.org/problem?id=1322 题意： 思路： double C[N][N]; void init() { C[0][0]=1; int i,j; for(i=1;i<N;i++) { C[i][0]=C[i][i]=1; for(j
·2015-11-11 03:17

杭电1171 Big Event in HDU（母函数+多重背包解法）

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23728    Accepted Submission(s): 836
·2015-11-11 03:29
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他