Mạng xã hội chia sẻ tài liệu
Danh mục
Giáo dục phổ thông
Tài liệu chuyên môn
Bộ tài liệu cao cấp
Văn bản – Biểu mẫu
Luận Văn - Báo Cáo
Trắc nghiệm Online
Trang chủ
Khoa Học Tự Nhiên
Toán học - Thống kê
Bài giảng Tối ưu tổ hợp
Bài giảng Tối ưu: Chương 2 - ThS. Trần Thị Thùy Nương
Nội dung trình bày trong chương 2 Tối ưu hóa rời rạc thuộc bài giảng Tối ưu nhằm trình bày về bài toán tối ưu hóa rời rạc (tối ưu tổ hợp), bài toán ba lô (bài toán cái túi), bài toán Quy hoạch (QH) nguyên tuyến tính Thuật toán Gomory, phương pháp nhánh cận Land – Doig.
27 trang
410 lượt xem
59 lượt tải
Bài giảng Lý thuyết tổ hợp: Phần 1
Cùng nắm kiến thức trong bài giảng "Lý thuyết tổ hợp: Phần 1" thông qua việc tìm hiểu các nội dung sau: mở đầu, bài toán đếm tổ hợp, bài toán tồn tại tổ hợp, bài toán liệt kê tổ hợp, bài toán tối ưu tổ hợp. Mời các bạn cùng tham khảo.
176 trang
294 lượt xem
40 lượt tải
Bài giảng Lý thuyết tổ hợp - Chương 0: Mở đầu
Bài giảng "Lý thuyết tổ hợp - Chương 0: Mở đầu" cung cấp cho người học các kiến thức đại cương về: Tổ hợp là gì, sơ lược về lịch sử phát triển của tổ hợp, tập hợp và ánh xạ. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.
91 trang
245 lượt xem
21 lượt tải
Bài giảng Lý thuyết tổ hợp - Chương 1: Bài toán đếm
Bài giảng "Lý thuyết tổ hợp - Chương 1: Bài toán đếm" trình bày các nội dung: Nguyên lý cộng và nguyên lý nhân, các cấu hình tổ hợp cơ bản, nguyên lý bù trừ, công thức đệ quy, hàm sinh. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.
178 trang
458 lượt xem
43 lượt tải
Bài giảng Lý thuyết tổ hợp - Chương 2: Bài toán tồn tại
Bài giảng "Lý thuyết tổ hợp - Chương 2: Bài toán tồn tại" trình bày các kiến thức: Giới thiệu bài toán, các kỹ thuật chứng minh cơ bản, nguyên lý Dirichlet, định lý Ramsey. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.
108 trang
244 lượt xem
33 lượt tải
Bài giảng Lý thuyết tổ hợp - Chương 3: Bài toán liệt kê tổ hợp
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.
142 trang
452 lượt xem
39 lượt tải
Bài giảng chuyên đề Một số thuật toán tổ hợp: Xếp đặt và hoán vị
Bài giảng chuyên đề Một số thuật toán tổ hợp: Xếp đặt và hoán vị đưa ra một số bài toán về xếp đặt, các khái niệm cơ bản, thuật toán quay lui, thuật toán đệ quy, thuật toán Heap, thuật toán Steinhauss–Johnson–Trotter của hoán vị.
88 trang
171 lượt xem
8 lượt tải
Bài giảng chuyên đề Một số thuật toán tổ hợp: Các tập con của một tập hợp
Bài giảng chuyên đề Một số thuật toán tổ hợp: Các tập con của một tập hợp trình bày về sinh các tập con (thuật toán cộng mộtthuật toán đệ quy, thuật toán mã Gray), sinh các tập con k phần tử (hệ số nhị thức, thuật toán sinh theo thứ tự từ điển).
70 trang
165 lượt xem
7 lượt tải
Bài giảng chuyên đề Một số thuật toán tổ hợp: Phân hoạch
Bài giảng chuyên đề Một số thuật toán tổ hợp: Phân hoạch giới thiệu sơ lược phân hoạch, phân hoạch tập hợp (các số Bell, các số Stirling loại hai, các số Stirling loại một, sinh các phân hoạch tập hợp); phân hoạch nguyên.
118 trang
245 lượt xem
9 lượt tải
Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 4
Bài giảng Toán học tổ hợp và cấu trúc rời rạc Chương 4 Đại cương về đồ thị gồm các nội dung chính như: Giới thiệu, các khái niệm cơ bản, biểu diễn đồ thị, đẳng cấu đồ thị, đường đi, chu trình,...Mời các bạn cùng tham khảo!
67 trang
224 lượt xem
9 lượt tải
Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 5
Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 5 Cây gồm các nội dung chính được trình bày như sau: Định nghĩa và tính chất, cây khung ngắn nhất, cây có gốc, phép duyệt cây. Mời các bạn cùng tham khảo!
69 trang
165 lượt xem
7 lượt tải
Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 6
Bài giảng Toán học tổ hợp và cấu trúc rời rạc Chương 6 Các bài toán về đường đi trình bày các nội dung chính như: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,...Mời các bạn cùng tham khảo!
56 trang
182 lượt xem
8 lượt tải
Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 2 - Nguyễn Anh Thi
Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 2 Phương pháp đếm dùng hàm sinh do Nguyễn Anh Thi biên soạn với các nội dung chính như: Định nghĩa hàm sinh, hệ số hàm sinh, phân hoạch, hàm sinh mũ, phương pháp tổng,...Mời các bạn cùng tham khảo!
54 trang
235 lượt xem
13 lượt tải
Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 1 - Nguyễn Anh Thi
Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 1 Tổ hợp cơ bản do Nguyễn Anh Thi biên soạn với các nội dung chính như: Nguyên lý đếm cơ bản, tổ hợp, tổ hợp lặp, khai triển luỹ thừa của đa thức,...
40 trang
240 lượt xem
15 lượt tải
Bài giảng Toán tổ hợp: Chương 6 - Nguyễn Anh Thi
Bài giảng "Toán tổ hợp - Chương 6 Các bài toán về đường đi" cung cấp cho người học các kiến thức: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,... 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.
56 trang
152 lượt xem
5 lượt tải
Bài giảng Toán tổ hợp: Chương 5 - Nguyễn Anh Thi
Bài giảng "Toán tổ hợp - Chương 5 Cây" cung cấp cho người học các kiến thức: Định nghĩa và tính chất, cây khung ngắn nhất, cây có gốc, phép duyệt cây,... 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.
69 trang
131 lượt xem
4 lượt tải
Bài giảng Toán tổ hợp: Chương 4 - Nguyễn Anh Thi
Bài giảng "Toán tổ hợp - Chương 4: Đại cương về đồ thị" cung cấp cho người học các kiến thức: Giới thiệu, các khái niệm cơ bản, biểu diễn đồ thị, đẳng cấu đồ thị, đường đi, chu trình,... Mời các bạn cùng tham khảo nội dung chi tiết.
67 trang
129 lượt xem
3 lượt tải
Bài giảng Toán tổ hợp: Chương 3 - Nguyễn Anh Thi
Bài giảng "Toán tổ hợp - Chương 3: Một số kỹ thuật đếm khác" cung cấp cho người học các kiến thức: Sử dụng sơ đồ ven, nguyên lý bù trừ, đa thức quân xe,... Mời các bạn cùng tham khảo nội dung chi tiết.
34 trang
232 lượt xem
13 lượt tải
Chủ đề liên quan
Tối ưu tổ hợp
Bài giảng Tối ưu tổ hợp
35
Tài liệu Tối ưu tổ hợp
2
Xem thêm