ICPC-组合数学

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

Zoj 3647 Gao the Grid （ 2012年浙大9月月赛）组合数学

 GaotheGridTimeLimit:2SecondsMemoryLimit:65536KBAn*mgridasfollow:Countthenumberoftriangles,threeofwhoseverticemustbegrid-points.Notethatthethreeverticeofthetrianglemustnotbeinaline(therightpictureisno
zuihoudebingwen·2012-10-01 14:00

2012年浙大9月月赛总结 (ZOJ Monthly, September 2012)

其中我出了2题，Dten出了一题二分匹配，sssplk出了一道组合数学。
woshi250hua·2012-09-30 00:00

卡特兰数及其应用

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

生成n个元素全排列的算法

-------摘自《组合数学》 算法基于以
ROger__wonG·2012-09-28 11:00

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

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

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

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

polya 定理小结 （转）

转自：http://hi.baidu.com/lewutian/item/dc515ff9016a4617ff358220polya定理小结（转）polya定理是组合数学中比较难的一部分。
struggle_mind·2012-09-21 14:00

POJ 3252 Round Numbers

这道题我用组合数学来做，如果要求区间[a,b]的个数，先求出[2,a)的个数和[2,b]的个数，两者相减。   
aacm1992·2012-09-13 15:00

题目： 一个骰子，6面，1个面是 1， 2个面是2， 3个面是3， 问平均掷多少次能使1、2、3都至少出现一次。

解：（没学过《组合数学》的请略过）设P（N=n）表示第n次（n>2）抛出后1，2，3都出现的概率，问题要求n的期望E(N=n).掷1的概率p=1/6,掷2的概率q=1/3,掷3的概率r=1/2.写程序求解
wongson·2012-09-13 13:00

求1000以内的阶乘 组合数学基础练习例子(二)

program：(模拟) #include usingnamespacestd; intf[3000]; intmain() { intn; while(cin>>n) { memset(f,0,sizeof(f)); f[0]=1; for(inti=2;i=0;i--) if(f[i]) break; for(intk=i;k>=0;k--) { cout<
kg_second·2012-09-12 18:00

ACM模板列表

：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学
atupal·2012-09-06 22:00

ACM组合数学题目列表

转自:http://www.cnblogs.com/hebozi/archive/2012/08/06/2624623.html基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看置换群PKU2369求置换的周期1026求置换的循环节1721置换的幂运算3270置换的循环节，黑书题1879模拟+置换的循环节
cqlf__·2012-08-26 10:00

hdu 4248 A Famous Stone Collector

pid=4248组合数学dp：   dp[i][j]表示用了前i个数组成长度为j 的个数#include #include #include usingnamespacestd; constintmod
struggle_mind·2012-08-24 14:00

ACM模板列表

：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学
yang_7_46·2012-08-23 08:00

也谈走台阶问题

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

也谈走台阶问题

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

hdu 4373 组合数学

http://acm.hdu.edu.cn/showproblem.php?pid=4373哎，多校的题。感觉是个很简单的数学问题，但是比赛的时候肿么都想不出来。今天决心把它给做了。哎，原来以为是一道简单数学题呢，还用到Lucas,还用到中国剩余定理啊，哎。。。于是我就去研究研究了一下中国剩余定理。终于懂了。参见黑书p230页。怎么描述中国剩余定理的解法呢，我想想。对于两个数m，n（m和n互质），
Julyana_Lin·2012-08-22 09:00

容斥原理 摘选各大神牛的理解

容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。
hnust_xiehonghao·2012-08-21 21:00

POJ1306 组合数学之排列 基础例子(一)

题目GIVEN:5usingnamespacestd;intm,n;intlow,high;inta[105];intgcd(inta,intb){ if(a%b==0)returnb; elsereturngcd(b,a%b);   //一开始竟然忘了return，我嚓~~}intmain(){while(scanf("%d%d",&n,&m)&&(n||m)){if(m>n-m)       
kg_second·2012-08-21 11:00

数学题列表

转自：http://blog.csdn.net/linleiqin/article/details/5639910  1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学
haha593572013·2012-08-20 12:00

一道有趣的木板问题

解题思路与方法：1、首先，这是一个组合数学问题。显然，最高的一块木
ROger__wonG·2012-08-19 21:00

Polya入门

重新拿起组合数学书，仔细研究了一番。对于每一种染色，都有一个等价群，例如旋转，翻转等。我们将每一种变换转换成一个置换群，通过置换群得到的都是等价的染色方案最终我们要求的是非等价的染色方案数
ACM_cxlove·2012-08-14 13:00

POJ 数学题目

1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。
CHhanker·2012-08-09 09:00

HDU 4349 Xiao Ming's Hope 组合数学

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4349 题意：求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。 思路：表示比赛时是水过的，求出了前8个数，发现都是2的幂，然后就发现规律了。就是n转化为二进制后又多少个1，就是2的多少次方。解题报告说是Lucas定理，不知道Lucas定理是什么，也没看懂证明。。太弱了
leili·2012-08-07 21:00

HDU_4045 Machine scheduling 数学

思路：这是一个组合数学计数的问题，我们可以将原问题分成两个子问题来解决：Q1：从n个数中选出r个数，要求两两之间的编号差不小于k；Q2：将r个数分成
ivan_zjj·2012-08-06 16:00

组合数学中的Polya定理

polya定理是组合数学中比较难的一部分。首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。
CHhanker·2012-08-03 20:00

HDU 3547 DIY Cube Ploya定理

思路：Ploya定理啊，是组合数学课本上的原题。对应于四种不同类型的旋转，1：不动，即恒等旋转有1个；2：绕三对对立面的中心旋转，有旋转90度，旋转180度，旋转270度，分别有3个；3：绕对
wmn_wmn·2012-08-02 17:00

[转载]ACM培训计划与我推荐的书籍

王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
hiphopmattshi·2012-07-30 13:00

codeforces 212C 递推

递推就可以了，是组合数学中非常经典的递推式。  如果不成环，有四种情况。分别为  
算法学社·2012-07-29 18:00

Sgu棋盘覆盖系列

Sgu221BigBishops解法同上，只是把数据放大了，超longlong,用java里的BigInteger.Sgu222LittleRooks用组合数学或者sug2
kksleric·2012-07-29 10:00

腾讯2012实习生西安地区笔试题

话说腾讯的笔试题和百度笔试题不太一样，腾讯的有很多技术的题，还有一些组合数学的问题，组合数学的题我怕自己弄错，就用二维数组穷举求解的，浪费了很多时间，最后的加试题的那个其实很easy，只不过当时没有时间了
kingjinzi_2008·2012-07-25 16:00

卡特兰数

中文:卡特兰数Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
sunmenggmail·2012-07-23 08:00

卡特兰数

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

Catalan数计算及应用

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

ACM组合数学题目总结

基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看 置换群PKU2369求置换的周期 1026求置换的循环节 1721置换的幂运算 3270置换的循环节，黑书题 1879模拟+置换的循环节HDU1537求三阶魔方的置换置换群相关资料：点击进入下载 Polya定理HDU1812CounttheTetrisp
zzp441524586·2012-07-17 21:00

研究生生活我之见

研究生生活我之见第一年上课，除了尹一通的组合数学学到了不少实质性的东西，以及老板的课上了解到了许多最新的研究方向外，其余的课感觉收获不是很大(宋公的课确实好，可能是人太多了...)
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
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他