---组合数学---

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

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

但傅里叶级数在数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学等领域都有着广泛的应用，这不由得让人肃然起敬。
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

ZOJ 1426 POJ 1693 Counting Rectangles

根据从小学奥数中走出来的经验，似乎跟神马组合数学有关系罢、、今天看了某神的题解，我了个去，四条线段交出一个矩形，每一个矩形都是由四条线段交出来的啊！！！而
zzxyyx_1·2012-10-29 21:00

r-组合

算法描述而下（来自组合数学）：从r-组合a1a2...ar=1234....r开始。当a1a2...ar!
美丽的小岛·2012-10-29 18:00

挺好滴

所属题型：组合数学要求知识：polya或者burnside题意转述：一串由n个珠子组成的项链，用c种颜色涂染，问能形成多少种不同项链。限制：旋转得来的为同一种，翻转得来的也为同一种。
wahaha1_·2012-10-26 08:00

USACO section 3.2 Stringsobits(组合数学)

StringsobitsKimSchrijversConsideranorderedsetSofstringsofN(115说明4位装不下，不到19个那么第5位一定得是1，           即是1xxxx（x代表未知）假设m为输入的I，m原先等于19，当第5位确定为1后m=m-15=4;那原题转化为求4 24的输出只要求出424的输出,也就是求1xxxx          后面的四个x;同样的
nealgavin·2012-10-24 16:00

由rand7生成rand10以及随机数生成方法的讨论

1.组合数学方法我在帖子里给出了这样的方法，这个很简单的算法，却似乎不那么容易被理解。第1次1234567
pi9nc·2012-10-23 15:00

hdu 1018 组合数学 斯特林数

hdu1018组合数学斯特林数log10(n!)=0.5*log10(2*pi*n)+n*log10(n/e).
YAIMH1993的笔记·2012-10-17 18:00

[组合数学]zoj 3647：Gao the Grid

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3647   大致题意：    给出一个n*m的长方形，求三个点都在这个长方形的格点上的三角形有多少个。   大致思路：     参考的网上的想法，首先先求出单纯的取三个点，能有多少种求法，再减去三点共线的错
暴风雪·2012-10-11 21:00

组合数学计数问题（谷歌）

x1+x2+x3+x4=30其中X1>=2，X2>=0，X3>=-5，X4>=8的整数解有多少个？分析：令y1=x1-1>=1y2=x2+1>=1y3=x3+6>=1y4=x4-7>=1问题转化为：y1+y2+y3+y4=29的正整数解得个数。这问题比较熟悉：29个1，在中间插3块板。答案：C(29-1,3)
Nathan_wz·2012-10-07 17:00

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

总概述  专辑的开头贡献一篇容斥原理讲得非常好的文章，讲得十分清楚，很容易就明白容斥原理是什么。   http://www.cppblog.com/vici/archive/2011/09/05/155103.html。  我个人认为容斥原理就是用来解决基于集合的统计问题，不同题目的集合有很多不同的性质，我们利用容斥理解把只有一个性质的集合全部并起来，然后找具有两个性质的交集，然后又把这些集合并起
woshi250hua·2012-10-03 00:00

Catalan数

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
yu422560654·2012-10-01 21:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他