» Từ khóa: bài giảng Toán rời rạc

Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, thuật toán tham lam tô màu đỉnh, đồ thị hai phần, một số bài tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 44 p vlute 27/07/2021 167 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đỉnh của đồ thị, Thuật toán tham lam tô màu đỉnh, Đồ thị hai phần, Thuật toán tham lam

Bài giảng Toán rời rạc: Đếm cung cấp cho người học những nội dung kiến thức như: Tập, dãy, và ánh xạ; luật ánh xạ; luật tích và luật tổng; nguyên lý bù trừ; Luật BOOKEEPER; chứng minh tổ hợp. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 48 p vlute 27/07/2021 164 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Luật ánh xạ, Nguyên lý bù trừ, Luật BOOKEEPER, Chứng minh tổ hợp

Bài giảng Toán rời rạc: Hàm sinh cung cấp cho người học những nội dung kiến thức như: Đếm và đa thức, định nghĩa hàm sinh, các phép toán trên hàm sinh, một bài toán đếm. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 51 p vlute 27/07/2021 162 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Định nghĩa hàm sinh, Phép toán trên hàm sinh, Bài toán đếm, Tính toán hình thức

Bài giảng Toán rời rạc: Kỹ thuật Hàm sinh cung cấp cho người học những nội dung kiến thức như: Tính các hệ số của hàm sinh, dãy Fibonacci, phân thức đơn giản. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 26 p vlute 27/07/2021 173 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Kỹ thuật Hàm sinh, Dãy Fibonacci, Hệ số của hàm sinh, Phân thức đơn giản

Bài giảng Toán rời rạc: Công thức truy hồi cung cấp cho người học những nội dung kiến thức như: Công thức truy hồi, công thức truy hồi và hàm sinh, số Catalan, công thức truy hồi tuyến tính. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 45 p vlute 27/07/2021 179 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Công thức truy hồi, Số Catalan, Công thức truy hồi tuyến tính, Hệ thức truy hồi

Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.4) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.

 57 p vlute 27/07/2021 163 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tìm kiếm trên đồ thị, Biểu diễn đồ thị, Đồ thị vô hướng, Đồ thị có hướng

Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.5) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.

 58 p vlute 27/07/2021 168 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tìm kiếm trên đồ thị, Biểu diễn đồ thị, Tìm kiếm theo chiều sâu, Đồ thị có hướng, thành phần liên thông mạnh

Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) cung cấp cho người học những nội dung kiến thức như: Khoảng cách và tìm kiếm theo chiều rộng, thuật toán Dijkstra, cài đặt hàng đợi ưu tiên, đường đi ngắn nhất khi có cạnh độ dài âm, đường đi ngắn nhất trong một DAG. Mời các bạn cùng tham khảo.

 52 p vlute 27/07/2021 182 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi trên đồ thị, Tìm kiếm theo chiều rộng, Thuật toán Dijkstra, Cài đặt hàng đợi ưu tiên

Bài giảng Toán rời rạc: Quy hoạch động cung cấp cho người học những nội dung kiến thức như: Đường đi ngắn nhất trên DAG, dãy con tăng dài nhất, khoảng cách soạn thảo, bài toán cái túi, nhân nhiều ma trận, đường đi ngắn nhất, tập độc lập trên cây. Mời các bạn cùng tham khảo.

 61 p vlute 27/07/2021 196 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Quy hoạch động, Đường đi ngắn nhất trên DAG, Bài toán cái túi, Nhân nhiều ma trận

Bài giảng Toán rời rạc: Thuật toán tham lam cung cấp cho người học những nội dung kiến thức như: Cây bao trùm nhỏ nhất, mã hóa Huffman, công thức Horn, phủ các tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 64 p vlute 27/07/2021 204 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Thuật toán tham lam, Cây bao trùm nhỏ nhất, Mã hóa Huffman, Công thức Horn

Bài giảng Toán rời rạc: Luồng trên mạng cung cấp cho người học những nội dung kiến thức như: Bài toán luồng cực đại trên mạng, thuật toán Ford-Fulkerson, luồng cực đại và lát cắt cực tiểu, tính hiệu quả của thuật toán. Mời các bạn cùng tham khảo.

 42 p vlute 27/07/2021 182 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Bài toán luồng cực đại trên mạng, Thuật toán Ford-Fulkerson, Luồng cực đại, Lát cắt cực tiểu

Bài giảng Toán rời rạc: Bài tập Luồng trên mạng cung cấp cho người học những nội dung kiến thức như: Tìm luồng cực đại và lát cắt cực tiểu, tìm ghép cặp cực đại trên đồ thị hai phần, tìm tập đỉnh phủ tối tiểu của đồ thị hai phần, tìm số đường đi không chung cạnh lớn nhất,… Mời các bạn cùng tham khảo.

 19 p vlute 27/07/2021 219 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tìm luồng cực đại, Lát cắt cực tiểu, Bài tập Luồng trên mạng, Tìm ghép cặp cực đại