---组合数学---

北大ACM题分类

主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长
hustyangju·2014-04-01 15:00

组队赛4解题报告（组合数学+禁位排列+容斥原理+精度进位+贪心背包+矩阵快速幂）

B题：ZOJ3687 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4970题意：在d天看不了c章，问复习的方案有多少种？思路：这题比赛的时候看出是组合数组和容斥原理了，不过不会做，所以一直托到现在了才做。而且自己又看别人的解题报告理解了一下午才理解明白……笨了……我在百度文库上已经知道错排和禁位排列是什么回事了，而且计
u011466175·2014-03-26 11:00

Uva 11609 - Teams 解题报告（组合数学）

ProblemETeamsInput:StandardInputOutput:StandardOutput Inagalaxyfarfarawaythereisanancientgameplayedamongtheplanets.Thespecialtyofthegameisthatthereisnolimitationonthenumberofplayersineachteam,aslongas
kbdwo·2014-03-24 18:00

Uva 11076 Add Again 解题报告（组合数学）

ProblemCAddAgainInput:StandardInputOutput:StandardOutput SummationofsequenceofintegersisalwaysacommonprobleminComputerScience.Ratherthancomputingblindly,someintelligenttechniquesmakethetasksimpler.Her
kbdwo·2014-03-24 18:00

杭电ACM1005

经过思考，看看组合数学，竟然还是没头脑，虽然知道周期为7*7=49.但是还是AC不了，结果无疑看到这个：1。由题目的式子可知0usingnamespacestd;intmain(){ int
dfb198998·2014-03-22 13:00

状态压缩递推

这里既然以它作为状态压缩的引例，当然不会是为了介绍组合数学。我们下面来看另外一种解法：状态压
Hearthougan·2014-03-15 20:00

周赛 1007 题解 hdu 4390 Number Sequence （质因数分解+组合数学+容斥原理）

NumberSequenceTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):790    AcceptedSubmission(s):331ProblemDescriptionGivenanumbersequenceb1,b2…bn.Pleasecounth
u010228612·2014-03-10 21:00

九度 1466：排列与二进制

题目描述： 在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。
·2014-03-07 20:00

组合数学：卡特兰数

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
smileyk·2014-02-27 21:00

hdu 2372 El Dorado(dp)

思路：开始敲的最长上升子序列模板加组合数学，无限WA，是由于n太大了（100）。后来看了看解题报告。
u013081425·2014-02-26 21:00

POJ数学题目

1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。    
u013081425·2014-02-24 12:00

hdu 1249 三角形 组合数学

pid=1249      一道很好的组合数学题，虽然组合数学没学到多少东西，但看懂这道题，还好，很好很强大！     这道题开始我也不知道做，看了别人代码才知道所以然，开始连图都不会画！
u012861385·2014-02-09 10:00

容斥原理（转载）

以下转载自：http://blog.csdn.net/xianglunxi/article/details/9310105翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合
u011466175·2014-02-07 13:00

卡特兰数

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
starstarstone·2014-02-07 13:00

UVa:10229 Modular Fibonacci

Fibonacci数是组合数学中非常重要的一个数列，它的递推公式是：F(1)=F(2)=1F(n)=F(n-1)+F(n-2)当然，用这个公式来计算F(n)是非常慢的，当计算F(n)时需要从F(1)一直计算到
kkkwjx·2014-01-28 15:00

NOI 国家集训队论文集

我就转载了这篇论文合集国家集训队论文分类组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008
synapse7·2014-01-13 23:00

组合数学应用-NYOJ743

