North--母函数

背包的硬币问题

pid=1028 　　这道题就是说整数划分，类似于完全背包，母函数暂时还不会，学了再回来补充，用完全背包优化后的版本： 1 #include<cstdio> 2 #include
·2015-11-02 17:08

求一个整数的划分

母函数法求一个整数的拆分：   #include <iostream> //母函数法求一个整数的划分 using namespace std; int c2[1000]
·2015-11-02 16:01

指数型母函数

母函数分为：普通型母函数，指数型母函数。 普通型母函数主要是来求组合的方案数，而指数型母函数是求多重排列数。
·2015-11-02 16:00

母函数详解

　　　　　　　　　　　　　　　　　　　　　　　　母函数详解 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
·2015-11-02 16:59

母函数题目

hdu 1028 Ignatius and the Princess III 母函数模板题 http://acm.hdu.edu.cn/showproblem.php?
·2015-11-02 15:53

HDU 1171 Big Event in HDU 杭电大事件（母函数，有限物品）

思路：可以用背包做，也可以用母函数。母函数的实现只需要注意一个点，就是每次以一种价格递增，而不是自加。每类家具有上限，就是该类家具的价值*件数。注意判断输入的结束标志是n<0。
·2015-11-02 11:21

HDU 1398 Square Coins 平方硬币 （普通母函数，水）

思路：用普通母函数解，主要做的就是模拟乘法，因为硬币是无限的，所以每个构造式中每一个项的系数都是1。我们只需要第n项的系数，大于n的并不需要，所以大于n的项就不用再做计算了。
·2015-11-02 11:20

Oracle取得中文拼音首字母函数

  CREATE OR REPLACE FUNCTION F_TRANS_PINYIN_CAPITAL (P_NAME IN VARCHAR2) RETURN VARCHAR2 AS V_COMPARE VARCHAR2 (100) ; V_RETURN VARCHAR2 (4000) ; FUNCTION F_NLSSORT (P_WORD IN VARCHAR2) RETURN
·2015-11-02 11:28

hdu 1284 钱币兑换问题

hdu 1284 钱币兑换问题 母函数 //hdu 1284 母函数 // 1分的 2分的 3分的 //母函数计算:
·2015-11-02 09:54

hdu 1284 dp

hdu 1284 dp 这题有很多种解法，可以用dp(包括从子问题推的和完全)，母函数，分裂整数(这个还不了解)，找规律等 下面给出其中一些方法的代码   找规律 
·2015-11-02 09:51

ThinkPHP开发教程（二）单字母函数用法

单字母函数是ThinkPHP的一大特色，这些函数都是我们在开发中经常会用到的，以下是ThinkPHP所有单字母函数及用法：D方法快捷方法D用于数据模型的实例化操作。
haoshidai·2015-11-01 17:00

递归方程组解的渐进阶的求法——母函数法

递归方程组解的渐进阶的求法——母函数法 关于T(n)的递归方程的解的母函数通常设为： (6.24) 当(6.24)右端由于T(n)增长太快而仅在x=0处收敛时可另设 (6.25) 如果我们可以利用递归方程建立
·2015-11-01 13:17

活捉本拉登（AC代码）普通型母函数

（0<=每种硬币个数<=1000，组成的面值>0) 思路：母函数解决。只有3个括号要作乘法，分别代表面值1、2、5所能组成的情况。
·2015-11-01 10:38

母函数相关应用

本文转自：http://www.cnblogs.com/dolphin0520/ 母函数与排列组合 　　在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合
·2015-11-01 10:37

HDU 1059 Dividing 分配（AC代码）多重背包的变形//母函数

  1 #include <iostream> 2 using namespace std; 3 int num[6]; 4 int dp[200]; 5 bool divide(int sum) 6 { 7 int k,i,j; 8 for(i=0;i<6;i++) 9 for(k=0;k&l
·2015-11-01 10:36

HDU 1028 Ignatius and the Princess III伊格和公主III（AC代码）母函数

  本题听说可用递推、DP等方法来做，但是此题是母函数的入门经典喔~所以我用了母函数 1 #include <iostream> 2 #define N 120
·2015-11-01 10:36

