Phương pháp Quay lui

Phần 1 của cuốn sách "Bài tập Ngôn ngữ lập trình Pascal (Tập 2)" cung cấp cho bạn đọc những nội dung gồm: khái niệm kì thi Olympic Tin học; kiến thức cần thiết để chuẩn bị cho kỳ thi Olympic Tin học như: các dạng dữ liệu cơ bản; bảng ký tự Character codes; sắp xếp; số học số lớn; các phương pháp đếm; thuật toán quay lui; các thuật toán hình học;... Mời các bạn cùng tham khảo!

67p nguyetthuongvophong1010 14-03-2024 13 3   Download

Giáo trình Kỹ thuật lái xe ô tô (Nghề: Công nghệ ô tô - CĐ/TC) được biên soạn gồm các nội dung chính sau: Vị trí tác dụng các bộ phận chủ yếu trong buồng lái xe ô tô; Kỹ thuật lái xe cơ bản; Tập lái xe tại chỗ số nguội; Tập lái xe tại chỗ số nóng; Tập lái xe trong bãi phẳng; Tập lái xe trong hình số 3, số 8. Mời các bạn cùng tham khảo!

65p trangxanh0906 27-12-2022 17 6   Download

Nối tiếp phần 1, "Bài giảng Toán rời rạc 1: Phần 2" tiếp tục cung cấp cho học viên những kiến thức về bài toán liệt kê; thuật toán và độ phức tạp tính toán; thuật toán quay lui; bài toán tối ưu; kỹ thuật rút gọn giải quyết bài toán người du lịch; thuật toán nhánh cận giải bài toán người du lịch; bài toán tồn tại; phương pháp phản chứng; nguyên lý Dirichlet;... Mời các bạn cùng tham khảo!

75p chenlinong_0310 23-02-2022 30 5   Download

Nội dung chính của giáo trình sẽ giúp cho các bạn nắm được các khái niệm cơ bản về kiểu lập trình logic, biết phân biệt các đặc trưng khác nhau cơ bản của lập trình logic và lập trình thủ tục, thực hiện giải các bài toán logic trong hệ cơ sở tri thức, nắm được các phương pháp thế, hợp giải, cơ chế đệ quy, quay lui và nắm được ngôn ngữ lập trình logic Prolog để giải các bài toán cụ thể. Mời các bạn tham khảo!

95p paddington36 05-01-2022 35 2   Download

Tiếp nối phần 1, Giáo trình Phân tích thiết kế thuật toán (Nghề Lập trình máy tính): Phần 2 cung cấp cho người học những kiến thức như: phương pháp chia để trị, phương pháp tham lam, phương pháp quay lui và quy hoạch động. Mời các bạn tham khảo!

77p paddington36 05-01-2022 17 3   Download

Bài giảng Hệ quản trị cơ sở dữ liệu: Deadlock, cung cấp cho người học những kiến thức như: Một số điều cần nhắc lại; Các sự cố và ảnh hưởng của chúng khi đang thực hiện 1 giao tác; Quay lui dây chuyền và lịch chống quay lui dây chuyền; Khả phục hồi và lịch khả phục hồi. Mời các bạn cùng tham khảo!

28p tomjerry009 11-12-2021 24 3   Download

Sáng kiến kinh nghiệm với mục đích nhằm cung cấp tài liệu để bồi dưỡng học sinh giỏi hàng năm cho giáo viên; tạo ra được hứng thú say mê học, tự học, tự nghiên cứu tài liệu cho học sinh trong quá trình học tập môn Tin học lớp 10. Để nắm chi tiết nội dung nghiên cứu mời các bạn cùng tham khảo sáng kiến kinh nghiệm.

35p buihaiduc2018 03-09-2019 104 20   Download

Chương 3 - Bài toán liệt kê tổ hợp. Những nội dung chính được trình bày trong chương này gồm có: Giới thiệu bài toán, thuật toán và độ phức tạp, phương pháp sinh, thuật toán quay lui. Mời các bạn cùng tham khảo.

142p dien_vi01 04-10-2018 72 5   Download

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán – quay lui, ưu điểm và khuyết điểm, sơ đồ cài đặt, phương pháp Quay lui,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội dung bài giảng.

37p hpnguyen16 28-06-2018 103 8   Download