描述for(i=1;i #include usingnamespacestd; ints[2010][2010]; //c(m,n)=c(m-1,n-1)+c(m,n-1) voidfun() { inti,j; for(i=1;i<=2000;i++) { for(j=1;j<=2000;j++) { if(i==j) s[i][j]=1; elseif(i==1) s[i][j]=j%1009
lgdblue·2014-01-07 15:00

fzu 2103 Bin & Jing in wonderland(组合数学）

题目连接：fzu2103Bin&Jinginwonderland题目大意：给出n，k和r，表示有n种礼物，可以抽取k次礼物，要挑选r个礼物送人。然后给出n种礼物被抽中的概率，以及想要送得礼物序号。注意，抽取礼物之后只能按照礼物的标号从大到小排序后选后r个送人。例如，想要送1，1，2这样的情况，可以抽取4次。那么就只有抽取3个1和1个2的情况才可以，否则抽取两个2的话排序后即为1，1，2，2，选取后
u011328934·2013-12-14 23:00

(Relax 数论1.30)POJ 3252 Round Numbers(计算a-b中round number的个数(0的出现的次数比1出现的次数多))

本文分析部分参考了http://blog.csdn.net/zhengnanlee/article/details/9794625第一道组合数学题，连跪一天。。
caihongshijie6·2013-12-05 20:00

[HDU 2451] Simple Addition Expression (组合数学 或 数位DPSimple Addition Expression)

SimpleAdditionExpression题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2451题目大意：有一种计算器，专门用来计算连续的三个数的和，不过这个计算器比较低端，不能够进位。如0+1+2，计算器算出3，但3+4+5计算器只能算出2。正确答案是12，由于无法进位。把1直接给扔了。现在给你一个数N，求[0,N)的范围内有多少个数，可以作
SIOFive·2013-12-05 00:00

母函数详解和史上最通用最高效的母函数模板

读者随便找一本组合数学教材便可找到相应的内容，或者直接在网上搜索一下。母函数通常解决类似如下的问题：给5张1
u012077163·2013-11-30 18:00

卡特兰数解释

1简介卡特兰数又称卡塔兰数，英文名Catalannumber，是组合数学中一个常出现在各种计数问题中出现的数列。
洛伊佩拉·2013-11-29 15:00

UVa 10994 Simple Addition (组合数学)

10994-SimpleAdditionTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1935计算sum{i从右往左数的第一个非0数字，p typedeflonglongll; ll
synapse7·2013-11-27 00:00

斯坦福大学王颖 浅谈ACM ICPC的题目风格和acm比赛近几年

数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。
a1006570862·2013-11-23 14:00

两人取石子游戏 组合数学-博弈问题

  取石子游戏是一个古老的博弈游戏，据说是发源于中国，它是组合数学领域的一个经典问题。它有许多不同的玩法，基本上是两个玩家，玩的形式是轮流抓石子，胜利的标准是抓走了最后的石子。
luckyjoy521·2013-11-22 19:00

相同数不能相邻的排列问题 组合数学-容斥原理

题目：1、2、3、4、5各有两个，组成一个十位数，要求相同的数不能相邻，有多少种排法?思路：两组数，每组5个各不相同的数，一共是5对儿，进行排列：0、如果没有要求相同数不相邻，则有10!/(2^5)种排列，记作C。1、如果要求有一对相邻的，那么把这一对儿数看成一个数，则有C(5,1)*9!/(2^4)种排列，记作C1。2、如果要求有两对相邻的，那么把这两对儿数看成两个数，则有C(5,2)*8!/(
luckyjoy521·2013-11-21 22:00

组合数学：D - Cellular Automaton 求矩阵相乘

A cellularautomaton isacollectionofcellsonagridofspecifiedshapethatevolvesthroughanumberofdiscretetimestepsaccordingtoasetofrulesthatdescribethenewstateofacellbasedonthestatesofneighboringcells.The or
u011466175·2013-11-21 21:00

【组合数学_容斥原理专辑】【10.4最新更新】

原文http://blog.csdn.net/woshi250hua/article/details/8037106总概述  专辑的开头贡献一篇容斥原理讲得非常好的文章，讲得十分清楚，很容易就明白容斥原理是什么。   http://www.cppblog.com/vici/archive/2011/09/05/155103.html。  我个人认为容斥原理就是用来解决基于集合的统计问题，不同题目的
zzxyyx_1·2013-11-21 17:00

组合数学：C -- Simple Addition Expression

Aluxuryyachtwith100passengersonboardissailingontheseainthetwilight.Theyachtisablazewithlightsandtherecomesoutlaughersandsingingfromthehallwhereaneveningpartyisinfullswing.Peoplearesinging,dancinganden
u011466175·2013-11-21 15:00

组合数学：B - RPG的错排（错排）

今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在
u011466175·2013-11-21 14:00

组合数学：A - 不容易系列之(4)――考新郎（错排）

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情...假设一共有N对新婚夫妇,其中有M个
u011466175·2013-11-21 13:00

把p个对象排成k个非空循环排列的方法数 组合数学-第一类stirling数

根据《组合数学》中，定理8.2.9：把p个可区分对象排成k个非空循环排列的方法数，称作第一类stirling数，用小写s(p,k)表示。什么叫非空循环排列？
luckyjoy521·2013-11-20 10:00

hdu 4248 A Famous Stone Collector dp+组合数学

预处理出c[10000][100]，然后dp递推。#include #include #include #definelllonglong usingnamespacestd; constintmaxn=1e4+9,mod=1e9+7; lldp[maxn],c[maxn][111]; inta[maxn]; intn,sum; llgetdp() { memset(dp,0,sizeof(dp
yrleep·2013-11-19 23:00

hdu 4779 Tower Defense

组合数学的题目，很明显这个题目的难点在于重塔的设定，所以一定要从重塔下手，但是一直因为一个误区没找到办法。题解的办法，先枚举有两个重塔的行和列，再枚举独占行列的塔中的重塔数量。
yrleep·2013-11-18 17:00

n个不同小球分配到m个相同的非空盒的方法数 组合数学-第二类stirling数

组合数学概念：斯特林stirling数  斯特林数出现在许多组合枚举问题中，有两类。第一类斯特林数StirlingS1[n,m]，把p个对象排成k个非空循环排列的方法数。
luckyjoy521·2013-11-16 21:00

清华大学软件硕士课程设置

60680021）1学分（考试）2．外国语（60648003）3学分（考试）3．文献检索与论文写作（82558001）1学分（考查）4．学科前沿讲座（69998012）2学分（考查）5．基础理论课（不少于3学分）l组合数学
ccwRadar·2013-11-15 12:24

清华大学软件硕士课程设置

）1学分（考试）2．外国语（60648003）3学分（考试）3．文献检索与论文写作（82558001）1学分（考查）4．学科前沿讲座（69998012）2学分（考查）5．基础理论课（不少于3学分）l 组合数学
A09211008·2013-11-15 12:00

HDU-4532 湫秋系列故事——安排座位 组合数学DP

题意：有来自n个专业的学生，每个专业分别有ai个同学，现在要将这些学生排成一行，使得相邻的两个学生来自不同的专业，问有多少种不同的安排方案。 分析：首先将所有专业的学生视作一样的，最后再乘以各自学生的数量的阶乘。排列的时候通过动态规划来处理，设状态为前i个系，一共有j个位置相邻位置来自同系，然后转移。具体见代码注释。 #include <cstdlib> #include &l
·2013-11-11 22:00

普通涂色问题 组合数学-Polya定理

  Polya定理是组合数学理论中最重要的定理之一。该定理是要解决这样的问题，在一个集合内，定义了一个等价关系，人们往往关心由这个等价关系所决定的等价类的数目。
luckyjoy521·2013-11-11 22:00

卡特兰数在多种问题下的应用 组合数学-Catalan数

卡特兰数是组合数学中常用的一个数列：根据《组合数学》中，定理8.1.1：有正1和负1各n个组成的序列，要求部分和总大于0。这样序列个数称作catalan数。
luckyjoy521·2013-11-09 18:00

UVA 10375 Choose and divide(组合数学)

ProblemD:ChooseanddivideThebinomialcoefficient C(m,n) isdefinedasm! C(m,n)=-------- n!(m-n)! Givenfournaturalnumbers p, q, r,and s,computethetheresultofdividing C(p,q) by C(r,s).TheInputInputconsistso
u011217342·2013-11-07 13:00

ACM 进阶学习第一课----简单数学问题之同余相关（1）

常见的数学问题：数论组合数学博弈论线性代数高等数学线性规划概率统计...关于数论简而言之,数论就是研究整数的理论，在ACM竞赛中,经常用到数论的相关知识。纯数论的题目不多,大部分
hu1020935219·2013-11-03 01:00

数学工具

代数：初等代数、线性代数、抽象代数（近世代数）几何：平面几何、立体几何、解析几何微积分：微分、积分概率与统计三角学数理逻辑集合论组合数学拓扑学数论博弈论运筹学信息论函数论数值分析动态系统数学物理方程复变函数矢量代数
耐心·2013-10-30 09:00

傅里叶变换拉普拉斯变换的物理解释及区别

傅里叶变换在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用（例如在信号处理中，傅里叶变换的典型用途是将信号分解成幅值分量和频率分量）。
·2013-10-28 22:00

hdu 4248 A Famous Stone Collector(组合数学&DP)

AFamousStoneCollectorTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):765    AcceptedSubmission(s):286ProblemDescriptionMr.Blovestoplaywithcolorfulstones
y5885922·2013-10-25 22:00

HDU 4497 GCD and LCM (数论&组合数学)

GCDandLCMhttp://acm.hdu.edu.cn/showproblem.php?pid=4497TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)ProblemDescriptionGiventwopositiveintegersGandL,couldyoutellmehowmanys
synapse7·2013-10-25 00:00

UVa 10237 Bishops (组合数学)

10237-BishopsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178Abishopisapieceusedinthegameofchesswhichisplayedonaboardofsquaregr
synapse7·2013-10-20 18:00

UVa 861 Little Bishops (组合数学)

861-LittleBishopsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=36&page=show_problem&problem=802Abishopisapieceusedinthegameofchesswhichisplayedona
synapse7·2013-10-20 18:00

UVa 10254 The Priest Mathematician (组合数学&规律发现&高精度)

10254-ThePriestMathematicianTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=34&page=show_problem&problem=1195Theancientfolklorebehindthe "Towersof H
synapse7·2013-10-20 12:00

(组合数学3.1.2.2)POJ 1306 Combinations(c[i][j] = c[i-1][j] + c[i-1][j-1]的实现)

/* *POJ_1306.cpp * *Createdon:2013年10月8日 *Author:Administrator */ #include #include usingnamespacestd; unsignedintc[110][110]; voidwork(){ inti,j; for(i=0;i<102;++i){ c[i][0]=1; } for(i=1;i<102;i
caihongshijie6·2013-10-16 08:00
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他