1. Trang chủ
  2. » Công Nghệ Thông Tin

Bài giảng Thuật toán ứng dụng: Đệ quy-Quay lui-Nhánh cận - Trương Xuân Nam

29 34 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 29
Dung lượng 442,39 KB

Nội dung

Bài giảng Thuật toán ứng dụng: Đệ quy-Quay lui-Nhánh cận cung cấp cho người học những kiến thức như: Đệ quy; Đệ quy có nhớ; Nhị phân; Tập con; Hoán vị; Phân tích; Đặt hậu; Bài toán người bán hàng (TSP – Traveling Salesman Problem). Mời các bạn cùng tham khảo!

THUẬT TOÁN ỨNG DỤNG Đệ quy – Quay lui – Nhánh cận Nội dung Đệ quy ▪ Đệ quy ▪ Đệ quy có nhớ Quay lui ▪ ▪ ▪ ▪ ▪ Nhị phân Tập Hoán vị Phân tích Đặt hậu Nhánh cận ▪ Bài tốn người bán hàng (TSP – Traveling Salesman Problem) Bài tập TRƯƠNG XUÂN NAM Phần Đệ quy TRƯƠNG XUÂN NAM Đệ quy: khái niệm ▪ Hàm đệ quy = Hàm có lợi gọi lại q trình thực ▪ Đệ quy trực tiếp: gọi lại thân hàm ▪ Đệ quy gián tiếp: gọi lại thực hàm // in số nguyên từ đến n viết đệ quy void print(int n) { if (n > 1) print(n-1); cout

Ngày đăng: 09/08/2021, 18:40

TỪ KHÓA LIÊN QUAN

w