Giải thuật mergesort

Bài giảng Lập trình C cơ bản: Tuần 11 cung cấp cho sinh viên những nội dung gồm: các giải thuật sắp xếp nâng cao; sắp xếp nhanh; mergesort; bài tập;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

19p codabach1016 03-05-2024 5 1   Download

Trong phân tích thuật toán, để giải quyết một bài toán kích thước n, ta chia bài toán này thành một số bài toán con có kích thước nhỏ hơn. Giải các bài toán con này rồi tổng hợp kết quả lại để được lời giải ban đầu. Trong bài giảng này sẽ trình bày một số bài toán chia để trị tiêu biểu như: MergeSort và QuickSort, nhân số nguyên lớn, xếp lịch thi đấu thể thao, bài toán con cân bằng. Mời các bạn cùng tham khảo.

7p namthangtinhlang_04 22-11-2015 141 14   Download