组合数学__组合计数

卡特兰数

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

stirling数的性质及应用

详情参考：陈景润《组合数学》P85。
kay_zhyu·2013-04-09 16:00

给定一个入栈序列，求所有可能的出栈序列

首先这是个卡特兰数，学过组合数学的同学都知道。没学过的可以看下下面这个例子。有2n个人排成一队进入剧场。入场费5元。
martin_liang·2013-04-08 17:00

ACM国际大学生程序设计竞赛试题与解析 (1)

王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
alalalalalqp·2013-04-04 19:00

卡塔兰数(Catlan)

refernce: http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0卡塔兰数是组合数学中一个常在各种计数问题中出现的数列
perfumekristy·2013-03-24 20:00

hdu3908——组合计数

题意：给出n个不相同的数，求满足条件的三元无序组的个数：组内元素要么两两互质要么两两不互质。按照互质的对数对所有的三元组分类：0对互质；1对互质；2对互质，3对互质。我们要求的是0对和3对互质的个数。可以求其反面：1对和2对互质的个数。我们可以对这两类三元组一个统一的描述：至少一对互质同时至少一对不互质。那么我们可以枚举第一个数，那么包含这个数且满足前面的描述的三元组的个数为：所有数中与该数互质的
cool_fires·2013-03-16 19:51

hdu 1027

pid=1027此题没什么算法，就是考组合数学吧！
JustSteps·2013-03-13 13:00

Codeforces Round #160 (Div. 1), problem: (B) Maxim and Restaurant DP+组合数学

题意：随意设计n个顾客的排列顺序，求其中餐厅内客人数量的期望。做法：求出i个客人在房内消耗t的情况数量。然后统计一下，这里一定会注意其中的重复情况，其实一个重复x次的情况，正式因为这个情况中还有x个人。要仔细判断重复的生成情况。#include #include #defineLMT55 //先把总的情况的个数算出来，然后再除以总情况 usingnamespacestd; doubledp[LMT
cqlf__·2013-02-25 21:00

Codeforces Round #157 (Div. 1), problem: (C) Little Elephant and LCM DP+组合数学 0(n^(5/2))

