ICPC-组合数学

卡特兰数 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

傅里叶、拉普拉斯、Z变换

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

傅里叶、拉普拉斯、Z变换

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

NYOJ 451 组合数学 错排

    水了一道关于组合数学的题，，算是做的第一道组合数学的题吧。。。。。。。。题目：光棍节的快乐时间限制：1000 ms | 内存限制：65535 KB难度：2描述光棍们，今天是光棍节。
wmn_wmn·2011-11-23 21:00

[导入]POJ数学题目

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学》，
ACM博客_kuangbin·2011-11-17 01:00

几本书，也不知道这辈子有没有时间读完了。

《编程卓越之道卷1》 《编程卓越之道卷2》 《编码的奥秘》 算法与数据结构： 《Java数据结构和算法(影印版)》 《大学算法教程》 《算法导论》 《图论算法理论、实现及应用》 《算法分析》 《组合数学
v5browser·2011-11-14 17:00

中外数学教学名著与数学思想

系“走向科学的明天丛书”之一，数学方面另有：平面几何定理的机器证明，集合与面积，组合数学方兴未艾，精益求精的最优化，大千世界的随机现象]３５
junecau·2011-11-12 21:20

中外数学教学名著与数学思想

系“走向科学的明天丛书”之一，数学方面另有：平面几何定理的机器证明，集合与面积，组合数学方兴未艾，精益求精的最优化，大千世界的随机现象]
junecau·2011-11-12 21:00

组合数学

 组合数学(2011-10-0918:00:55)标签：校园分类：工作篇中国组合数学与图论学会http://www.cscgt.org/index.htm 组合数学组合数学（combinatorialmathematics
junecau·2011-11-12 15:00

数学题目总结

转载】数学题目总结转自：http://www.cppblog.com/zzfmars/articles/121335.html1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学
hechenghai·2011-11-08 20:00

傅里叶变换的意义

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

HDU-1023 Train Problem II

这道题其实也是组合数学卡特兰数的一个典型应用而已。下面就介绍一下卡特兰数。====================================================
niushuai666·2011-11-04 18:00

poj 3844 Divisible Subsequences 组合数学

/* 参看http://blog.csdn.net/wsniyufang/article/details/6666169 */ #include #include intf[1000005]; __int64ans; intmain() { inti,j,k,t,n,d; scanf("%d",&t); while(t--){ scanf("%d%d",&d,&n); memset(f,0,siz
wsniyufang·2011-10-28 23:00

POJ XXXX 最短路径与次短路径的条数

鄙人目前对图论，组合数学，计算几何感兴趣。DP还好~做题做了一道次短路径的题。以前也想过这样的解法并且也还码过代码，很明显的WA了。这次借鉴了网上的做法，并个人做了认真的思考。
sevenster·2011-10-28 17:00

组合数学与数论的结合

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=3944题目大意：求杨辉三角中从塔尖到n行k列所经过的路径中，虽经过数字之和最小的一条路经过观察，很容易想到的一个结论就是，这个最小值是从定点开始，然后到合适的位置45度斜着走到（n,k）的位置，也就是//c(m,n)表示n中选m个c(0,n-k)+c(1,n-k+1)+c(2,n-k+2)+......
wukonwukon·2011-10-22 21:00

开始的数学

数学真的太深奥了开始看数学了，第一本书，组合数学引论作者:孙淑玲,许胤龙这本书挺好的，学到了好多的东西下面介绍一下这几天做的题，不知为什么，感觉这几个题都太”奇怪“了poj1150TheLastNon-zeroDigit
wukonwukon·2011-10-19 21:00

走台阶问题

