» Từ khóa: giai thuat nang cao

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 humg 21/06/2016 138 1 Download

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

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 humg 21/06/2016 137 1 Download

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 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 humg 21/06/2016 141 2 Download

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 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 humg 21/06/2016 130 1 Download

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ố

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 humg 21/06/2016 142 1 Download

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

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 humg 21/06/2016 115 2 Download

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