Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tài liệu tham khảo Giải thuật và lập trình của Lê Minh Hoàng rất hay | LÊ MINH HOÀNG A.K.A DSAP Textbook Đại học Sư phạm Hà Nội 1999-2006 Try not to become a man of success but rather to become a man of value. Albert Einstein i MỤC LỤC PHẦN 1. BÀI TOÁN LIỆT KÊ.1 1. NHẮC LẠI MỘT SỐ KIẾN THỨC ĐẠI SỐ TỔ HỢP.2 1.1. CHỈNH HỢP LẶP.2 1.2. CHỈNH HỢP KHÔNG LẶP.2 1.3. HOÁN VỊ.2 1.4. TỔ HỢP.3 2. PHƯƠNG PHÁP SINH GENERATION .4 2.1. SINH CÁC DÃY NHỊ PHÂN ĐỘ DÀI N.5 2.2. LIỆT KÊ CÁC TẬP CON K PHẦN TỬ.6 2.3. LIỆT KÊ CÁC HOÁN VỊ.8 3. THUẬT TOÁN QUAY LUI.12 3.1. LIỆT KÊ CÁC DÃY NHỊ PHÂN ĐỘ DÀI N.12 3.2. LIỆT KÊ CÁC TẬP CON K PHẦN TỬ.13 3.3. LIỆT KÊ CÁC CHỈNH HỢP không lặp chập K.15 3.4. BÀI TOÁN PHÂN TÍCH SỐ.17 3.5. BÀI TOÁN XẾP HẬU.19 4. KỸ THUẬT NHÁNH CẬN.24 4.1. BÀI TOÁN TỐI ƯU.24 4.2. SỰ BÙNG NỔ TỔ HỢP.24 4.3. MÔ HÌNH KỸ THUẬT NHÁNH CẬN.24 4.4. BÀI TOÁN NGƯỜI DU LỊCH.25 4.5. DÃY ABC.27 PHẦN 2. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT.33 1. CÁC BƯỚC CƠ BẢN KHI TIẾN HÀNH GIẢI CÁC BÀI TOÁN TIN HỌC.34 1.1. XÁC ĐỊNH BÀI TOÁN.34 1.2. TÌM CẤU TRÚC DỮ LIỆU BIỂU DIỄN BÀI TOÁN.34 1.3. TÌM THUẬT TOÁN.35 1.4. LẬP TRÌNH.37 1.5. KIỂM THỬ.37 1.6. TỐI ƯU CHƯƠNG TRÌNH.38 2. PHÂN TÍCH THỜI GIAN THỰC hiện giải thuật.40 2.1. GIỚI THIỆU.40 2.2. CÁC KÝ PHÁP ĐỂ ĐÁNH GIÁ ĐỘ PHỨC TẠP TÍNH TOÁN.40 2.3. XÁC ĐỊNH ĐỘ PHỨC TẠP TÍNH TOÁN CỦA GIẢI THUẬT.42 2.4. ĐỘ PHỨC TẠP TÍNH TOÁN VỚI TÌNH TRẠNG DỮ LIỆU VÀO.45 2.5. CHI PHÍ THỰC HIỆN THUẬT .
