组合数学__组合计数

研究生生活我之见

研究生生活我之见第一年上课，除了尹一通的组合数学学到了不少实质性的东西，以及老板的课上了解到了许多最新的研究方向外，其余的课感觉收获不是很大(宋公的课确实好，可能是人太多了...)
The Fourth Dimension Space·2012-07-13 19:00

卡特兰数列

以下内容摘自百度百科：http://baike.baidu.com/view/1163998.htm如有侵权，请告知博主*_* 概念：   卡特兰数列(catalan)经常出现在各种计数问题中，是组合数学中比较重要的数列之一
peng_weida·2012-07-13 17:00

HDOj 母函数详解

知识点：组合数学之母函数研究一下形式可以看出：x^2项的系数a1a2+a1a3+...
hedafighter2011·2012-07-03 11:00

ACM数学题目推荐

POJ数学题目转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学
zzp441524586·2012-06-23 22:00

卡特兰数

from: http://baike.baidu.com/view/1163998.htm百科名片卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
fivedoumi·2012-06-23 16:00

android 屏幕锁有多少组合

我前几天偶然想到一个组合数学/算法问题：安卓手机的屏幕锁是3*3的9点矩阵，相邻的点可以用一条直线连接，但每个点不可以重复连接。
anddy926·2012-06-20 14:00

稳定婚姻问题(Stable Marriage Problem)

StableMarriageProblem)-农夫三拳-博客稳定婚姻问题(StableMarriageProblem)2008-09-1220:14by农夫三拳,1685visits,收藏,编辑稳定婚姻是组合数学里面的一个问题
·2012-06-06 16:00

【组合数学】卢开澄 2002

 最近重新学习组合数学，一开始就看清华大学出版社的卢开澄的【组合数学】，觉得由浅入深，很适合自己，对于有些书一开始就出现高深公式，我的智力一向无法企及。 
Tonyfield·2012-06-05 21:00

人们有时对机率存在的错误的认识

1.六合彩：在六合彩（49选6）中，一共有13983816种可能性（参阅组合数学），普遍认为，如果每周都买一个不相同的号，最晚可以在13983816/52（周）=268919年后获得头等奖。
x_studying·2012-05-31 17:00

【算法复习】全排列专题

更多详细内容参考博文组合数学-全排列 二，算法思想    这里采用递归算法，思路如下    固定第一个数，然后处理后面n-1的全排列。    
tianshuai11·2012-05-21 10:00

【算法复习】全排列专题

更多详细内容参考博文组合数学-全排列 二，算法思想 这里采用递归算法，思路如下 固定第一个数，然后处理后面n-1的全排列。
aijuans1·2012-05-21 10:00

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

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

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

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

Catalan数——卡特兰数

转自：http://blog.csdn.net/hackbuteer1/article/details/7450250Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下
onlyonename·2012-05-13 09:00

【组合数学】卡特兰数

关于扩展的卡特兰数：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多种数学各领域的论著。在微分几何中，他证明
aijuans1·2012-05-11 15:00

【组合数学】卡特兰数

关于扩展的卡特兰数：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
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他