用卡特兰数算法解决左括号“(“和有括号“)“正常排列的问题
一、先了解两个数学概念
在了解卡特兰数之前,需要了解两个数学概念:
1、组合计算公式
c(m,n) = m!/(n! * (m-n)!)
2、两个集合相等的判断
如果集合A有一个公式,可以一一对应到集合B,而集合B也有一个公式一定可以指向集合A,那么A集合和B集合相等。
比如如果国家集合和国旗集合,如果国家列表中每个国家都能找到国旗列表对应的国旗,而国旗列表中总能在国家列表中找到对应的国家,那么我们说国旗列表和国家列表的数量一样
二、卡特兰数介绍
卡特兰数又称卡塔兰数,
number,是组合数学中一个常出
原创
2022-01-23 15:43:45 ·
716 阅读 ·
0 评论