» Từ khóa: bai giang giai thuat nang cao

Kết quả 1-6 trong khoảng 6

Bài giảng Giải thuật nâng cao: Quy hoạch tuyến tính - TS. Ngô Quốc Việt

Bài giảng này trang bị cho người học những kiến thức về quy hoạch tuyến tính. Nội dung chính trình bày trong bài giảng gồm có: Giới thiệu chung về quy hoạch tuyến tính, giải quy hoạch tuyến tính dựa trên đồ thị, bài toán đối ngẫu, giải thuật Simplex, Max-Flow dựa trên LP. Mời các bạn cùng tham khảo.

58 p vlute 30/06/2016 501 1

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Quy hoạch tuyến tính, Giải quy hoạch tuyến tính, Bài toán đối ngẫu, Giải thuật Simplex
Bài giảng Giải thuật nâng cao: Giải thuật tham lam - TS. Ngô Quốc Việt

Chương này trang bị cho người học những kiến thức về giải thuật tham lam. Những nội dung chính trong chương này gồm có: giới thiệu chung về thuật giải tham lam, bài toán cây bao trùm tối thiểu (MST), huffman coding, phủ tập hợp. Mời các bạn cùng tham khảo.

51 p vlute 30/06/2016 392 2

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Giải thuật tham lam, Huffman coding, Phủ tập hợp, Cây bao trùm tối tiểu
Bài giảng Giải thuật nâng cao: Một số giải thuật trên số - TS. Ngô Quốc Việt

Bài giảng này cung cấp cho người học những kiến thức về giải thuật trên số. Các nội dung chính cần nắm bắt trong chương này gồm: Giới thiệu, phép chia và số học modular, bài toán đồng dư và ứng dụng, số nguyên tố. Mời các bạn cùng tham khảo.

57 p vlute 30/06/2016 443 2

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Giải thuật trên số, Số học modular, Bài toán đồng dư, Số nguyên tố
Bài giảng Giải thuật nâng cao: Quy hoạch động - TS. Ngô Quốc Việt

Chương này trình bày các kiến thức về quy hoạch động. Những nội dung chính trong chương này gồm có: Giới thiệu, giải quyết một số bài toán bằng quy hoạch động, bài tập, DP cho Sequence Alignment, hỏi đáp. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

33 p vlute 30/06/2016 750 3

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Quy hoạch động, Sequence Alignment, Bài toán Knapsack, Thuật giải đơn giản
Bài giảng Giải thuật nâng cao: Quy hoạch động cho bài toán Sequence Alignment - TS. Ngô Quốc Việt

Chương này gồm có những nội dung chính sau: Giới thiệu tóm tắt về dự án Human Genome; bài toán sequence alignment: Các vấn đề cần giải quyết, scoring system, lập trình động cho vấn đề pairwise alignment; bài toán local sequence alignment. Mời tham khảo.

32 p vlute 30/06/2016 539 4

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Quy hoạch động, Bài toán Sequence Alignment, Dự án Human Genome, Bài toán local sequence alignment
Bài giảng Giải thuật nâng cao: Giải thuật xấp xỉ - TS. Ngô Quốc Việt

Chương này đề cập đến giải thuật xấp xỉ. Những nội dung chính trong bài giảng gồm có: Các khái niệm P, NP, NP-complete; giải thuật xấp xỉ với hệ số xấp xỉ; minh họa với các bài toán phủ đỉnh, TSP, chu trình Hamilton. Mời các bạn tham khảo.

55 p vlute 30/06/2016 451 1

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Giải thuật xấp xỉ, Hệ số xấp xỉ, Bài toán phủ đỉnh, Bài toán NP