題意:數學邏輯題
思路:二叉樹與二叉查詢樹的形態數是相同的。
對一棵有n個結點的二叉樹來說,假設其形態數為f[n]。由於根節點會占用一
個結點,所以左子樹和右子樹的結點個數之和是n-1。如果左子樹有a個結點,
右子樹有n-1-a個結點,那麼左子樹的形態數為f[a],右子樹的形態數為f[n-1-a],那麼對整體二叉樹來說形
態數為f[a]*f[n-1-a]。於是我們可以遍歷0<=a<=n-1,將f[a]*f[n-1-a]累加起來,就可以得
到f[n],而計算f[a]與f[n-1-a]則可以遞迴得到。注意計算過程中要取模。
另外可以用求卡特蘭數的方法, c2n n / (n+1)。
已ac.
#include#includeusing namespace std;
int f, n, m;
const int max = 10;
const uint64_t mod = 1000000007;
uint64_t res[max] = ; //**儲存結果
uint64_t c(int n);//計算
int main()
uint64_t c(int n)
}
這優美的舞姿千姿百態
自然之景的渠道 今天的自然之景的渠道,隨著微風的節拍,鋼筆橡皮擦,自然之景,這東西怎麼捎啊,不講誠信的代價,一陣陣微風吹過,光天化日之下,這優美的舞姿千姿百態,更不認識她爸爸。那是乙個驕陽似火的炎夏,她和媽媽說了很久,我們在說誰的本領最大,彷彿天空中飄灑著五顏六色的渠道雨點寶寶呢,你們在吵什麼呀它們...
程式設計畫出千姿百態的樹葉
程式設計畫出千姿百態的樹葉 wydz511 sohu.com 走到戶外,欣賞大自然的美景,映入眼簾的是千姿百態,各種各樣美麗的樹。這不禁使人在心曠神怡之餘開始讚嘆大自然的偉大。於是就有了用電腦把這美景畫出來的衝動。經過一番探索,程式編出來了,畫出的效果還真不少,如圖 1所示,筆者根據其形狀命名的有蕨...
千姿百態專案經理4 「溫柔」專案經理
之所以想寫這個專案經理,是因為這是我到現在為止,見過的唯一乙個從來不動怒,幾乎所有人都認為他很紳士很溫柔的乙個專案經理。對很多專案經理來說,不生氣 不動怒 不發脾氣就把專案管好,幾乎是天方夜譚,是不可能的事情,但是對他來說,發脾氣才是不可能的事情,而不生氣就把專案管好,對他來說似乎也是天經地義的事情...