(母函数 | 多重背包)

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11029    Accepted Submissio
·2015-11-01 08:01

hdoj--1398--Square Coins(母函数)

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9984    AcceptedSubmission(s):6846ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
qq_29963431·2015-10-31 22:00

hdoj--1028--Ignatius and the Princess III（母函数）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16242    AcceptedSubmission(s):11445ProblemDescription"Well,itseemsthefirstproble
qq_29963431·2015-10-31 22:00

hdu 1028 Ignatius and the Princess III 完全背包

      这题以前是母函数做的，今天看了DD的背包九讲，该用背包模型做。
·2015-10-31 19:18

HDU 1028 整数划分 母函数

这是一道整数划分的题目，用到的算法思想是母函数，当然还有其他的比如递推，DP可以用来解决这道题，关于母函数的思想可以参考http://www.wutianqi.com/?
·2015-10-31 18:05

母函数及相关的算法题

母函数即生成函数，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)，是组合数学中尤其是计数方面的一个重要理论和工具。
·2015-10-31 13:33

hdu 2110 基础母函数

题意：退出本身并不麻烦，麻烦的是，退出的人需要取走相应比例（1/3）金额的资产。假设公司此时一共有n种价值的资产，每种价值的资产数量已知，请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法。   现在我们引用《组合数学》上最经典的一个例题: 我们要从苹果、香蕉、橘子和梨中拿一些水果出来，要求苹果只能拿偶数个，香蕉的个数要是5的倍数，橘子最多拿4个，梨要么不拿，要么只
·2015-10-31 11:58

hdoj1171

// 用母函数来做 #include < iostream > #include < stdio.h > #include < string .h >
·2015-10-31 11:43

thinkphp单字母函数的意义

首先A、D、S、L、C、F、I   他们都在 /THINKPHP/Common/functions.php 这个文件中 下面我分别说明一下他们的功能  A（） 加载Action类 D（） 加载Model类 S（）全局缓存配置 L（） 获取语言定义 C（） 获取配置值 F（）快速文件数据读取和保存 针对简单类型数据 字符串、数组 I（） 快速
·2015-10-31 11:17

poj 3181 Dollar Dayz

给定一个数p，要求用K种币值分别为1,2,3...K的硬币组成p，问方案数，1,2,2和2,2,1算一种方案即与顺序无关，n <= 1000,k <= 100// 用完全背包做了 这题也是母函数题目了
·2015-10-31 11:25

PHP获取汉字拼音首字母函数

