
组合数学
HengTian_real
小菜鸟,多多关照
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
卡特兰数
详情见 五岳 的 从《编程之美》买票找零问题说起,娓娓道来卡特兰数——兼爬坑指南转载 2017-08-25 08:43:39 · 253 阅读 · 0 评论 -
Game of Connections -组合数学中的计数问题
问题描述: 输入样例: 2 3 -1 输出样例: 2 5 问题分析:刚开始不知道是卡特兰数,然后画图推了一下:从点1开始顺时针排一个圆,先把顶点为4个的方案画出来,然后画6个的,就会发现如果将点1与2相连或者点1与6相连的时候,剩下四个点的方案就是顶点为4时候的,此时得出的方案数:2*2=4,如果点1与4相连,则2,3与5,6则又是一种方案(顶点为2个的时候)4+1*1原创 2017-08-25 09:17:53 · 420 阅读 · 2 评论