组合数学__组合计数

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

    所谓鸽巢原理，即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

hdu 2865 Birthday Toy 及我对polya的总结

正如上篇所说的：组合计数问题中经常遇到两种困难，第一找出问题通解的表达式，第二是区分讨论问题中哪些应该看成相同的。
wukonwukon·2012-01-26 13: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

傅里叶、拉普拉斯、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
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他