catalan
Z " N " Liczba węzłów, ile różnych binarnych i binarnych drzew Wyszukiwania możliwe?
W przypadku drzew binarnych: nie ma potrzeby rozważania wartości węzłów drzewa, interesują mnie tylko różne topologie drzew z 'N' węzłami.
Dla binarnego drzewa wyszukiwania: musimy wziąć pod uwagę wartości węzła drzewa.
Znajdowanie wszystkich kombinacji dobrze uformowanych nawiasów
To pojawiło się podczas rozmowy z przyjacielem i pomyślałem, że zapytam tutaj, ponieważ jest to interesujący problem i chciał ... obrze uformowanych nawiasów z 1...n. dla nawiasów(3) Wyjście będzie
()
(()) ()()
((())) (()()) (())() ()(()) ()()()
Jaki jest najszybszy (znany) algorytm do znalezienia n-tej liczby Katalońskiej mod m?
Problem polega na znalezieniu n-tej liczby mod m, Gdzie m jest a nie pierwsza, m = (10^14 + 7). Oto lista metod, które wypr ... ncr[i][k] = (ncr[i - 1][k - 1] + ncr[i - 1][k]) % MODULO;
}
}
}
return ncr[n][r];
}