组合数学——卡特兰数
Alex_McAvoy
想要成为渔夫的猎手
展开
-
组合数学 —— 卡特兰数列(Catalan)
【概述】卡特兰数列是组合数学中一个常出现在各种计数问题中出现的数列,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, ......卡特兰数首先是由欧拉在计算对凸 n 边形的不同的对角三角形剖分的个数问题时得到的,即在一个凸 n 边形中,通过不相交于 n 边形内部的对角线,把 n 边形拆分成若干三角...原创 2018-04-24 22:42:58 · 3374 阅读 · 0 评论 -
小兔的棋盘(HDU-2067)
Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难...原创 2018-08-12 21:17:56 · 1421 阅读 · 0 评论 -
Game of Connections(POJ-2084)
Problem DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then...原创 2018-08-14 19:10:10 · 1003 阅读 · 0 评论 -
小a的学期
【题目描述】小a是一个健忘的人,由于他经常忘记做作业,因此老师对他很恼火。小a马上就要开学了,他学期一共2n天,对于第i天,他有可能写了作业,也可能没写作业,不过他自己心里还有点B数,因此他会写恰好n天的作业现在,小a需要安排他的学期计划,如果小a的学期中存在一天x,在这之前的x天中,他没写作业的天数 - 写作业的天数⩾k,那么老师就会把它开除,我们称这是一种不合法的方案小a想知道他有...原创 2019-05-09 12:27:55 · 325 阅读 · 0 评论