North--母函数

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

母函数

        学了好长时间母函数了，一直没时间进行总结（忙于一些琐事），今天正好放一天假，趁空闲，对母函数做个总结，以便以后更加方便学习
·2015-11-11 01:37

母函数的一些小结

一下来源于：兔子算法集中营 http://www.cppblog.com/superKiki/archive/2010/10/31/131928.html   在数学中，某个序列的母函数是一种形式幂级数
·2015-11-11 00:53

HDU 1398 Square Coins(母函数)

  　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Square Coins 　　　　　　　　　　　　　　Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:
·2015-11-10 23:17

hdu 1398 Square Coins （母函数）

      #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int c1[400],c2[400]; void fun(int n) { int i
·2015-11-10 23:56

HDU 2065 "红色病毒"问题

构造母函数 u64 n; int Pow(int a,u64 b) { int ans=1; while(b) {
·2015-11-09 14:09

UESTC 1726 整数划分（母函数）

题目链接：http://222.197.181.5/problem.php?pid=1726 题意：求n的划分数。一种划分方案中不能有相同的数字。 思路：(1+x)(1+x^2)(1+x^3)……(1+x^1000). int f[N]; void init() { f[1]=1; int a[N]={0}; a[0]=1; a[1]=1;
·2015-11-09 14:54

hdu1059 dp(多重背包二进制优化)

很显然，愚蠢的我一开始并想不到什么多重背包二进制优化```因为我连听都没有听过```不得不吐槽自己的知识面太窄```于是，我用了母函数写这题，母函数的做法并没有问题，但是由于这道题的数据很大，母函数轻轻松松就超时了
·2015-11-09 12:53

整数划分问题（递归法 或 母函数法 ）

后来查到可以用：递归 或者 母函数算法！ 比赛时曾考虑过用递归来实现，但没有推导出来，后来发现别人的博客里面写着“整数划分问题”应该在讲解递归的时候就该学会了。
·2015-11-08 16:07

找单词（母函数问题）

Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与
·2015-11-08 15:14

/* 更新中文拼音转英文字母函数 */

DROP TYPE TGREECE_ALPHABET_LIST; CREATE OR REPLACE TYPE TGREECE_ALPHABET_LIST AS VARRAY (24) OF VARCHAR2(2) / DROP TYPE THZPY_LIST; CREATE OR REPLACE TYPE THZPY_LIST AS VARRAY (526) OF V
·2015-11-08 14:26

hdu1521：排列组合---指数型母函数

题意： n种元素，每种有 ni个，选出 m 个的排列有多少种 题解： 指数型母函数的裸题 x^n 项的系数为  an/n!....
·2015-11-08 14:09

poj1014：母函数+优化

给定每种宝石的个数，问能否平分给两个人 分析： 一看显然是个多重背包问题，也可以用母函数做 不过母函数的复杂度是n*v*k，第一次tle了。。
·2015-11-08 14:08

hdu1028：整数拆分

一种解法是母函数 #include <iostream> #include <stdio.h> #include<string.h> #include
·2015-11-08 14:04

hdu2082：简单母函数

题目大意： a,b,c,d...z这些字母的价值是1，2，3......26 给定 这26个字母分别的数量，求总价值不超过50的单词的数量 分析： 标准做法是构造母函数 把某个单词看作是，关于
·2015-11-08 14:02

hdu 1261 字串数

指数型母函数应用！！！ import java.math.*; import java.util.
·2015-11-07 14:07

hdu 1521 排列组合

简单的指数型母函数！！！
·2015-11-07 14:06

hdu 2065 "红色病毒"问题

指数型母函数的应用 求A B C D 在规定条件下n个元素的排列个数,先写出指数型母函数 G(X) = ( 1 + x + x^2/2! + x^3/3!
·2015-11-07 14:06

hdu 1709 The Balance

母函数的特殊情况，左右两边都可以放，如样例1，2，9 母函数为(1+x+1/x)*(1+x^2+1/x^2)*(1+x^9+1/x^9) 化简为(1+x+x^2)*(1+x^2+x^4)*(1+x^
·2015-11-07 14:05

母函数 HDU 1085 Holding Bin-Laden Captive!

  这几天看了某大神写的关于母函数的文章，总算基本搞明白，就找这类题练练，这题是母函数变种        一开始WA了好几次，搞不懂原因
·2015-11-07 13:55

母函数 HDU 2082 找单词

题意是，给出A~Z字母的个数，计算它们能组成单词的价值<=50的个数 也是母函数模板，判断时添加了一个最大值 #include<iostream> using namespace
·2015-11-07 13:54

母函数 HDU 1709 The Balance

这题大概意思是，给你n个砝码和一个天平，叫你找出从1 到 这n个砝码总和的范围内，找出不能称出的重量 可以套用母函数模板， 多项式相乘时，多了负指数。
·2015-11-07 13:52

HDOJ 1284 钱币兑换问题

pid=1284 tag：母函数 直接套母函数的模版~~~ #include <iostream> using namespace std; int c1[32768],
·2015-11-07 12:15

hdu 1284 钱币兑换问题

　　这道题有n多种思路和做法，网上一搜也能搜到一大堆（可对于弱菜的我来说曾经一种做法也不会T.T），先不说完全背包，dp，母函数之类的高端技术了，直接用数学方法来搞即可（我也是看了别人的代码和注解后才想明白的
·2015-11-07 10:59

母函数

转自：http://www.wutianqi.com/?p=596 最近更新：2011.4.3 1.鉴于文章图片和排版的问题，对文章进行了重新编辑。 2.看见网上很多朋友在转载时不尊重别人的劳动成果，任意删除文章里关于作者的信息，希望大家在转载时保留文章所有信息，遵守版权规定。 前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一
·2015-11-06 07:57

母函数

母函数（Generating function）详解 转载 http://www.wutianqi.com/?
·2015-11-03 21:44

HDU 2844 Coins 多重背包

该题是母函数的变种，也是一种多重背包问题，由于写了几篇这样的，所以就不重累述了，如果不懂可以看一下背包九讲； #include<stdio.h> #include<stdlib.h
·2015-11-02 18:59
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他