function getfirstchar($s0){$firstchar_ord=ord(strtoupper($s0{0}));if (($firstchar_ord>=65 and $firstchar_ord<=91)or($firstchar_ord>=48 and $firstchar_ord<=57)) return $s0{0};$s=iconv("
·2015-10-31 11:10

1028 母函数

i是增量，每一个数n都可以表示成0+n……（1），和n个1相加……（2） 先看n=3，c1[0] = c1[1] = c2[2] = c2[3] = 1 ,他们表示n个1相加， c1[0]表示0和n相加都等于n只有一种情况 i=2，j=0,k=0,c2[0] = 1,0只有一种情况，就是0本身        j=0,k=2,c2[2
·2015-10-31 10:42

Hdu 1521 排列组合

+nk从n个数中选r个排列（不是组合噢）// 指数型母函数// 模板#include <iostream> #include <string> #include<sstream
·2015-10-31 10:17

母函数6连杀

Hdu 1171,1398,2079,2082,2110,2152 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include &
·2015-10-31 10:43

母函数hdu1085

直接来。(1+x+x^2...+)*(1+x^2+x^4+....)*(1+x^5+x^10+...) 求系数的模板  c[0]=1; for(int i = 0 ;i<3;i++){ for(int j= 0 ;j<= a[i];j++) for(int k = 0 ;k+j*val
·2015-10-31 10:42

算法

第1章：（大题：推导题） 1、母函数：相关类型题请看课本11页的              
·2015-10-31 10:28

关于整数拆分的递归法与母函数法

先是题目： Ignatius and the Princess III Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Sub
·2015-10-31 10:27

hdu 1398 Square Coins（生成函数，完全背包）

给定一个值n（n<=300）,求用上述货币能使价值总和为n的方案数  分析：这题能够用母函数的思想，对300以内的值进行预处理就可以 也可用全然背包思想求300以内的方案数
·2015-10-31 10:52

hdu 5307 He is Flying(推公式+FFT)

题意：总区间中有n个数(n<=100000)，求每个区间和所对应的区间长度(j-i+1)和； 思路：母函数求得多项式为(∑ix^si)(∑x−^si−1)−(∑x^si)(∑(i−1)x−^si
·2015-10-31 09:56

[EOJ][397][Typing monkey][字符串+概率+母函数]

中等偏难题目内容: 有一只猴子敲键盘(只敲26个字母，小写)，26个字母敲到的概率分别给出，再给两个长度不超过16的字符串， 求第一个字符串比第二个字符串先出现的概率解题思路： 字符串 + 概率 + 母函数
·2015-10-31 09:20

1398 母函数

比如说现在有3个括号相乘，形如（）*（）*（），现在前两个括号已经乘好了，那么C1[ ]放的是前两个括号乘好后的结果，然后把算好的结果再放到一个括号里再和第三个括号乘，这时乘的结果暂时放在C2[ ]数组里，等这趟运算结束后再把结果给了C1[ ]……所以当乘法做完后，C1[ ]放的是最终的结果，而C2[ ]只是起暂时存放的作用；这是因为C1[ ]不能同时放上次和当前运算完的结果，所以就找C2[ ]来
·2015-10-31 09:20

1248

这道题的解法很多，母函数，dp，暴力都可以。
·2015-10-31 09:20

HDU 2082 母函数法

1 #include <cstdio> 2 #include <cstring> 3 4 using namespace std; 5 6 int cnt[30] , dp[30][100]; 7 8 int main() 9 { 10 // freopen("a.in" , "r" ,
·2015-10-31 09:10

整数划分母函数

http://acm.nyist.net/JudgeOnline/problem.php?pid=90 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <climits> #include <stri
·2015-10-31 09:11

ThinkPHP 单字母函数整理

TP所有单独的函数，除了两个用来生成项目的buildAppDir之类的，其余都在框架目录/Common/functions.php这个文件里。  A函数（基本是Action的简写） 　　A函数是用来实例化我们的Action类的，例如我们的程序有2个Action分别是IndexAction和TestAction，在 IndexAction中有个myHello方法能够输出hello wo
·2015-10-31 09:27

HDU 1028 Ignatius and the Princess III (母函数，或者DP）

Ignatius and the Princess III Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 2   Accepted Submission(s) : 2 Font:
·2015-10-31 09:15

HDU 2079 选课时间(题目已修改,注意读题)（简单的母函数运用)

选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1516    Accepted Submission(s): 1253
·2015-10-31 09:15

二进制取数在多重背包和母函数中的应用

相关联系：hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活               hdu 2844 coins 第一题是一个关于多重背包的问题，即给定每个物品的价格和数量，在有限背包中求得可以装进背包的最大价值，一般的做法就是将多
·2015-10-31 08:25

HDU2056

/*  * 指数型母函数  */ #include<cstdio> #define mod 100 typedef long long LL;//杭电需用int64
·2015-10-30 14:19

HDU1059

/*  * 母函数+优化  */ #include<cstdio> #include<cstring> #define max 20000 int c1[max
·2015-10-30 14:19

HDU1709

/*  * 好奇怪的母函数  */ #include<cstdio> #include<cstring> #include<cmath> #include
·2015-10-30 14:19

UVa 562

1 /* 2 3 * 泥马，WA了一天，这题应该是很简单的DP，不过就是做不出来，只好改用母函数。。。。。
·2015-10-30 14:18

PHP十进制数字转换为26进制字母函数

很久以前为导出EXCEL写过一个字母累加的函数，今天追加一个数字转为字母的。也就是十进制转26进制。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 for ($i = 1; $i < 200; $i++
·2015-10-30 13:45

暑假集训做题，比赛的网站

cid=12#overview  (还有最后一题没做） 7月19        母函数：http://acmore.net
·2015-10-30 13:17
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他