catalan数
来源:互联网 发布:mysql删除库的所有表 编辑:程序博客网 时间:2024/06/14 18:56
基本形式的catalan数:
对于有2n个01数串,n个0,n个1,要求对其排序,且排列时在排好的数串里1的个数不能比0多,排列方法数=总的排列方法数-错误排列方法数;
总排列方法数可以看作从2n里面选n个1或n个0进行排列,等于c(2n,n),而错误的排列方法数为n+1个0,n-1个1的01串的总排列方式等于c(2n,n+1)=c(2n,n);为什么是这样有多种解释方法这里先不解释
所以c=c(2n,n)-c(2n,n+1)=c(2n,n)-c(2n,n)
而另一种变形,n+m个01串,n个0,m个1,总方法=c(n+m,m)=c(n+m,n),而错误方法数为n+1个0,m-1个0的01串的总排列方式等于c(n+m,n+1)=c(n+m,m
-1)
所以c=c(n+m,m)-c(n+m,n+1)=c(n+m,m)-c(n+m,m-1)=c(n+m,n)-。。。。。。。
阅读全文
0 0
- Catalan数
- Catalan数
- Catalan数
- catalan数
- catalan数
- Catalan数
- Catalan数
- Catalan数
- Catalan数
- catalan 数。。
- Catalan数
- Catalan数
- Catalan数
- catalan数
- Catalan数
- Catalan 数
- Catalan数
- catalan数
- PHP服务器获取客户端IP地址
- Android Material Design动画 Touch Feedback | 触摸反馈
- 主要介绍OSS上支持开源数据格式_和计算打通的场景
- python第15篇之可变参数的函数的使用
- 5. Elastisearch API CURD操作
- catalan数
- Android 开发与进阶阅读书籍推荐
- c++ MFC 播放音频文件
- C++ 异常处理
- [Android]java.lang.ClassNotFoundException解决方法
- 欢迎使用CSDN-markdown编辑器
- aqtest 001
- 入门整合案例(SpringBoot+Spring-data-elasticsearch) ---- (指定分词器)
- 一名3年工作经验的程序员应该具备的技能(写得很好,果断转)