LH Quảng cáo: lazijsc@gmail.com

Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Xét công thức truy toán để tính số tổ hợp chập k của n như sau

Bài tập trong giáo trình phân tích và thiết kế thuật toán
Bài 5: Xét công thức truy toán để tính số tổ hợp chập k của n như sau:
C n ^ k = 1 nếu k=0 hoặc k = n \\ C n-1 ^ k-1 +C n-1 ^ k nếu 0<k<n
a) Viết một hàm đệ qui để tính số tổ hợp chập k của n.
b) Tính thời gian thực hiện của giải thuật nói trên.
Bài 6: Xây dựng hàm đệ qui để sắp xếp tăng dần màng một chiều, sau đó xác định độ phức tạp của hàm đã xây dựng.
Bài 7: : Cho một màng một chiều gồm n số nguyên được sắp thứ tự tăng dần. Viết hàm tìm một số nguyên trong mảng đó theo phương pháp tìm kiếm nhị phân, nếu tìm thấy thì trả về TRUE (1), ngược lại trả về FALSE (0). 
dụng hai kỹ thuật là vòng lặp và đệ qui. Với mỗi kỹ thuật hãy viết một hàm tìm và tính thời gian thực hiện của hàm đó.
0 trả lời
Hỏi chi tiết
44

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập liên quan

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư