가능한 모든 이진 검색 트리를 나열하고 싶습니다. 나는 그 숫자가 카탈로니아의 숫자라는 것을 안다. 그러나 나는 또한 그들을리스트하고 싶다. 의이 아래와 같이 나는 다음 N 노드에있는 모든 나무를 나열 할 이진 검색 트리의 각 위치에 문자를 할당한다고 가정 해 봅시다. N이 1 인 경우 n이 2이면, 유일하게 가능한 트리는 가능한 나무 가능한 나무가 A B
은 내가 C++ 조합을 사용하여 n 번째 카탈루냐어 번호를 찾을 수있는 프로그램을 작성했지만 나는 항상 출력이 0이 코드에서 실수를 지적 해주십시오 점점 오전 : #include <iostream>
using namespace std;
int fact(unsigned int x)
{
unsigned long long f = 1;
궁금 해서요 사람이 다음 문제에 대한 역 추적 솔루션에서 생성 된 결과 수 인 내 질문에 대답 할 수있는 경우 : 괄호 감안할 때 N 쌍, 잘 형성 괄호의 모든 조합을 생성하는 함수를 작성 . 예를 들어 주어진 N = 3 솔루션 집합은 다음 "((()))", "(())", "(())()", "(()()) ","()()() " 가 유래에 관련 게시물 : Ge
목표는 카탈로니아 어 숫자를 생성하는 것입니다! 내 코드는 n = 30까지 작동합니다 (자바에서 동일한 알고리즘을 시도했지만 완전히 정확합니다. 그러나 이상한 일이 파이썬에서 발생하면 n = 30 이후 잘못된 숫자가 반환됩니다.) 문제가 있음을 완전히 확신합니다. 에 대해 반올림 아니면 포맷을하지만 자신에 의해 그것을 알아낼 수 없습니다! def catal
매트릭스 체인 곱셈 문제를 연구했고 알고리즘이 무엇을하는지 이해했습니다. 최근에 나는 카탈로니아 어 번호를 발견했는데, 이는 parenthesization problem을 해결할 때 편리했다. 이 문제는 Matrix Chain Multiplication과 매우 유사합니다. 실제로 CLRS에서 Matrix Chain Multiplication 장에서 Cata
하스켈에서 재귀 함수를 메모하는 가장 빠른 방법은 무엇입니까? 배경 : 최근 저는 하스켈에서 프로젝트 오일러 문제를 해결했습니다. 많은 사람들은 재귀 적으로 정의 된 조합 또는 숫자 이론적 함수, 예를 들어 피보나치 수의 많은 계산을 요구합니다. 성능이 현저히 향상되면 이러한 기능을 메모하면 즉, 나중에 사용하기 위해 결과가 캐싱됩니다. 이 문제에 대한 많
N 카탈로니아 번호를 계산하는 코드를 작성했습니다. 그러나 N = 20 이상일 때 올바른 결과를 반환하지 않습니다. N < 20 일 때의 결과는 정확하지만 무엇이 잘못되었는지는 잘 모르겠습니다. 따라서 N = 20 인 경우 6564120420을 반환하지만 2269153124를 반환합니다. 나를 올바른 방향으로 안내 할 수 있습니까? #include <ios
이 알고리즘에 대한 반복 관계를 쓰려고합니다.하지만 "루트"변수와 혼동을 겪고 있습니다. 누구든지 나를 도와 주거나 더 나은 재귀 알고리즘을 계산 해줄 수 있습니까? 노드가있는 가능한 이진 트리 수? Algorithm countTrees(n) {
if(n<=1) then return 1
else {
sum = 0
fo
주어진 n, 값 1 ... n을 저장하는 구조적으로 고유 한 BST (이진 검색 트리) 수는 얼마입니까? 예 : n = 3 인 경우 총 5 개의 고유 BST가 있습니다. 나는이 솔루션을 가지고 1 3 3 2 1
\ / / /\ \
3 2 1 1 3 2
/ / \ \
2 1 2 3
균형 및 불균형 이진 트리 처리. height = 0, possible trees = 1 (nothing)
height = 1, possible trees = 1 (leaf)
height = 2, possible trees = 3
것은 내가 그것을 높이 h 이하의 나무를 세는 것 같아요 주로하기 때문에, 나는 카탈로니아 기능을 찾고 있어요하지만 그것