Ứng dụng của thuật toán quay lui

Bài giảng "Thuật toán ứng dụng: Đệ qui và nhánh cận" trình bày các nội dung chính sau đây: Giới thiệu đệ qui, mô hình chung của đệ qui, đệ qui đối với các mô hình giải bài, duyệt toàn bộ; Thuật toán quay lui; Bài toán tối ưu tổ hợp; Mô hình thuật toán nhánh cận;... Mời các bạn cùng tham khảo!

48p gaupanda031 20-05-2024 14 4   Download

Bài giảng Thuật toán nâng cao - Chương 8 trình bày về quay lui (backtracking). Nội dung trình bày cụ thể gồm có: Quay lui (backtracking), các bước thiết kế thuật toán quay lui, thuật toán quay lui tổng quát, một số ứng dụng của thuật toán quay lui. Mời các bạn cùng tham khảo.

22p thiendiadaodien_7 12-02-2019 69 3   Download

Ðể định trị cho nút + ta phải định trị cho nút 5 và nút *. Nút 5 là nút lá nên giá trị của nó là 5. Ðể định trị cho nút *, ta phải định trị cho nút 2 và nút 3. Cả hai nút này đều là lá nên giá trị của chúng tương ứng là 2 và 3. Quay lui lại nút *, lấy toán tử * áp dụng cho hai con của nó là 2 và 3 ta được trị của nút * là 6.

5p phuoctam45 28-07-2011 49 5   Download