---组合数学---

【组合数学】卡特兰数

关于扩展的卡特兰数：1.(n-m+1)/(n+1)*c(n+m,n)2.c[n+m][n]-c[n+m][m-1]Catalan，Eugene，Charles，卡特兰（1814～1894）比利时数学家，生于布鲁日（Brugge），早年在巴黎综合工科学校就读。1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生共发表200多种数学各领域的论著。在微分几何中，他证明
tianshuai11·2012-05-11 15:00

USACO Feed Ratios, Magic Squares

本质上讲，这两道题都是数学题，ratios是行列式解线性方程组，squares是组合数学。可见ACMer数学基础好确实是非常重要的。
fairyroad·2012-05-11 03:00

【算法复习四】计算复杂性与算法分析---算法分析

一，生成函数与递推递推关系举例【例1】Hanoi问题：这是个组合数学中的著名问题。N个圆盘依其半径大小，从下而上套在A柱上，如下图示。每次只允许取一个移到柱B或C上，而且不允许大盘放在小盘上方。
tianshuai11·2012-05-09 14:00

【算法复习四】计算复杂性与算法分析---算法分析

一，生成函数与递推 递推关系举例 【例1】Hanoi问题：这是个组合数学中的著名问题。N个圆盘依其半径大小，从下而上套在A柱上，如下图示。
aijuans1·2012-05-09 14:00

【算法复习四】计算复杂性与算法分析---组合数学知识汇总

一，组合数学问题       1）排列定义             •从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。           
tianshuai11·2012-05-06 21:00

【算法复习四】计算复杂性与算法分析---组合数学知识汇总

一，组合数学问题1）排列定义•从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。•排列的全体组成的集合用P(n,r)表示。当r=n时称为全排列。
aijuans1·2012-05-06 21:00

【算法】组合数学——排列数生成算法详解（一）

组合数学中的全排列生成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列生成算法的详细过程，并借此比较它们之间的优劣之处。
aijuans1·2012-04-28 15:00

【算法】组合数学——排列数生成算法详解（一）

组合数学中的全排列生成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列生成算法的详细过程，并借此比较它们之间的优劣之处。
tianshuai11·2012-04-28 15:00

NYOJ四月份月赛总结

比赛结束后，发现F是组合数学，B是矩阵模乘。泪呀。比赛有俩水题A、G，B矩阵模乘，C是DP，D树状数组，F组合数学，H是AC自动机。C题解题报告【这里仅记录下心得】
hss871838309·2012-04-23 17:00

Polya定理，Burnside引理

