catalan

0열

1답변

내 코드 C의 카탈로니아 어 숫자가 작동하지 않습니다 (반복 수식 사용)

모든 카탈로니아 어 숫자를 배열에 삽입하려하지만 내 코드가 작동하지 않습니다. 설명 : 카탈로니아 어 시퀀스의 요소를 C [0]으로 초기화 된 배열에 삽입하십시오. 입력 : 배열의 주소 n : 채울 다음 위치. top : 계산할 최대 항목 수. 출력 : INT : 배열의 요소 번호. 부작용 : 배열 요소를 업데이트하십시오. 코드 : 인덱스 오류 중 #inc

0열

2답변

모든 가능한 숫자 표현

하나의 완전히 쓸모없는 질문 : 숫자 게임을 구입했습니다. 두 개의 검은 색 주사위와 5 개의 색깔 주사위로 구성되었습니다. 두 개의 검정색은 11에서 66까지의 2 자리 숫자를 형성하고, 나머지 5는 사용할 수있는 숫자이며 가능한 모든 숫자 표현식에서 대상 번호를 얻기위한 작업과 결합됩니다. 예 블랙 40 + 2 : 타겟 42 3 6 2 4 5 색하면 의

1열

4답변

N 개의 노드가있는 주문 가능한 트리의 총 수는 얼마입니까?

예를 들어 N = 3 인 경우 모든 항목을 나열하여 쉽게 찾을 수 있지만 임의의 N 값을 묻는 경우 문제가 발생합니다.

1열

2답변

긴 숫자. 부서

세계! 문제가 있습니다. 오늘 카탈로니아 어 번호를 찾는 코드를 만들려고했습니다. 하지만 내 프로그램에 긴 숫자가 될 수 있습니다. 나는 분자와 분모를 발견했다. 그러나 나는 긴 숫자를 나눌 수 없다! 또한 표준 라이브러리 만이이 프로그램에서 사용해야합니다. 도와주세요, 제발. 이것은 내 코드입니다 #include <vector> #include <ios

-3열

1답변

i 노드가있는 이진 트리의 수를 계산하십시오.

bi을 i 노드가있는 2 진 트리의 수로 보자. 계산 b10. 이것은 내가 다가온 문제입니다. 지금까지이 함께 올 수했습니다 : B0=1 B1=1 B2=2 B3=5 B4=12 그것은 빨리 내가 더 큰수록 조금 너무 많이 가져옵니다. 누구나 Bi를 계산하는 더 좋은 방법을 생각하면 나무를 꺼내 계산할 수 있습니까?

4열

3답변

구조적으로 다른 모든 이진 트리의 수를 계산하는 데 시간이 얼마나 걸릴까요? 상기 방법을 사용

여기서 제시 : http://cslibrary.stanford.edu/110/BinaryTrees.html#java 12. countTrees() Solution (Java) /** For the key values 1...numKeys, how many structurally unique binary search trees are possible

6열

3답변

정렬 된 정수 배열이 주어지면 이진 검색 트리를 어떻게 구성 할 수 있습니까?

내가 배열 [3,18,15,25,26]을 가지고 있다고 가정하면 얼마나 많은 가능한 이진 검색 트리가 형성 될 수 있습니까?

1열

1답변

카탈로니아 어 Dynamic Prog를 사용하는 번호

나는 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

3열

1답변

leafs의 순서가 왼쪽에서 오른쪽으로 정해지면 얼마나 많은 이진 트리가 있습니까?

목록을 통해 트리를 나타냅니다. 리프의 수가 2 개인 경우 A와 B입니다. 그런 다음 하나의 트리 (A B) 만 있습니다. 리프의 수가 3이면 A, B 및 C입니다. 그런 다음 두 개의 트리 ((A B) C)와 (A (B C))가 있습니다. N 개의 리프가있는 경우 몇 개의 트리가 있습니까?