感謝微信平臺(tái)---一天一道算法題---每天多一點(diǎn)進(jìn)步-

?

problem:

　　12個(gè)高矮不同的人 排成兩排 每排必須是從矮到高排列 而且第二行比對(duì)應(yīng)的第一排的人高 問排列方式有多少種？

analyse:

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

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

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

　　　　　　第一種 我再這邊不給出介紹了 因?yàn)槲易约翰]有很好地理解它 很麻煩的思維方面的東西...

　　　　　　第二種 是運(yùn)用卡特蘭數(shù)

　　　　你要是和我一樣 以前沒有接觸過 卡特蘭數(shù) 正好可以去了解一下了 ? 我準(zhǔn)備再以后的隨筆會(huì)涉及到它? 我也要先去學(xué)下。。

　　　　先給出 卡特蘭數(shù)的做法：

　　　　令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;

　　　　現(xiàn)在看不懂 也沒事 畢竟我們還對(duì) 卡特蘭數(shù)沒概念嘛~~

today:

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

?

?

?

?

?

?

?

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/radical/p/3790961.html

總結(jié)

以上是生活随笔為你收集整理的一天一道算法题--6.15--卡特兰数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。