组合数学——卡特兰数

特殊的一篇日志——介绍一位大牛Matrix67

AboutMe网名：Matrix67年龄：23生日：1988-05-16性别：男血型：A星座：金牛座家乡：重庆学校：北京大学中国语言文学系Gtalk：[email protected]喜欢：平面几何,组合数学
ColorWaterer·2014-11-17 23:10

hdu 5106 组合数学+找规律

http://acm.hdu.edu.cn/showproblem.php?pid=5106给定n和r，要求算出[0,r)之间所有n-onebit数的和，n-onebit数是所有数位中1的个数。对于一个n-bit数，可以根据与R最高不同位的位置分成几类。比如R=100100010，可以分成0xxxxxxxx,1000xxxxx,10010000x三类。x处可任取0或者1。x的个数为n，x中1的个数
u012774187·2014-11-16 12:00

[ACM] hihoCoder 1075 开锁魔法III （动态规划，组合数学）

描述一日，崔克茜来到小马镇表演魔法。其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？输入第一行一个整数 T (T ≤100)表示数据组数。对于每组数据，第一行有两个整数 n 和 k (1 ≤ n ≤ 300, 0 
sr19930829·2014-11-13 20:00

傅里叶变换介绍及应用

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

傅里叶变换介绍及应用

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

hdu 4810 Wall Painting(组合数学)

首先把所有数都转换成二进制，然后可以对二进制的每一位分别来计算异或和，假设第i位N个数中有a个是1，b个是0，那么只有选奇数个1时异或和是1，选偶数个时异或和就是零。所以就是在a个数中挑1,3,5...K个数，b个数中挑K-1,K-3......个0的方案数，这个数可以用组合数算出来。再用这个数乘上这一位2进制的权值(1 #include #include #include usingnamesp
Baoli1008·2014-11-07 21:00

[组合数学] 第一类，第二类Stirling数，Bell数

一.第二类Stirling数        定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。        证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。        递推公式有：S(p,p)=1(p>=0)        S(p,0)=0 (p>=1)        S(p,k)=k*S(
sr19930829·2014-11-07 10:00

java使用查表法+组合数学 求水仙花数

importjava.math.BigInteger; importjava.util.Arrays; importjava.util.Date; importjava.util.HashMap; /** *java使用查表法+组合数学求水仙花数
earbao·2014-11-06 16:00

北大POJ题库使用指南

：ACM原文地址：北大POJ题库使用指南作者：elevenpku北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学
林下的码路·2014-11-05 19:23

北大POJ题库使用指南

 ACM原文地址：北大POJ题库使用指南作者：elevenpku北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学
Enjoying_Science·2014-11-05 19:00

HDOJ 4497 GCD and LCM

组合数学GCDandLCMTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission
u012797220·2014-11-04 11:00

POJ 1850 Code

组合数学。。。。
u012797220·2014-11-04 11:00

POJ 1496 Word Index

组合数学。。。。和上一题是一样的。。。。
u012797220·2014-11-04 11:00

2012-2014 三年浙江 acm 省赛 题目 分类

The9thZhejiangProvincialCollegiateProgrammingContestATaxiFare25.57%(166/649)(水题)计算两种计程车计费方式的差值,注意四舍五入BUnrequitedLove14.00%(7/50)水题）CCounttheTrees9.87%(8/81)（二叉树）卡特兰数应用的问题
www.bysocket.com·2014-11-01 21:00

HDU 1205 吃糖果（组合数学鸽巢原理）

转自：http://blog.csdn.net/qinmusiyan/article/details/8104448吃糖果TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):24398    AcceptedSubmission(s):6972ProblemDes
Enjoying_Science·2014-10-31 23:00

北大POJ题库使用指南

北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长
lujiandong1·2014-10-30 10:00

acm学习入门指南

像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想，能做到有一定领悟。这时需要做一些题目来巩固了。
cyp331203·2014-10-28 19:00

【数学：卡特兰数】总结

其实之前就研究了一下卡特兰数只是因为不知道怎么了就突然忘记继续搞下去了听了刘老师的卡特兰数后还是认真写个总结吧一：卡特兰数的前几个数为了以后能即使发现是卡特兰数贴几个卡特兰数的前几个数前20项为（OEIS
zy691357966·2014-10-28 19:00

ACM书籍推荐

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

【高精度练习+卡特兰数】【Uva1133】Buy the Ticket

BuytheTicketTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4726    AcceptedSubmission(s):1993ProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeon
zy691357966·2014-10-27 21:00

关于N个数1--N数顺序入栈，有多少种出栈方式的问题

这是一个排列组合的问题，赫赫有名的卡特兰数举例说明，共有一个1，2，3，4四个数，入栈方式有1入，2入，3入，4入，4出，3出，2出，1出故出栈顺序4，3，2，11入，1出，2入，3入，4入，4出，3出
漫游者1号·2014-10-26 22:48

关于N个数1--N数顺序入栈，有多少种出栈方式的问题

这是一个排列组合的问题，赫赫有名的卡特兰数举例说明，共有一个1，2，3，4四个数，入栈方式有1入，2入，3入，4入，4出，3出，2出，1出故出栈顺序4，3，2，11入，1出，2入，3入，4入，4出，3出
dourenyin·2014-10-26 22:00

UVa 12377 - Number Coding

分析：数论，计数原理，组合数学。      对于每个串，第一个数字一定是素因子的种类数；      首先，利用搜索找到所有剩余串的可能组合形式；      然后，求出每
mobius_strip·2014-10-25 19:00

POJ 1942 Paths on a Grid 组合数学

题目大意：有一个m*n的方格纸，从左下角到右上角有多少走法。思路：简化问题，每次只有两种操作，向上走和向右走，可以抽象的看成01序列。m和n固定，那么01的个数确定，只有顺序会决定有多少种走法。只考虑0或者1另一种就确定了。那么就是m+n中选出m有多少种选法。答案就是C(m+n,m)或者C(m+n,n)。然后就可以计算组合数了。一般组合数的计算可以通过递推：C(m,n)=C(m-1,n-1)+C(
jiangyuze831·2014-10-23 09:00

大数卡特兰（模板）

#include #include #include usingnamespacestd; inta[110][110];//大数卡特兰数 intb[110];//卡特兰数的长度 voidCatalan
u013889450·2014-10-22 21:00

HDU - 4810 Wall Painting(组合数学)

DescriptionMs.Fanglovespaintingverymuch.ShepaintsGFW(GreatFunnyWall)everyday.Everydaybeforepainting,sheproducesawonderfulcolorofpigmentsbymixingwaterandsomebagsofpigments.OntheK-thday,shewillselectKsp
u011345136·2014-10-20 22:00

用矩阵表示数列递推公式

求解通项公式    学过组合数学的人应该会很自然的想到用特征方程的方法来解出通项公式，其结果为    不过当用计算机在求解一个比较大的n下的F(n)值
wr132·2014-10-20 20:00

北大ACM暑期培训课程目录

暑期培训课程目录（四）（计算几何）北大ACM暑期培训课程目录（五）（网络流）今天ACM暑期实训开始了，今天讲述的内容是：（点击下载课程资源）7.18 依然是动态规划7.17 动态规划7.16 数学题：组合数学
svtter·2014-10-17 23:00

北大ACM暑期培训课程目录

暑期培训课程目录（四）（计算几何）北大ACM暑期培训课程目录（五）（网络流）今天ACM暑期实训开始了，今天讲述的内容是：（点击下载课程资源）7.18 依然是动态规划7.17 动态规划7.16 数学题：组合数学
svtter·2014-10-17 23:00

hdu 5056 所有字母数都<=k的子串数目

pid=5056所有字母个数都不超过k的字串数目比赛时候用模拟+组合数学过的，是O(2*26*N)的复杂度，但是没有正解快遍历每个恰好符合条件的[i,j]，其中若包含[i,jj]其中jj是上次计数的最远的
u012774187·2014-10-13 21:00

UVA 10910 Marks Distribution（组合数学 或 递推）

MarksDistributionTimelimit:3.000secondsInanexaminationonestudentappearedin N subjectsandhasgottotal T marks.Hehaspassedinallthe Nsubjectswhereminimummarkforpassingineachsubjectis P.Youhavetocalculatet
LYHVOYAGE·2014-10-13 18:00

BZOJ 2142 礼物 组合数学+数论

题目大意：给定n个物品，分给m个人，每个人拿到wi个礼物，问方案数modPP不一定为质数首先我们把剩下的礼物也分给一个人答案明显不变w[++m]=n-w1-w2-...-wm然后就会很方便地得到公式：ans=C(n,w1)*C(n-w1,w2)*C(n-w1-w2,w3)*...*C(n-w1-w2-...-w_(m-1),wm)modP    =n!/w1!/w2!/.../wm!modP然后p
PoPoQQQ·2014-10-08 11:00

Catalan数（组合数学）

什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,…咋看之下没什么特别的，但是Catalan
Enjoying_Science·2014-10-03 09:00

【To Do List】

列一下ToDoList需要学习的:  容斥原理 母函数 DLX 四边形不等式 重量平衡树卡特兰数伯努利数带花树二项式反演插头dp博弈sbtLCT链翻转仙人掌基环外向树 斯特林数最小乘积生成树动态凸包旋转卡壳朱刘算法
u012732945·2014-09-30 21:00

hdu 4661 Message Passing（树形DP&组合数学）

MessagePassingTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1187    AcceptedSubmission(s):423ProblemDescriptionTherearenpeoplenumberedfrom1ton.Eachpe
y5885922·2014-09-19 23:00

组合数学 - 母函数 + 模板总结

// Memory Time // 1347K 0MS // by : Snarl_jsb // 2014-09-19-18.23 #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream>
·2014-09-19 18:00

组合数学 - 母函数的运用 --- hdu 1709 :The Balance

The Balance Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5706    Accepted Submission(s): 2311 Probl
·2014-09-19 18:00

组合数学 - 母函数的变形 --- hdu 1171:Big Event in HDU

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24002    Accepted Submission(s): 8458
·2014-09-18 23:00

[NOIP 2014复习]第七章：数学

1、递推2、组合数学1、POJ3252RoundNumbershttp://poj.org/problem?
qpswwww·2014-09-18 21:00

组合数学 - 母函数 + 模板题 ： 整数拆分问题

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13129    Accepted Submiss
·2014-09-18 15:00

组合数学 - 母函数的运用 + 模板 --- hdu : 2082

找单词 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4093    Accepted Submission(s): 2933 Problem Descr
·2014-09-18 13:00

组合数学 - 母函数 --- 模板 + 详解

    Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8341    Accepted Submissi
·2014-09-18 13:00

非降路径数

htmlhttp://www.docin.com/p-129149266.html首先是关于http://blog.csdn.net/super_chris/article/details/6113779卡特兰数的递推公式是
吕依如·2014-09-17 22:51

非降路径数

htmlhttp://www.docin.com/p-129149266.html首先是关于http://blog.csdn.net/super_chris/article/details/6113779卡特兰数的递推公式是
吕依如·2014-09-17 22:51

hdu 4779 Tower Defense （思维+组合数学）

TowerDefenseTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):474    AcceptedSubmission(s):126ProblemDescriptionDRDlovesplayingcomputergames,especiallyTow
u010228612·2014-09-17 17:00

(组合数学)

思路：组合数学问题。可以枚举每个位置上的数i，假设i之前的数为left，后面的为right，后面有num位数。当i！
u011345461·2014-09-17 10:00

组合数学 + STL --- 利用STL生成全排列

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730    Accepted Submissio
·2014-09-15 22:00

组合数学 - 全错位排序公式

  不容易系列之一 Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部
·2014-09-15 21:00

稳定婚姻算法

在组合数学，稳定婚姻问题指：有n男n女，每人都按他对（异性）对象的喜好程度按1至n排列。
jiyanfeng1·2014-09-14 03:00

组合数学 - 波利亚定理 --- poj : 2154 Color

 Color Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7873   Accepted: 2565 Description Beads of N colors are connected together into a
·2014-09-12 00:00
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他