clrs

6Nhiệt

3Trả lời

quicksort và chèn sắp xếp lai dự kiến thời gian chạy

Tôi tự học CLRS phiên bản thứ 3 và đây là một trong những câu hỏi khó khăn hơn mà tôi đã gặp phải cùng với câu trả lời của nó như một dịch vụ cho tất cả. 7.4-5 Chúng tôi có thể cải thiện thời gian chạ

9Nhiệt

5Trả lời

Trình tạo số ngẫu nhiên không thiên vị bằng cách sử dụng máy phát số

Bạn có bộ tạo số ngẫu nhiên tạo ra 1 với xác suất p và 0 với xác suất (1-p). Bạn không biết giá trị của p. Sử dụng điều này làm cho bộ tạo số ngẫu nhiên không thiên vị tạo ra 1 với xác suất 0.5 và 0 v

11Nhiệt

5Trả lời

Thực hiện một bảng địa chỉ trực tiếp

tôi đã được đưa ra như việc học tập của Introduction to Algorithms tập thể dục 11.1-3 mà đi như sau: Đề nghị làm thế nào để thực hiện một bảng trực tiếp truy cập, trong đó các phím của các yếu tố được

9Nhiệt

2Trả lời

Đồ thị - Hình vuông của đồ thị có hướng

Có, đây sẽ là một công việc nhà (tôi tự học không phải cho đại học) câu hỏi nhưng tôi không yêu cầu giải pháp. Thay vào đó, tôi hy vọng sẽ làm sáng tỏ câu hỏi đó. Trong CLRS 3rd edition, trang 593, ti

12Nhiệt

5Trả lời

Thuật toán dijkstras có làm giãn các cạnh của đường đi ngắn nhất theo thứ tự không?

Trong bài "Giới thiệu về thuật toán, ấn bản lần 3", bài tập 24.3-5 muốn một ví dụ rằng điều này là sai (không phải lúc nào cũng đúng). Điều đó có thể không? Trong tâm trí của tôi điều này là không thể

5Nhiệt

3Trả lời

Cho một giới hạn trên tiệm cận trên chiều cao của cây tìm kiếm nhị phân n-nút trong đó độ sâu trung bình của một nút là Θ (lg n)

Gần đây, tôi đang cố gắng giải quyết tất cả các bài tập trong CLRS. nhưng có một số người trong số họ tôi không thể tìm ra. Đây là một trong số đó, từ bài tập CLRS 12.4-2: Mô tả cây tìm kiếm nhị phân