Tag Thuật toán
Tìm kiếm bài viết trong Tag Thuật toán
Chương 1: Introduction - 5. Ứng dụng trong phân tích thuật toán
Từ cuộc thảo luận trong bài viết trước (cho cả ba ký hiệu: worst case, best case, và average case), chúng ta đã hiểu được rằng trong mọi trường hợp với một hàm f(n), chúng ta cố gắng tìm 1 hàm g(n) xấ
0 0 19
Chương 1: Introduction - 4. Tiệm cận và kí hiệu
Bài viết này mình sẽ trình bày chi tiết về cách mà chúng ta sẽ biểu diễn 3 trường hợp xảy ra với 1 hàm toán học như đã trình bày ở trên sử dụng các kí hiệu và đồ thị để minh họa. Chúng ta đã biết các
0 0 24
Chương 1: Introduction - 3.Độ phức tạp thuật toán
Ở bài viết trước chúng ta đã có idea solution cho việc phân tích và so sánh các thuật toán: "Thể hiện thời gian chạy của một thuật toán nhất định dưới dạng một hàm của kích thước đầu vào n (tức là f (
0 0 27
Chương 1: Introduction - Analysis of Algorithrms
Trong bài viết này mình sẽ nói về cách chúng ta sẽ sử dụng để phân tích và so sánh các loại thuật toán khác nhau. 1.
0 0 32
Thuật toán di truyền - Ứng dụng giải một số bài toán kinh điển (phần 1)
Trong quá trình học phổ thông cũng như ở đại học, chắc không ít lần các bạn gặp phải một số bài toán như "bài toán người du lịch", "bài toán người bán hàng", "bài toán cái túi".... . Nghiệm là một tập
0 0 25
Thuật toán, tính chất và ý nghĩa đặc biệt của thuật toán
1. Thuật toán là gì .
0 0 34