//
you're reading...
01 - Chủ đề thuật toán, Dùng cho cấp THCS, Dùng cho cấp THPT

Các thuật toán

Tra cứu thuật toán trên trang Tin học nhà trường

CÁC THUẬT TOÁN QUY HOẠCH ĐỘNG

  • Nhiều thuật toán xử lý xâu ký tự, trong đó có bài toán dãy con chung lớn nhất
  • Thuật toán CYK xác định xem một xâu cho trước có thể được sinh từ một ngữ pháp phi ngữ cảnh (context-free grammar) như thế nào.
  • The use of transposition tables and refutation tables in computer chess.
  • Thuật toán Viterbi.
  • Thuật toán Earley.
  • Thuật toán Needleman-Wunsch và các thuật toán sắp chuỗi (sequence alignment) khác dùng trong Tin sinh học.
  • Levenshtein distance (edit distance).
  • Thuật toán Bellman-Ford.
  • Thuật toán Floyd: tìm đường đi ngắn nhất giữa mọi cặp đỉnh.
  • Tối ưu hóa thứ tự của phép nhân ma trận theo chuỗi (chain matrix multiplication).
  • Thuật toán tổng tập con (subset sum).
  • Bài toán xếp ba lô (knapsack problem).ĐỆ QUY VÀ KHỬ ĐỆ QUY
  • CÁC THUẬT TOÁN SẮP XẾP
Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Tám 2011
H B T N S B C
    Th10 »
1234567
891011121314
15161718192021
22232425262728
293031  

NCT Computer

Flickr Photos

lost

Lookkk deeeply into my eyes....

Cimitero San Michele

More Photos

Thống kê

  • 115,518 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: