» Từ khóa: thuat toan ung dung

Bài giảng "Thuật toán ứng dụng: Cấu trúc dữ liệu và thư viện" trình bày các nội dung chính sau đây: Các kiểu dữ liệu cơ bản; Số nguyên lớn; Thư viện cấu trúc dữ liệu và Thuật toán; Biểu diễn tập hợp bằng Bitmask; Một số ứng dụng của cấu trúc dữ liệu; Cấu trúc dữ liệu mở; Biểu diễn đồ thị. Mời các bạn cùng tham khảo!

 42 p actvn 26/05/2024 45 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Cấu trúc dữ liệu, Các kiểu dữ liệu cơ bản, Số nguyên lớn, Thư viện cấu trúc dữ liệu, Cấu trúc dữ liệu mở

Bài giảng "Thuật toán ứng dụng: Qui hoạch động" trình bày các nội dung chính sau đây: Sơ đồ Qui hoạch động; Tính số Fibonacci; Đoạn con có tổng lớn nhất; Đổi tiền; Dãy con tăng dài nhất; Dãy con chung dài nhất; Qui hoạch động trên bitmask. Mời các bạn cùng tham khảo!

 86 p actvn 26/05/2024 41 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Qui hoạch động, Sơ đồ Qui hoạch động, Tính số Fibonacci, Qui hoạch động trên bitmask

Bài giảng "Thuật toán ứng dụng: Đồ thị nâng cao" trình bày các nội dung chính sau đây: Đồ thị có trọng số; Cấu trúc dữ liệu các tập không giao nhau – UNION-FIND; Cây khung nhỏ nhất - MST; Đường đi ngắn nhất; Một số bài toán kinh điển trên đồ thị; Một số đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 100 p actvn 26/05/2024 45 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đồ thị nâng cao, Đồ thị có trọng số, Bài toán kinh điển trên đồ thị, Cây khung nhỏ nhất

Bài giảng "Thuật toán ứng dụng: Chia để trị" trình bày các nội dung chính sau đây: Mô hình chia để trị; Phân tích độ phức tạp thuật toán chia để trị; Giảm để trị; Tìm kiếm nhị phân; Tìm kiếm nhị phân trên các số nguyên; Một số loại chia để trị thông dụng khác;... Mời các bạn cùng tham khảo!

 57 p actvn 26/05/2024 53 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Chia để trị, Mô hình chia để trị, Giảm để trị, Tìm kiếm nhị phân, Nhị phân hàm mũ

Bài giảng "Thuật toán ứng dụng: Lý thuyết NP-đầy-đủ" trình bày các nội dung chính sau đây: Giới thiệu; Các lớp bài toán P, NP, NPC; Bài toán quyết định và bài toán tối ưu; Phép qui dẫn; Chứng minh NP-đầy-đủ; Các hướng tiếp cận giải bài toán NP-khó. Mời các bạn cùng tham khảo!

 53 p actvn 26/05/2024 48 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Lý thuyết NP-đầy-đủ, Bài toán quyết định, Bài toán tối ưu, Phép qui dẫn, Chứng minh NP-đầy-đủ

Bài giảng Thuật toán ứng dụng: Cấu trúc dữ liệu và thư viện. Chương này cung cấp cho học viên những nội dung về: danh sách tuyến tính; tập hợp; ánh xạ; ngăn xếp; hàng đợi; sắp xếp;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 15 p actvn 24/04/2024 53 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Cấu trúc dữ liệu, Danh sách tuyến tính, Quan hệ tuyến tính, Ngăn xếp dữ liệu

Bài giảng Thuật toán ứng dụng: Graphs. Chương này cung cấp cho học viên những nội dung về: đồ thị và các thuật ngữ liên quan; tìm kiếm theo chiều sâu; tìm kiếm theo chiều rộng; chu trình Euler; thuật toán Dijkstra sử dụng hàng đợi ưu tiên; thuật toán Kruskal sử dụng disjoint-set structure;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 141 p actvn 24/04/2024 45 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Chu trình Euler, Thuật toán Dijkstra, Thuật toán Kruskal, Disjoint-set structure

Bài giảng Thuật toán ứng dụng: Đệ quy quay lui. Chương này cung cấp cho học viên những nội dung về: tổng quan đệ quy quay lui; bài toán liệt kê xâu nhị phân; bài toán liệt kê nghiệm nguyên dương phương trình tuyến tính; thuật toán nhánh và cận;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 66 p actvn 24/04/2024 50 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đệ quy quay lui, Bài toán liệt kê xâu nhị phân, Phương trình tuyến tính, Thuật toán nhánh và cận

Bài giảng Thuật toán ứng dụng: Quy hoạch động. Chương này cung cấp cho học viên những nội dung về: tổng quan chia để trị; dãy con cực đại; dãy con tăng dần dài nhất; dãy con chung dài nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 32 p actvn 24/04/2024 44 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Quy hoạch động, Dãy con cực đại, Dãy con tăng dần dài nhất, Dãy con chung dài nhất

Bài giảng Thuật toán ứng dụng: Chia để trị. Chương này cung cấp cho học viên những nội dung về: tổng quan chia để trị; ví dụ minh họa; độ phức tạp chia để trị; sắp xếp trộn; giảm để trị;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 31 p actvn 24/04/2024 49 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Chia để trị, Thuật toán chia để trị, Công thức truy hồi, Tìm kiếm nhị phân

Bài giảng Thuật toán ứng dụng: Tarjan DFS algorithm for finding bridges and articulation points. Chương này cung cấp cho học viên những nội dung về: duyệt theo chiều sâu; cây DFS; cấu trúc dữ liệu duy trì;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 21 p actvn 24/04/2024 40 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Thuật toán Tarjan DFS, Duyệt theo chiều sâu, Cấu trúc dữ liệu duy trì

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị trình bày về tìm kiếm theo chiều sâu (Depth First Search – DFS); tìm kiếm theo chiều rộng (Breadth First Search - BFS); ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn tham khảo.

 18 p actvn 26/01/2024 63 0 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Thuật toán tìm kiếm theo chiều sâu, Thuật toán tìm kiếm theo chiều rộng, Ứng dụng thuật toán tìm kiếm đồ thị