Toán rời rạc (BKHN)
Danh sách Tài liệu :
-
Bài giảng Luồng trên mạng V0.1 - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
11 6 lượt tải 42 trangrong lý thuyết đồ thị, một luồng trên mạng, thường được gọi tắt là luồng, là một cách gán các luồng (dòng chảy) cho các cung của một đồ thị có hướng. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Quy hoạch động - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
16 8 lượt tải 61 trangQuy hoạch động là kỹ thuật giải bài toán bằng cách xác
định một tập các bài toán con và giải từng bài toán con một,
nhỏ nhất trước, Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Thuật toán tham lam - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
19 10 lượt tải 64 trangGiải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Đường đi trên đồ thị (Version 0.2) - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
28 14 lượt tải 52 trangĐường đi đơn: Là đường đi mà mọi đỉnh trên đó, trừ đỉnh đầu và đỉnh cuối đều khác nhau. Một chu trình là một đường đi đơn mà đỉnh đầu và đỉnh cuối trùng nhau. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Tìm kiếm trên đồ thị (Version 0.5) - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
27 14 lượt tải 58 trangTa phải xây dựng được những phép duyệt các đỉnh của đồ thị theo một hệ thống nhất định, những phép duyệt đó gọi là các thuật toán tìm kiếm trên đồ thị. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Tìm kiếm trên đồ thị (Version 0.4) - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
11 6 lượt tải 57 trangLý thuyết đồ thị là bài toán duyệt tất cả các đỉnh có thể đến được từ một đỉnh xuất phát nào đó, không duyệt lặp lại cũng như không bỏ sót đỉnh nào cả. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Công thức truy hồi - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
124 62 lượt tải 45 trangCông thức truy hồi (hay hệ thức truy hồi) đối với dãy số {an} là công thức biểu diễn an qua một hay nhiều số hạng đi trước của dãy. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Kỹ thuật Hàm sinh - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
16 8 lượt tải 26 trangNhờ vào hàm sinh, chúng ta có thể áp dụng cỗ máy này vào các bài toán dãy số. Bằng cách này, chúng ta có thể sử dụng hàm sinh trong việc giải tất cả các dạng toán về phép đếm. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Hàm sinh - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
16 8 lượt tải 51 trangHàm sinh là một trong những sáng tạo thần tình, bất ngờ, nhiều ứng dụng của toán rời rạc. Nói một cách nôm na, hàm sinh chuyển những bài toán về dãy số thành những bài toán về hàm số. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước -
Bài giảng Đếm - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
11 6 lượt tải 48 trangToàn ánh nếu mỗi phần tử của Y đều có ít nhất một phần tửtương ứng từ X, đơn ánh nếu mỗi phần tử của Y đều có nhiều nhất một phần
tử tương ứng từ X. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn3 tháng trước