clrs

2열

1답변

Im는 clrs book에서 queue를 구현하려고하지만 예상대로 작동하지 않습니까? 내 코드가 뭐가 잘못 되었습니까

clrs 책에서 대기열을 구현하려고하는데 예상대로 작동하지 않습니다. 내 코드에 어떤 문제가 있습니까? 대기열 크기 또는 대기열에 넣기 작업에 문제가 있습니까? 그러나 대기열에서 대기열에 넣기 작업이 예상대로 작동하지 않는 것은 분명합니다. 여기 내 코드는 다음과 같습니다. class Queue: def __init__(self,size):

0열

1답변

CLRS 18-2.4 키 {1,2, ..., n}을 최소 차수 2 인 빈 B- 트리에 삽입한다고 가정합시다. 최종 B- 트리의 노드 수는 몇 개입니까?

키 {1,2, ..., n}을 최소 차수 2 인 빈 B- 트리에 삽입한다고 가정합시다. 최종 B- 트리에는 몇 개의 노드가 있습니까?

0열

1답변

알고리즘을 배우고 CLRS을 참조하여 대체

의 방법으로 recurrance를 해결, 나는 재귀 트리의 방법으로이를 해결할 수 T(n) = T(n-a) + T(a) + cn ; a >= 1 and c > 0 it is Big-theta(n^2), can be easily proved by recursion tree method 문제를 건너 왔어요. 내 실험실에서 친구와 이야기하면서 친구는 아무렇

0열

1답변

에 관한 서브 - CLRS

내가 CLRS에서 15 장을 읽고 서브 순서의 정의를 건너 왔어요 오전 : 주어진 순서의 서브 순서가 왼쪽으로 제로 이상의 요소와 단지 주어진 순서입니다. X가 2^m을 X.의 X의 각각의 서브 시퀀스의 인덱스들의 서브 세트에 대응 {1, 2, 3 ... m}을 갖는다 이유는 나중에는다고 서브 시퀀스 ... X은 2^m 개의 서브 시퀀스를 가질 수는 없습니

-5열

2답변

아래 진술의 알고리즘은 무엇이되어야합니까?

누구나이 질문에 대한 알고리즘을 말해 줄 수 있습니까? Q .. 다음과 같이 재귀 프로 시저로 삽입 정렬을 나타낼 수 있습니다. A [1..n]을 정렬하기 위해 A [1..n-1]을 재귀 적으로 정렬 한 다음 A [n]을 정렬 된 배열 A [1..n-1]에 삽입합니다. 이 반복적 인 삽입 정렬 버전의 실행 시간에 대한 반복을 작성합니다.

0열

4답변

노드 A를 [I]는 맥스 힙

CLRS 운동에서 삭제 : 6.5-8 동작 HEAP-DELETE(A,i) 힙 A에서 노드 i 내의 아이템을 삭제한다. n 요소 최대 힙에 대해 O(lg n) 시간 실행되는 HEAP-DELETE 구현을 제공하십시오. 알고리즘은 입력 A[10]={84,22,19,21,3,10,6,5,20} 잘못 (지수가 1로 시작)와 삭제되는 A[6]=10와 경우 이 궁금하다

0열

1답변

확률 및 점근선

이진 탐색 트리에 대해 동일한 입력이없는 경우를 고려하십시오. 노드를 삽입하는 동안 x.left 및 x.right 중에서 무작위로 선택합니다. clrs (12-1- (d))에는이 설정의 예상 실행 시간을 유도하는 질문이 있습니다. 직관적으로 대답은 단순히 O (ng n)입니다. 그러나 어떻게 증명할 수 있습니까? 어떤 조언을 부탁드립니다. 문.

0열

1답변

붉은 색 검은 나무 C

붉은 색 검은 나무를 C로 구현하려고합니다. 참고로 CLRS을 사용하고 있습니다. 하지만 코드를 실행할 때 "분할 오류 (코어 덤프)"오류 메시지가 나타납니다. 내 코드에서 무엇이 잘못되었는지 파악할 수 없으므로 누구든지 내 코드에서 잘못된 점을 알 수 있습니까? 문제는 rb_insert_fixup() 기능에있는 것 같지만 그게 잘못된 것입니다. 내가 코드

1열

1답변

인접 목록 indegree

그래프의 모든 버텍스를 찾아야하는이 CLRS 문제를 해결했습니다 G(V,E). 우리는 모든 꼭지점의 각도를 찾기 위해 모든 가장자리를 스캔해야하기 때문에 솔루션이 O(|E|) 인 것을 알았습니다. 그러나 해결책의 대부분은 내가 온라인이라고 말하면서 그것이 O(|V|+|E|)이라고 말합니다. 어째서? 버텍스는 시간을 어떻게 고려하고 있습니까?

0열

1답변

Max-Heapify에서 최악의 경우 - 왜 2n/3을 얻을 수 있습니까?

가 나는 다음과 같은 질문에서 2N/3을 얻는 방법을 알아 낸 : Worst case in Max-Heapify - How do you get 2n/3? "CLRS, 세 번째 판에서, 155 페이지, 그것은 주어진 MAX-HEAPIFY에서 해당 : '어린이 하위 트리의 크기는 최대 2n/3입니다. 최악의 경우는 트리의 하단이 정확히 절반 만 가득 찼을 때