Chương 5: Bài toán liệt kê trình bày giới thiệu bài toán; nhắc lại kiến thức đệ quy; phương pháp sinh; giải thuật quay lui,... Mời các bạn cùng tham khảo.

32p registergmxt 27-05-2018 77 3   Download

Bài giảng gồm các bài tập minh họa cho phương pháp Quay lui: bài toán 8 hậu, bài toán ngựa đi tuần và trò chơi Sudoku. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin để các bạn bổ trợ thêm kiến thức lập trình của mình. Mời các bạn cùng tham khảo.

19p hetiheti 04-03-2017 72 10   Download

Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc duyệt các phương án. Có nhiều cách cải tiến, trong đó có phương pháp nhánh cận. Mời các bạn cùng tham khảo bài giảng để tìm hiểu cụ thể hơn về phương pháp nhánh cận.

14p hetiheti 04-03-2017 263 16   Download

Bài giảng gồm các bài tập minh họa cho phương pháp Quay lui: bài toán liệt kê các hoán vị, bài toán liệt kê dãy nhị phân độ dài N và bài toán duyệt đồ thị. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin để các bạn bổ trợ thêm kiến thức lập trình của mình. Mời các bạn cùng tham khảo.

12p hetiheti 04-03-2017 60 5   Download

Bài giảng gồm các bài tập minh họa về phương pháp sinh và thuật toán quay lui, cụ thể là các bài toán: bài toán chuỗi 3 ký tự, bài toán liệt kê tập con của tập N phần tử, bài toán tập con K phần tử và bài toán hoán vị tập N phần tử. Đây là các bài toán thường gặp trong môn Phân tích thiết kế thuật giải, mời các bạn cùng tham khảo bài giảng để biết cách giải quyết các bài toán đó.

13p hetiheti 04-03-2017 73 4   Download

sáng tạo trong thuật toán và lập trình với ngôn ngữ pascal và c#: tập 1 do nguyễn xuân huy biên soạn cung cấp cho các bạn những kiến thức về giải một bài toán tin; sinh dữ liệu vào và ra; bàn phím và màn hình; tổ chức dữ liệu và một số kiến thức khác.

282p farley 17-07-2016 268 59   Download

Giới thiệu bài toán liệt kê, phương pháp sinh, phương pháp quay lui là những nội dung chính được trình bày trong bài 5 "Bài toán liệt kê" thuộc bài giảng Toán rời rạc. Đây là tài liệu tham khảo hữu ích cho các bạn chuyên ngành Toán học.

61p lemanh1561994 17-12-2015 111 11   Download

Bài giảng "Lý thuyết tổ hợp - Chương 3: Bài toán liệt kê tổ hợp" cung cấp cho sinh viên các kiến thức: Giới thiệu bài toán, thuật toán và độ phức tạp, phương pháp sinh, thuật toán quay lui. Đây là một tài liệu hữu ích dành cho các bạn sinh viên dùng làm tài liệu học tập và nghiên cứu.

142p nhasinhaoanh_08 13-10-2015 230 39   Download

Bài giảng Cơ sở lập trình nâng cao được thực hiện nhằm trình bày đến cho người học các kiến thức như: Độ phức tạp của thuật toán, ôn tập kỹ thuật xử lý File, mảng, xâu ký tự, lập trình đệ quy, phương pháp quay lui, phương pháp nhánh cạnh, phương pháp chia để trị, phương pháp tham lam, phương pháp hình học,...

337p babybuuu 22-03-2015 107 19   Download

Phương pháp liệt kê là cách cuốicùng để có thể giải được một số bài toán tổ hợp hiện nay. Mộttrong những phương pháp liệt kê có tính phổ dụng cao đó là phương pháp quay lùi. Để hiểu rõ hơn về phương pháp này mời các bạn tham khảo tài liệu Thuật toán quay lùi sau đây.

16p nguyenpiterson 15-03-2015 460 73   Download

Quay lui là một phương pháp thiết kế thuật toán để tìm nghiệm của bài toán bằng cách xét tất cả các phương án. Một phương án gồm nhiều thành phần, và phương pháp quay lui sẽ xây dựng từng thành phần trong mỗi bước. Trong quá trình xây dựng thành phần thứ i (tìm nghiệm cho thành phần thứ i), nếu không thể xây dựng được thì quay lại chọn nghiệm khác cho thành phần thứ (i-1)

36p impossible_1 06-11-2013 94 10   Download