一天一道算法題--6.15--卡特蘭數

感謝微信平臺---一天一道算法題---每天多一點進步-

?

problem:

　　12個高矮不同的人 排成兩排 每排必須是從矮到高排列 而且第二行比對應的第一排的人高 問排列方式有多少種？

analyse:

　　據說? 這題 是來自于 阿里巴巴的面試題 果然 很有分量 ~~

　　我反正 胡思亂想了好多 沒搞出個有邏輯的思路出來。。。

　　微信這邊 給我們提供了2種方法：

　　　　　　第一種 我再這邊不給出介紹了 因為我自己并沒有很好地理解它 很麻煩的思維方面的東西...

　　　　　　第二種 是運用卡特蘭數

　　　　你要是和我一樣 以前沒有接觸過 卡特蘭數 正好可以去了解一下了 ? 我準備再以后的隨筆會涉及到它? 我也要先去學下。。

　　　　先給出 卡特蘭數的做法：

　　　　令h(0) = 1 , h(1) = 1;

　　　　h(n) = h(0)*h(n-1)+h(1)*h(n-2)+……+h(n-1)*h(0) ? (n>=2)

　　　　也可以是 ?? h(n) = h(n-1)*(4*n-1)/(n+1) ? (n>=2)

　　　　the answer:

　　　　　　h(6) = 132;

　　　　現在看不懂 也沒事 畢竟我們還對 卡特蘭數沒概念嘛~~

today:

　　你都如何回憶我 帶著笑或是很沉默 這些年來有沒有人能讓你不寂寞

?

?

?

?

?

?

?

?

?

?