catalan

1熱度

1回答

我想知道是否有人能回答我這是在爲下一個問題回溯解生成的結果數：括號鑑於N對，編寫一個函數來產生結構良好的括號內的所有組合。例如，給定的n = 3，溶液組是：「（（（）））」，「（（）（））」，「（（））（）」，「（）（（））」，‘（）（）（）’ 有一個相關的帖子在計算器：Generate balanced parentheses in java 如果，如果有，可以給我有效括號的數字的

0熱度

1回答

Prolog中的代碼生成所有結構不同的具有n個節點的全二叉樹

在Prolog中生成n個葉子的所有結構不同的完整二叉樹。問題給出了樹葉的數量，輸出所有不同的完整二叉樹。 '全'在這裏意味着任何內部節點必須有兩個孩子，左和右。

6熱度

3回答

給定一個已排序的整數數組，二進制搜索樹可以如何由它構成？

考慮我有一個數組[3,18,15,25,26]，可以從中形成多少個可能的二叉搜索樹？

1熱度

1回答

使用動態程序的加泰羅尼亞號碼

我正在計算具有n個節點的二叉搜索樹的數量，我發現它是加泰羅尼亞號碼。現在，使用DP，這是我的嘗試。 create arr[n+1]; arr[0]=1; arr[1]=1; for(i=2;i<n+1;i++) arr[i]=0; for(j=1;j<i;j++) arr[i]+=arr[i-j]*arr[j]; //arr[n] gives the an

3熱度

1回答

如果葉子從左到右的順序是固定的，那麼有多少個二叉樹？

讓我們通過列表來表示樹。如果葉子的數量是2，A和B.那麼只有一棵樹（A B）。如果葉子的數量是三，A，B和C.那麼有兩棵樹（（A B）C）和（A（B C））。所以如果有N片葉子，那裏有多少棵樹？

5熱度

1回答

括號組合與另外

我有一個有趣的組合問題，我有點爲方程x 卡讓我們定義一個函數P（XN），它返回的數量「（）」現在x只可在形式X1 + X2 + X3 ... x N 該功能對於n定義> = 2 實例： p（X2）=（X1 + X2）= 1個 p（ x3）=（（x1 + x2）+ x3）和（x1 +（x2 + x3）） P（X4）= （（X1 + X2）+（X3 + X4））（（（X1 + X2）+ X3）+

3熱度

2回答

使用標準遍歷確定BST的結構等價

是否可以僅通過遍歷，預定，按順序和後序來確定兩個二叉搜索樹的結構等價性。假設我只有所有遍歷的結果數組。我知道爲了單獨遍歷，忍不住。但是，我無法想象其他遍歷結果。我明白BFS有幫助。我想知道前後順序遍歷。如果可能的話，請發佈此鏈接。

1熱度

2回答

計算第n個加泰羅尼亞號

我寫了一些代碼來計算第N個加泰羅尼亞數。但是，當N = 20以後，它不會返回正確的結果。 N < 20的結果是正確的，所以我不確定有什麼問題。所以，當N = 20時，它應該返回6564120420，但是它返回給我2269153124。有人能指出我正確的方向嗎？ #include <iostream> using namespace std; unsigned long int coun

4熱度

2回答

動態規劃：計算第k個括號序列

n個圓括號序列由n「（」s和n「）組成。有效括號序列定義爲以下：可以找到一種方式來重複擦除相鄰對括號「（）」，直到它變空。例如，「（（））」是一個有效的圓括號，您可以在第二和第三個位置擦除該對，然後它變爲「（）」，然後您可以將其設爲空。（）「（）（」不是一個有效的括號，在你擦除第二和第三個位置上的對之後，它就變成了「）（」並且你不能再擦除現在，我們有全部有效的括號。序列查找字典順序第k個最

0熱度

2回答

所有可能的數字表達式

一個完全沒用的問題：我買了一個數字遊戲，它由兩個黑色骰子加上五個彩色的骰子組成。這兩個黑色的數字形成一個2位數字，範圍從11到66，其他5個是你可以使用的數字，將它們與所有可能的數字表達式結合起來，以獲得目標數字。例如黑色40 + 2：靶42 有色5 3 6 2 4，則可以通過獲得目標5 3 + 6 * 4 2 + - （使用RPN因爲它避免了括號）。現在我想用我的袖珍電腦在人們玩遊戲時找到最