题意：有一个数列a1....an，每个元素都可以自减形成一个新序列，问这样的数列（LCM（bn）=max(bn)），会有几个.做法：最终形成的数列的元素相互没有关系，所有可以根据枚举max来确定最后的序列。为了方便统计，就先对a排序。此时，在收集max的除子，然后在a中搜索比每个除子小的元素的个数，之后的工作就简单了/****** 先使序列变得有序，然后再考虑问题. 记得要看出这题数字的原始序列原
cqlf__·2013-02-25 13:00

1680 Catalan数

描述塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
jj12345jj198999·2013-02-23 21:00

数位和乘积(高精组合数学)

Problem3数位和乘积(digit.cpp/c/pas)【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。 【输入格式】一行两个整数N，K 【输出格式】一个行一个整数表示结果。 【样例输入】23【样例输出】2【样例输入2】20【样例输出2】19 【数据范
nike0good·2013-02-23 13:00

【大数+DP】HDU 1133——Buy the tickets(不用catalan数了)

方法1：这个题目可以使用组合数学中的Catalan数性质，简略说明一下CATALAN做法：合法的排列方式=所有排列方式-非法排列方式这里非法排列方式的计算就是：(-  )*M!*N!
mig_davidli·2013-02-19 17:00

Codeforces Round #144 (Div. 1), problem: (B) Table DP 组合数学

题意：求在一个布满方格的矩阵中放置黑点的方案数，时矩阵中每一个n*n的子矩阵中的黑点数都为k。做法：推导一下发现每一列A[i]放置的黑点数等于A[i+n]，这样就可以DP了，有大神的题解，我就不多说了#include #include #definemod1000000007 #defineLLlonglong constintLMT=102; usingnamespacestd; LLc[LMT
cqlf__·2013-02-18 21:00

uva10884

我是没想到怎么dp用java的大数+组合数学做的，200ms可以ac。求指导dp方法啊
luyuncheng·2013-02-14 22:00

UVA 10110 Light, more light

[解题方法] * 1、最简单普通的做法： * 枚举i(1<i<=sqrt(n))，累计约数个数，复杂度sqrt(n)，结果超时TLE * 2、素数筛法加速+简单组合数学
基德KID.1412·2013-02-08 08:00

ACM常识

算法，数据结构是关键，另外还有组合数学，特别是集合与图论，概率论也重要。推荐买一本《算法导论》，那本书行，看起来超爽！！！基本掌握语法还不行啊，语法的超熟练掌握，不然出了错误很难调试的！！！
hcbbt·2013-02-05 00:00

北大ACM分类

2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学
woshinia·2013-01-31 15:00

UVA 10516 Another Counting Problem

思路：组合数学神马的，最难思考了。
Wall_F·2013-01-29 23:00

la5028

今天正好看了组合数学卡特兰数。那么上下是卡特兰数的个数，这里还有横线的个数，横线可以理解为在上下中插入横线。
luyuncheng·2013-01-25 19:00

读书笔记之组合数学——卡特兰数

卡特兰数：标准形式：C0,C1,C2,……,Cn,……其中        Cn=1/(n+1)*C(2n,n)(n=0,1,2,……)定理：      n个+1和n个-1构成的2n项：a1,a2,……,a2n其中部分和满足:a1+a2+……+ak>=0(k=1,2,……,2n)的数列的个数等于第n个卡特兰数：Cn=1/(n+1)*C(2n,n)(n=0,1,2,……)例题1：有2n个人排成一行进入
luyuncheng·2013-01-25 17:00

uva10883

此题是个组合数学的好题啊。我们模拟下这个系数就可以看出这个是杨辉三角的变形也就是用二项式系数来解。
luyuncheng·2013-01-16 18:00

《组合数学》读书笔记

就忙里偷闲，看了看布鲁迪的《组合数学》，先看了计数部分，图的部分寒假再说吧。学的仓促，理解也比较肤浅，这里先记下各种有用的公式定理和经典的证明方法，以及一点总结归纳。
Wiking__acm·2013-01-08 22:00

catalan数

转自：http://blog.csdn.net/wuzhekai1985/article/details/6764858     问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列
dapengking·2013-01-02 10:00

考研吧。。。

本以为银牌在手就能保研的，看来我太天真组合数学是什么？我是弱菜一直都不懂，8道水题，可以让一群人60分整，可以让一个ACMer只拿33？
wahaha1_·2013-01-01 14:00

100-70

当然排列的产生也有很多种算法，去看看组合数学，还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的第一卷里面深入讲了排列的生成。
dapengking·2012-12-25 09:00

POJ 1850 Code

     组合数学题。     
sssogs·2012-12-20 15:00

poj1286-polya计数、burnside定理

组合数学题目就是一个手镯，用三种颜色图，可以旋转和翻转，求有多少方案。 
zhang20072844·2012-12-19 22:00

HDU 1027

记得以前上组合数学课的时候说过一个字典序的生成方式，不过时间比较远，想不起来咯，只好又去看了看，现在记录一下，以后忘了还能看到。
dnf1990·2012-12-19 21:22

SRM 564

第二题组合数学加动态规划，第三题估计也是动态规划，完全没有思路。。。。我还是滚去好好学我的离散数学吧。。。。 
lwfcgz·2012-12-12 22:00

数学的力量（四）

本篇博客还是从组合数学的角度出发，继续探讨数学在编程中的力量。问题描述：给定N个不重复的整数和一个正整数A，使在N中无放回的选出4个数，使得该四个数之和等于A，求有多少种选法。
ROger__wonG·2012-12-10 21:00

acdream 群赛5 组合数学

ProblemB:DiceDiceDiceTimeLimit:10Sec  MemoryLimit:128MBSubmit:81  Solved:17[Submit][Status][WebBoard]DescriptionThereare1111waysinwhichfive6-sideddice(sidesnumbered1to6)canberolledsothatthetopthreenum
binwin20·2012-12-08 16:00

整数划分问题解法2-动态规划

整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想3)练练DP总之是一道经典的不能再经典的题目:这道好题求:1.将n划分成若干正整数之和的划分数。
月貘苏·2012-12-06 15:26

整数划分问题解法2-动态规划

整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想3)练练DP总之是一道经典的不能再经典的题目:这道好题求:1.将n划分成若干正整数之和的划分数。
Athenaer·2012-12-06 15:00

CF 111D Petya and Coloring（组合计数）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题目：给出n*m个格子，有K种颜色，如果a[i~j]表示第i列到第j列不同颜色的种数。那么要求对于任意的12，枚举两边的共同颜色i，不同的颜色j那么先从所有颜色中选出i种C(k,i),然后对于第一列，从剩下的颜色中选出j种，C(k-i,j)，对于第m列，
ACM_cxlove·2012-12-05 14:00

傅里叶级数推导过程--通俗易懂，强烈推荐！！！

但傅里叶级数在数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学等领域都有着广泛的应用，这不由得让人肃然起敬。
hanxiaohu88·2012-12-01 09:47

100-46.搜狐（运算）

然后在网上搜了下，找到了，这种组合数学的解法。原来，这里面是有规律可循的。有个卡特兰数的东西。。n对括号有多少种匹配方式？    思路：n对括
dapengking·2012-11-28 10:00

POJ 3014 Cake Pieces and Plates

身为一个组合数学弱菜，看了dp水题的题解，去做的题，本想有没有数论公式直接套，上了wiki看了半天发现没有，然后记忆化搜索，自己的数据都过不去。。
zzxyyx_1·2012-11-23 23:00

排列 组合 算法（一）

下面结合《组合数学》（第四版）卢开澄卢华明编著，好好总结排列与组合的算法。一．排列的生成算法1.1  序数法（也被称作递增进位数法）我们都知道n个数的全排列个数是n!个。
gningh·2012-11-21 20:00

poj 3088 组合数学 斯特林数+组合数

组合数的奇偶奇偶定义：对组合数C(n,k)(n>=k）：将n,k分别化为二进制，若某二进制位对应的n为0，而k为1，则C(n,k）为偶数；否则为奇数。下面是判定方法：结论：对于C(n,k），若n&k==k则c(n,k）为奇数，否则为偶数。证明：对于C(n,k），若n&k==k则c(n,k）为奇数，否则为偶数。证明：利用数学归纳法：由C(n,k)=C(n-1,k)+C(n-1,k-1）；对应于杨辉三
azheng51714·2012-11-20 20:00

卡特兰数

一 概念 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。 
crazyhacking·2012-11-16 15:00

poj 1150 The Last Non-zero Digit

点击打开链接poj1150思路：组合数学+排列组合分析：1求排列数A(n,m)的末尾第一个非0数。2总结一下，求n!最后一个非0位的步骤如下：step1：首先将n!
cgl1079743846·2012-11-13 21:00

poj 1850 Code

点击打开链接poj1850思路：组合数学+排列组合分析：1题目要求的是给定一个字符串判断是否满足题目的要求，如果是输出第几个，如果不是则输出-1.2那么首先我们应该先判断这个字符串是否是符合题目的字符串
cgl1079743846·2012-11-12 22:00

codeforces Another Problem on Strings 记录一个不慎

组合数学的思想要多用啊...
cqlf__·2012-11-10 10:00

hdu 4248 A Famous Stone Collector【DP】【Fudan Local Programming Contest 2012 D】

ifandonlyiftheyhavedifferentnumberofstonesorhavedifferentcolorsonatleastoneposition.解题思路：开始的时候没有思路，想各种组合数学知识
wukonwukon·2012-11-08 10:00

【组合数学】TopCoder SRM555 XorBoard

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineSIZE4000 #definemod555555555
lwfcgz·2012-11-04 21:00

【组合数学】TopCoder SRM555 MuddyRoad2

非常精彩的一道组合数学题目，是作为division2的压轴题，包括了斐波那契数列、动态规划、组合数求解等多项知识。题目在http://community.topcoder.com/stat?
lwfcgz·2012-11-04 20:00

climbing stairs

一开始觉得是简单的组合数学题，但是写完之后发现，首先组合数不是那么简单就能算好的，然后就是。。。。
testforvln·2012-11-03 17:00

全排列InLua

前天晚上XY看到我桌子上有本组合数学的书，然后不停吐槽我，最后我们讨论到了全排列，正好最近在使用lua，于是昨天下午用lua写了一个字典序全排列的小程序，代码比较简洁，但是效率低下，究其原因是我使用了小的
rangercyh·2012-11-01 10:40

全排列InLua

前天晚上XY看到我桌子上有本组合数学的书，然后不停吐槽我，最后我们讨论到了全排列，正好最近在使用lua，于是昨天下午用lua写了一个字典序全排列的小程序，代码比较简洁，但是效率低下，究其原因是我使用了小的
rangercyh·2012-11-01 10:40

数学的力量（一）

最近看一些数学方面的书，包括概率论、数理统计、随机过程、组合数学等，发现数学这个工具威力绝对是无穷的，若在编程中融入数学的一些思想，程序的运行效率会的得到前所未有的提升。
ROger__wonG·2012-10-31 21:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他