ACM_母函数

母函数

母函数（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

[ACM_模拟] UVA 12504 Updating a Dictionary [字符串处理 字典增加、减少、改变问题]

      Updating a Dictionary  In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given
·2015-11-01 10:30

[ACM_水题] UVA 12502 Three Families [2人干3人的活后分钱，水]

      Three Families  Three families share a garden. They usually clean the garden together at the end of each week, but last week, family C was on holiday, so family A sp
·2015-11-01 10:29

[ACM_模拟] UVA 12503 Robot Instructions [指令控制坐标轴上机器人移动 水]

      Robot Instructions  You have a robot standing on the origin of x axis. The robot will be given some instructions. Your task is to predict its position after executin
·2015-11-01 10:29

活捉本拉登（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_数据结构] POJ2352 [树状数组稍微变形]

  Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars tha
·2015-10-31 11:37

[ACM_图论] ZOJ 3708 [Density of Power Network 线路密度，a->b=b->a去重]

    The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In
·2015-10-31 11:36

[ACM_水题] ZOJ 3712 [Hard to Play 300 100 50 最大最小]

  MightyHorse is playing a music game called osu!.   After playing for several months, MightyHorse discovered the way of calculating score in osu!: 1. While p
·2015-10-31 11:36

[ACM_暴力][ACM_几何] ZOJ 1426 Counting Rectangles (水平竖直线段组成的矩形个数，暴力）

Description We are given a figure consisting of only horizontal and vertical line segments. Our goal is to count the number of all different rectangles formed by these segments. As an example, the n
·2015-10-31 11:36

[ACM_动态规划] UVA 12511 Virus [最长公共递增子序列 LCIS 动态规划]

      Virus  We have a log file, which is a sequence of recorded events. Naturally, the timestamps are strictly increasing. However, it is infected by a virus, so random
·2015-10-31 11:36

[ACM_动态规划] hdu 1176 免费馅饼 [变形数塔问题]

    Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老
·2015-10-31 11:36

[ACM_模拟] ACM - Draw Something Cheat [n个长12的大写字母串，找出交集，按字母序输出]

  Description Have you played Draw Something? It's currently one of the hottest social drawing games on Apple iOS and Android Devices! In this game, you and your friend play in turn. You
·2015-10-31 11:36

[ACM_数学] LA 3708 Graveyard [墓地雕塑 圈上新加点 找规律]

  Description   Programming contests became so popular in the year 2397 that the governor of New Earck -- the largest human-inhabited planet of the galaxy -- opened a special Alley of
·2015-10-31 11:36

[ACM_水题] UVA 11292 Dragon of Loowater [勇士斗恶龙 双数组排序 贪心]

    Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a prime breeding ground for g
·2015-10-31 11:36

[ACM_模拟][ACM_数学] LA 2995 Image Is Everything [由6个视图计算立方体最大体积]

  Description   Your new company is building a robot that can hold small lightweight objects. The robot will have the intelligence to determine if an object is light enough to hold. It
·2015-10-31 11:36

[ACM_图论] The Perfect Stall 完美的牛栏（匈牙利算法、最大二分匹配）

描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。 给出奶牛们的爱好的信息，计算最
·2015-10-31 11:35

[ACM_搜索] ZOJ 1103 || POJ 2415 Hike on a Graph (带条件移动3盘子到同一位置的最少步数 广搜）

Description "Hike on a Graph" is a game that is played on a board on which an undirected graph is drawn. The graph is complete and has all loops, i.e. for any two locations there is exactly
·2015-10-31 11:35

[ACM_图论] Fire Net （ZOJ 1002 带障碍棋盘布炮，互不攻击最大数量）

Suppose that we have a square city with straight streets.  A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small cas
·2015-10-31 11:35

[ACM_图论] Sorting Slides(挑选幻灯片，二分匹配，中等）

Description Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparencies on one big heap. Before giving the talk
·2015-10-31 11:35

[ACM_搜索] Triangles(POJ1471,简单搜索，注意细节)

Description It is always very nice to have little brothers or sisters. You can tease them, lock them in the bathroom or put red hot chili in their sandwiches. But there is also a time when all meanne
·2015-10-31 11:35

[ACM_动态规划] ZOJ 1425 Crossed Matchings(交叉最大匹配 动态规划）

Description There are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them is located in the first row and the other one is
·2015-10-31 11:35

[ACM_搜索] POJ 1096 Space Station Shielding （搜索 + 洪泛算法Flood_Fill）

Description Roger Wilco is in charge of the design of a low orbiting space station for the planet Mars. To simplify construction, the station is made up of a series of Airtight Cubical Modules (ACM's
·2015-10-31 11:35

[ACM_几何] Transmitters (zoj 1041 ,可旋转半圆内的最多点)

Description In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at least that they don't conflict. One way of a
·2015-10-31 11:35

[ACM_模拟] The Willy Memorial Program （poj 1073 ,联通水管注水模拟）

Description Willy the spider used to live in the chemistry laboratory of Dr. Petro. He used to wander about the lab pipes and sometimes inside empty ones. One night while he was in a pipe, he fell as
·2015-10-31 11:35

[ACM_其他] Square Ice (poj1099 规律）

Description Square Ice is a two-dimensional arrangement of water molecules H2O, with oxygen at the vertices of a square lattice and one hydrogen atom between each pair of adjacent oxygen atoms. The
·2015-10-31 11:35

[ACM_图论] Highways （变形说法的最小生成树）

 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28972#problem/C  题目给出T种情况，每种情况有n个城镇，接下来每一行是第i个城镇到所有城镇的距离（其实就是个可达矩阵）。  求建设一条公路联通所有城镇并且要求最长的一段最小（其实就是最小生成树）！代码如下： #include<
·2015-10-31 11:34

[ACM_数学] Counting Solutions to an Integral Equation （x+2y+2z=n 组合种类）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27938#problem/E 题目大意：Given, n, count the number of solutions to the equation x+2y+2z=n, where x,y,z,n are non negative inte
·2015-10-31 11:34
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他