分析很简单的一道题，学过组合数学的人很快就能想到，这是一个递推关系。假设走完k个台阶有f(k
weiqubo·2011-10-17 09:00

[导入]卡特兰数 ACM 数论

维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
ACM博客_kuangbin·2011-10-13 22:00

数学牛人建立模型找到丢失丢失的手机和公交卡-就发生在北京

这里告诉你一个牛人的做法，如何利用组合数学建立模型，从而成功找到拣手机的人。
pkuoliver·2011-10-11 13:00

组合数学作业题测试程序

组合数学作业题测试程序原题为:对于第二问，经过演算得到答案为pow(e,-1/k)，下面用程序验证一下（k=1）的情况,n从1到20#includeusing namespace std;#define
The Fourth Dimension Space·2011-10-07 19:00

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

1.组合数学方法我在帖子里给出了这样的方法，这个很简单的算法，却似乎不那么容易被理解。第1次1234567之中用rand7取一个数第2次从
fisher_jiang·2011-10-05 21:00

大连现场赛

大家一起分配下要带的书，尽量少带些东西，不料还是带了两大箱子，个人感觉出门比赛还是轻装上阵的好，字典（最好缩印的，不然就相当于背砖头了）、模板肯定少不了，书呢带几本常用的如《算法导论》、lrj的黑白书、组合数学等
xiayang05·2011-09-27 22:00

创新工厂2012面试体会

、正则表达式匹配4、HASH函数冲突处理5、排序稳定性6、面向对象知识：封装、继承、多态、虚函数、重载、覆盖7、线程同步、可重入与不可重入函数8、系统不死锁资源数计算9、分时系统中，进程调度算法10、组合数学
koala002·2011-09-25 20:00

HULU2012校招笔试体会

 一、填空侧重逻辑思维，没有语言、具体技术考察，大部分属于组合数学、算法。比较基本的知识点有二元树节点树、最小生成树、Hash函数常用方法等。
koala002·2011-09-25 00:00

卡特兰数

卡特兰数又称卡塔兰数，是组合数学中一个常在各种计算问题中出现的数列，他是有比利时的数学家欧仁查理·卡塔兰的名字来命名的。
yhrun·2011-09-15 18:00

组合数学之错牌问题

排列组合专题之错排问题1993年的全国高考试题一改以前数学高考“以知识立意”命题思路，开始明确提出“以能力立意”，这是数学高考改革的一项重要举措，高考数学命题更加注重了对能力和素质的考查，试题设计增加了应用性和能力型题目，其中的“贺卡问题”就属于这方面的一道好题。贺卡问题：同室四人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送的贺年卡，则四张不同的贺年卡不同的分配方式有：A、6种 B、9种 
beloved_ACM·2011-09-11 12:00

解题笔记（37）——Catalan数计算及应用

     问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
wuzhekai1985·2011-09-10 09:00

数学类acm

数学类题目小结   从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
qq429205464·2011-09-07 00:00

ACM 题型算法分类总结

JudgeOnline/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学
wyl123·2011-09-04 13:00

hdu 3625 Examining the Rooms //组合数学DP

做的十分顺利，1Y#include #include longlongdp[21][21]; doubleans[21][21]; doubleout[21][21]; longlongsum=0; intmain() { memset(dp,0,sizeof(dp)); memset(ans,0,sizeof(ans)); memset(out,0,sizeof(out)); dp[1][1]=
hqd_acm·2011-08-29 16:00

zoj 3344 //组合数学那种的DP

importjava.io.*; importjava.math.*; importjava.util.*; /** * *@authoracm */ publicclassMain { publicstaticvoidmain(String[]args) { Scannercin=newScanner(System.in); BigIntegerdp[][]=newBigInteger[51][
hqd_acm·2011-08-26 20:00

递归枚举排列、组合的C#源码

         using System;    using System.Collections;   using System.Data;        ///         /// 组合数学函数集
passionboyxie·2011-08-22 00:00

poj1459（网络流）

Open_Source/archive/2010/08/03/1904898.html能参考的资料太少了，基本上是连蒙带猜写的代码，还好之前学过SAP，网络流的算法原理好像都是基于最大流最小割定理的，组合数学上都有详细的证明
ysjjovo·2011-08-11 17:00

poj 1917

不是爆内存就是tle，题意是给你n个点问这n个点能组成多少个平行四边形，平行四边形的性质就是对角线互相平分，那么只要找出两对角线的中点相同即可，用hash统计数目，我一边输入一边累加都快tle了，不知道用上组合数学回怎么样
xymscau·2011-08-09 12:00

POJ 3370 组合数学 鸽笼原理

参考：http://www.cppblog.com/pcfeng502/archive/2009/10/18/98902.aspx这道题在集训手册上标志是“抽屉原理”，老实说，在看到这道题的具体解法之前，我还不知道为什么是抽屉原理，这明明是判断一些数的同余嘛，后来才发现鸽笼原理的巧妙之处。 4 512375 例如对于第一组数据，12375模上4分别是：12331如果采用同余+dp的方法，难度会相当
wsniyufang·2011-08-07 01:00

poj1077(A*,IDA*)

1.资料请参考刘汝佳的黑书，组合数学。A*使用了h(s)做为在结点s下的代价下界值，转移时有h(s1)>=h(s2)+c(s1+s2),其中c(s1,s2)为状态s1转移到状态s2时所花费的代价！
ysjjovo·2011-08-03 15:00

全排列完美哈希

1.组合数学。
ysjjovo·2011-08-03 08:00

stirling数

在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。
·2011-07-28 08:00

组合数学——排列数生成算法详解(zz)

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

POJ数学题目

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学》，
shahdza·2011-07-09 12:00

北大ACM分类

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

北大ACM-题型分类

acm.pku.edu.cn/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学
guomei·2011-06-19 13:00

整数分划

例如，正整数n=6，可以分划为65+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1该问题是数论、组合数学、概率论、数理统计学、
penginpha·2011-05-18 23:59

第二类斯特林(Stirling)数

问题描述:组合数学中一个典型的问题是：把从1到n标号的n个球放到k个无区别的盒子里，要求每个盒子里至少有一个小球，问不同的放法数量。
penginpha·2011-05-18 23:09

poj1942——Paths on a Grid//大数的C(n,m)

组合数学问题，求解c(n,m).数据类型要求甚严。用吉林模板的话，会tle。
44424742·2011-05-10 21:00

组合数学实验——最小权生成树的Prim算法

同前几篇博客算法：组合数学中文第4版机械工业出版社P328////////////////////////////////////////////// //// //ProjectName:PrimTree
寂月苍狼·2011-03-25 02:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他