ACM-母函数

母函数的一些小结

一下来源于：兔子算法集中营 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

背包的硬币问题

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

Acm-群赛 Mengzhu 二分查找

这题大概题意是这样的，给定log2(x + y) = A 以及 log2(x - y) = B，现在要求出log2(x)是多少。首先这题中给定的A、B的范围是骗人的，实际上A、B的差值不能够大于1024，否则就不能够使用pow函数，不知道这种方法是不是错了。 首先有log2(x) = Min(A, B) - 1 + log2(2^|A-B|+1)那么我们就能够估计这个值的范围是[Mi
·2015-10-31 11:21

hdoj1171

// 用母函数来做 #include < iostream > #include < stdio.h > #include < string .h >
·2015-10-31 11:43
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他