» Từ khóa: thuật toán

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 ntt 21/06/2024 24 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: Thuật toán tham lam" trình bày các nội dung chính sau đây: Sơ đồ thuật toán tham lam; Bài toán đổi tiền; Bài toán cái túi; Tập đoạn thẳng không giao nhau. Mời các bạn cùng tham khảo!

 42 p ntt 21/06/2024 43 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 tham lam, Sơ đồ thuật toán tham lam, Bài toán đổi tiền, Bài toán cái túi, Tập đoạn thẳng không giao nhau

Bài giảng "Thuật toán ứng dụng: Thuật toán cơ bản trên đồ thị không trọng số" trình bày các nội dung chính sau đây: Cơ bản về đồ thị; Tìm kiếm theo chiều sâu và ứng dụng - DFS; Tìm kiếm theo chiều rộng và ứng dụng - BFS. Mời các bạn cùng tham khảo!

 182 p ntt 21/06/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, Đồ thị không trọng số, Cơ bản về đồ thị, Tìm kiếm theo chiều sâu, Tìm kiếm theo chiều rộng

Bài giảng "Thuật toán ứng dụng: Tư duy thuật toán và cấu trúc dữ liệu, kỹ năng lập trình" trình bày các nội dung chính sau đây: Giới thiệu chung; Các kỹ năng cơ bản cần rèn luyện; Dạng bài toán Ad Hoc. Mời các bạn cùng tham khảo!

 55 p ntt 21/06/2024 47 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Tư duy thuật toán, Cấu trúc dữ liệu, Kỹ năng lập trình, Bài tập lập trình Thuật toán ứng dụng, Kỹ năng phân tích thuật toán, Dạng bài toán Ad Hoc

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 ntt 21/06/2024 19 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: Đệ 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!

 48 p ntt 21/06/2024 26 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đệ qui và nhánh cận, Mô hình chung của đệ qui, Đệ qui đối với các mô hình giải bài, Bài toán xếp hậu, Thuật toán quay lui

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 ntt 21/06/2024 22 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: 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 ntt 21/06/2024 21 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: Thuật toán xử lý xâu" trình bày các nội dung chính sau đây: Bài toán tìm kiếm xâu mẫu; Thuật toán trực tiếp; Thuật toán Boyer-Moore; Thuật toán Rabin-Karp; Thuật toán Knuth-Morris-Pratt (KMP). Mời các bạn cùng tham khảo!

 89 p ntt 21/06/2024 19 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 xử lý xâu, Bài toán tìm kiếm xâu mẫu, Thuật toán trực tiếp, Thuật toán Boyer-Moore, Thuật toán Rabin-Karp

Bài giảng Toán kinh tế "Thuật toán đơn hình giải bài toán quy hoạch tuyến tính chính tắc" được biên soạn với các nội dung chính sau: Ý tưởng chính của Thuật toán đơn hình; Cơ sở lí thuyết của thuật toán đơn hình. Mời các bạn cùng tham khảo bài giảng!

 10 p ntt 20/10/2023 53 0 Download

Từ khóa: Bài giảng Toán kinh tế, Toán kinh tế, Thuật toán đơn hình, Bài toán quy hoạch tuyến tính chính tắc, Cơ sở lí thuyết thuật toán đơn hình

Bài giảng "Toán kinh tế: Bài toán vận tải" được biên soạn với các nội dung chính sau: Bài toán vận tải và các khái niệm, tính chất liên quan; Thuật toán thế vị giải bài toán vận tải; Bài toán vận tải mở rộng. Mời các bạn cùng tham khảo bài giảng!

 22 p ntt 20/10/2023 44 0 Download

Từ khóa: Bài giảng Toán kinh tế, Toán kinh tế, Bài toán vận tải, Mô hình bài toán vận tải, Thuật toán thế vị, Bài toán vận tải mở rộng, Giải bài toán vận tải

Bài giảng Lý thuyết đồ thị: Chương 5 cung cấp cho người đọc những kiến thức như: Ma trận trọng số; thuật toán Dijsktra; thuật toán Floyd; thuật toán Bellman-ford;... Mời các bạn cùng tham khảo!

 74 p ntt 20/10/2023 44 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị có trọng số, Bài toán đường đi ngắn nhất, Thuật toán tìm bao đóng bắt cầu