涉及到组合数学的问题，首先是群的概念：设G是一个集合，*是G上的二元运算，如果(G,*)满足下面的条件：封闭性：对于任何a,b∈G,有a*b∈G;结合律：对任何a,b,c∈G有(a*b)*c=a*(b*
xuzengqiang·2012-04-19 11:00

蓝桥杯 填空题_4

       计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。
ll_0520·2012-04-14 19:00

Catalan数——卡特兰数

Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。
hackbuteer1·2012-04-11 16:40

Catalan数——卡特兰数

Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。
Hackbuteer1·2012-04-11 16:00

rqnoj[NOIP1999]拦截导弹

这就涉及到组合数学中偏序集的Dilworth定理。（第二问的贪心方法其实就是这个定理的证明过程） 先介绍一下偏序关
huzhengnan·2012-04-09 21:00

rqnoj[NOIP1999]拦截导弹

这就涉及到组合数学中偏序集的Dilworth定理。（第二问的贪心方法其实就是这个定理的证明过程） 先介绍一下偏序关
huzhengnan·2012-04-09 21:00

微软2012笔试题之--catalan数

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

poj1850 组合数学

/*    n个字符长度为m的字符串个数C(n,m)    因为字符串要求是升序的，所以字符确定，字符串序列也就相应确定    例如，abcd四个字符长度为2的字符串个数为6，ad对应的字符串序列是ad*/#include<stdio.h>#include<stdlib.h>#incl
mayi_hetu·2012-04-08 20:00

腾讯实习 转载

今天上午10：30在西交大参加了腾讯2012实习生笔试，感觉此次考试更侧重于考智力，而且组合数学的知识考的比较多。
lirongwei·2012-04-08 14:00

ZOJ 1576 Marriage is Stable 稳定婚姻问题

problemCode=1576稳定婚姻是组合数学里面的一个问题。     
ivan_zjj·2012-04-07 22:00

全排列的生成

方法一：组合数学方法 （总结规律，得出结论，偏向数学）顾名思义，这种方法的思想就是将所有的n元排列按“字典顺序”排成队，以12…n为第一个排列，排序的规则，也就是有一个排列(p)=(p1p2p3…pn)
li4951·2012-04-06 16:00

The Stable Marriage Problem 稳定婚姻问题与应用

hi.baidu.com/acmdearway/blog/item/cd6804fdf1098888b901a01d.html/cmtid/132effa989853bbecb130cde问题描述稳定婚姻是组合数学里面的一个问题
yucan1001·2012-03-30 15:00

【burnside & polya】hnoi2008 cards hnoi2009 count

    寒假的时候被陈老师讲的组合数学死去活来，后来再去看一次仍然没看懂，今天又看了一次，终于看懂了（不容易啊）。   
cjoilmd·2012-03-27 22:00

POJ 3487 The Stable Marriage Problem 稳定婚姻问题

/hi.baidu.com/acmdearway/blog/item/cd6804fdf1098888b901a01d.html/cmtid/132effa989853bbecb130cde稳定婚姻是组合数学里面的一个问题
nomad2·2012-03-25 11:00

HDOJ 2048 神、上帝以及老天爷（组合数学，全错位排列）

神、上帝以及老天爷TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11761    AcceptedSubmission(s):4998ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了
cs_zlg·2012-03-23 17:00

字典序法生成全排列算法的证明

组合数学中，生成全排列的方法有很多，卢开澄老师的《组合数学》中就介绍了三种：序数法，字典序法，临位互换法等。
pande·2012-03-21 00:02

字典序法生成全排列算法的证明

组合数学中，生成全排列的方法有很多，卢开澄老师的《组合数学》中就介绍了三种：序数法，字典序法，临位互换法等。
cpfeed·2012-03-21 00:00

JavaScript对象（二）之Array对象

3.JavaScriptArray对象（1）创建Array对象和遍历Array的方法： //第一种数组声明和初始化方法 varmyBooks=newArray(); myBooks[0]="组合数学
shadowyelling·2012-03-18 20:00

POJ 2356 Find a multiple / 3370 Halloween treats 鸽巢原理

题解：《组合数学》P17#include #include usingnamespacestd; constintMAXN=20000; intsum[MAXN],num[MAXN],flag[MAXN
Tsaid·2012-03-15 09:00

JavaScript的重要基础知识点

1.javascript的消息框警告框：alert()确认框：confirm()提示框：prompt()2.For...invarxvarmybook=newArray()mybook[0]="组合数学
shadowyelling·2012-03-14 21:00

hdu 1522

稳定婚姻是组合数学里面的一个问题。问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生
xymscau·2012-02-27 23:00

ACM推荐书目，入门

-1611:43:05)转载▼标签： acm 教育分类： acm《实用算法的分析与程序设计》（吴文虎，王建德著，电子工业出版社，竞赛类的黑宝书）《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法和程序设计
dapengbusi·2012-02-25 03:00

ACM主要内容

                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得               1.1.4：大数分解与素数判定1.1.5：佩尔方程            1.2：组合数学
hnuzengchao·2012-02-22 15:00

POJ 2084 卡特兰数

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

组合数学——polya定理及其应用

   Polya定理   设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色，问有多少种染色方案？一种染色方案在群G的作用下变为另一种方案，则这两种方案当作是一种方案。   方案数为 POJ2409  题意：一家项链公司生产手镯。n颗珠子形成一个环，用m种颜色给n颗珠子染色，就得到了各种各样的手镯。但是，经过旋转和翻转使之吻合的算同一种方案。例如，当用2种颜色对
yzmduncan·2012-02-11 19:00

组合数学——错排问题及其应用

    n个有序的元素应有n!个不同的排列，若一个排列使得所有的元素都不在原来位置上，则称这个排列为错排。 错排公式推导     设n个数1,2,3...,n错排数目为Dn，对于其中任意一个数i：     (1) 数i分别与其他的n-1个数交换位置，其余n-2个数进行错排，共得到(n-1)Dn-2个错排
yzmduncan·2012-02-10 15:00

组合数学——鸽巢原理及其应用

    所谓鸽巢原理，即n+1只鸽子，只有n个巢，则至少有一鸽巢有两只鸽子。     鸽巢原理理解起来并不困难，有些题目需要转换一下。     POJ3770     题意：有n个数，可能相同也可能不相同，从中取出一些数，使它们的和能被c整除(c<=n)，任意输出一种
yzmduncan·2012-02-10 13:00

