qq_36830355的博客

转载 标准二维表问题求法

设n是一个正整数。2*n的标准二维表是由正整数1,2,…,2n组成的2*n数组，该数组的每行从左到右递增，每列从上到下递增。2*n的标准二维表全体记为tab(n)。例如，当n=3时，tab(3)二维表如下图所示。 可转化为求序列可进栈出栈的次数，进而转化为求卡特兰数。     #include   unsigned int a[25];   void judge()