BOJ 288

诶，数学弱爆了..比赛时候没推出来组合数学里的母函数（x+x^2+……+x^n）^m的展开式中x^k的系数整理得x^m  * (1-x^n)^m  *  (1-x)^(-m)就可以得到x^k的系数#include
waitfor_·2012-02-08 18:00

郑州集训Day3

主要加强了一下线性代数（数论应该没什么问题，就是知道MR有时是不靠谱的，还有筛法的复杂度是O（nlogn））知道N阶行列式没有多项式求法（这里还要举行加强，比如O（n2）的求解线性方程组的方法）然后向山大附中的同学借《组合数学
c++&oi·2012-02-01 21:00

poj 2888 Magic Bracelet 有限制条件的（有限制条件的polay问题）

 poj2888MagicBracelet有限制条件的（有限制条件的polay问题）我学习组合数学，几乎全部是自学，很多的东西都不知道怎么搞，资料也很难找到合适的，我想这就是弱校的难处，但是我还是会继续努力下去的
wukonwukon·2012-01-25 10:00

不畏浮云遮望眼--离散数学和组合数学

《组合数学》作者:（美）布鲁迪（Brualdi/R.A.）/冯舜玺等出版社:机械工业出版社出版年:20
21aspnet·2011-12-28 16:00

组合数学——容斥原理及其应用

容斥原理是计数中常用的一种方法。在讨论容斥原理的过程中，要用到以下集合论的基本性质。德摩根(DeMorgan)定理若A和B是集合U的子集，则例题HDU4059TheBossonMars题意：给一个数n(n=10^8)，求X1^4+X2^4+..Xk^4的和模1,000,000,007，其中1#include#include#include#includeusingnamespacestd;cons
yangzhongmin21·2011-12-20 19:10

组合数学——容斥原理及其应用

   容斥原理是计数中常用的一种方法。在讨论容斥原理的过程中，要用到以下集合论的基本性质。德摩根(DeMorgan)定理    若A和B是集合U的子集，则 例题HDU4059TheBossonMars题意：给一个数n(n=10^8)，求X1^4+X2^4+..Xk^4的和模1,000,000,007，其中1 #include #include #include #include usin
yzmduncan·2011-12-20 19:00

我不喜欢数学的原因

我唯一喜欢的是调和分析与组合数学。构造主义喜欢以直觉为基础进行数学的构造。我认为这还不够。数学应该是一门用来研究事物本质的学问。比方说数论研究的是既存的数。即经构造以后的数。
刘小兵2014·2011-12-19 16:00

poj 1664__放苹果，整数的分拆

+xn=m的解的个数，组合数学上叫多重集合的组合问题。如果盘子不同，且盘子非空，那么这个就是整数的有序分拆。也就是多重集合的组合中每一个至少出现一次的那个结果。
wukonwukon·2011-12-19 13:00

关于稳定婚姻问题

其实这个东西比较好玩……意义比较深远……尤其是对广大屌丝和穷搓矮和魔法师而言……这个问题在组合数学第9章出现问的是：n男n女，每个男的对每个女的有一个评分，每个女的对每个男的有一个评分，然后……他们两两配对
OrpineX·2011-12-17 19:00

卡特兰数 Catalan数

From:http://www.cppblog.com/MiYu/archive/2010/08/07/122573.html维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列
nomad2·2011-12-15 18:00

2011福州retour

说说比赛：      热身赛题目还可以，1道简单博弈 ， 1道状态压缩或网络流，1道组合数学（结论是错位排序），1道签到题。左边是清华，右边是中山。
jxy859·2011-12-04 22:00

组合数学习题（由逆序列生成排列）

/**************************************************** 采用线段树统计空格个数，从而确定某个数字应该存放在 排列中的位置，总时间复杂度为n*logn *****************************************************/ #include #include usingnamespacestd; #defi
Tsaid·2011-11-29 17:00

组合数学习题（Gray码生成）

习题二：生成Gray码 /************************************************* //每次调用函数取得code的下一个码（参数code为当前的gray码） voidgray(intn,int*code) { intt=0; for(inti=0;i #include usingnamespacestd; fstreamfout("out.txt",io
Tsaid·2011-11-29 17:00

关于生成函数

最近看了组合数学，本来打算写一篇关于生成函数的文章奈何M67大牛已经讲的非常详细了……自认没什么补充……搬运过来，以后忘记的时候看一看转载自http://www.matrix67.com/blog/archives
OrpineX·2011-11-29 14:00
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他