Home » Thuật toán

Thuật toán

[Thuật toán] Thuật toán sắp xếp (Phần 5)

Hôm nay mình xin giới thiệu với các bạn thuật toán sắp xếp được coi như nhanh nhất trong tất cả các thuật toán sắp xếp. Couting sort. Các bạn có thể xem lại các thuật toán sắp xếp khác tại đây [bsbutton text=”Phần 1″ link=”http://motoo.in/lap-trinh-cc-cac-thuat-toan-sap-xep/” target=”This page” style=”default” theme=”default” size=”normal”] [bsbutton text=”Phần 2″ link=”http://motoo.in/lap-trinh-cc-cac-thuat-toan-sap-xep-phan-2/” target=”This page” style=”default” theme=”default” size=”normal”] [bsbutton text=”Phần 3″ ... Read More »

[Algorithm] Thuật toán sinh tổ hợp lặp chập k của n phần tử

Tổ hợp lặp là gì ? Chúng ta cần phân biệt giữa tổ hợp lặp với tổ hợp thông thường (tổ hợp không lặp). Tổ hợp lặp:  Mỗi cách chọn ra k vật từ n loại vật khác nhau (trong đó mỗi loại vật có thể được chọn lại nhiều lần) được gọi là tổ hợp lặp chập k của n . ... Read More »

[Thuật toán] Thuật toán sắp xếp (Phần 4)

Hôm nay mình xin giới thiệu với các bạn về thuật toán sắp xếp trộn hay còn được gọi là MERGE SORT Các bạn có thể xem lại [bsbutton text=”Phần 1″ link=”http://motoo.in/lap-trinh-cc-cac-thuat-toan-sap-xep/” target=”This page” style=”default” theme=”default” size=”normal”][bsbutton text=”Phần 2″ link=”http://motoo.in/lap-trinh-cc-cac-thuat-toan-sap-xep-phan-2/” target=”This page” style=”default” theme=”default” size=”normal”][bsbutton text=”Phần 3″ link=”http://motoo.in/thuat-toan-thuat-toan-sap-xep-phan-3/” target=”This page” style=”default” theme=”default” size=”normal”] X./ MERGE SORT (Sắp xếp trộn) 1./ Phương ... Read More »

[Thuật toán] Thuật toán tìm kiếm sâu lặp

Nên xem trước Thuật toán tìm kiếm theo chiều sâu Thuật toán tìm kiếm sâu lặp:  Thuật toán tìm kiếm sâu lặp (Depth Deepening Search) là cải tiến của thuật toán tìm kiếm theo độ sâu (DFS). Như ta đã biết ở thuật toán DFS, nếu gặp bài toán có nhánh vô hạn, thì DFS sẽ không tìm ra nghiệm ... Read More »

[Thuật toán] Thuật toán tìm kiếm theo chiều sâu

Nên tham khảo trước Thuật toán tìm kiếm theo chiều rộng. Thuật toán tìm kiếm theo chiều sâu: Thuật toán tìm kiếm theo chiều sâu (Depth First Search -DFS)  tương tự như thuật toán tìm kiếm theo bề rộng, chỉ có một điều khác là trong thuật toán tìm kiếm theo bề rộng (Breath First Search-BFS)  đó là cơ chế ... Read More »

[Thuật toán] Thuật toán tìm kiếm theo chiều rộng

Nên tham khảo trước Khái quát về các thuật toán tìm kiếm Thuật toán tìm kiếm theo chiều rộng: Thuật toán tìm kiếm theo chiều rộng (Breadth First Search) là một trong ba thuật toán tìm kiếm mù (tìm kiếm không có thông tin). Ý tưởng về thuật toán tìm kiếm theo chiều rộng: Tại một đỉnh bất kì, ta phát triển ... Read More »

[Thuật toán] Tổng quan về các thuật toán tìm kiếm

Định nghĩa về bài toán tìm kiếm: Bài toán tìm kiếm là tìm một hoặc nhiều đối tượng thỏa mãn một số yêu cầu nào đó, trong một tập hợp các đối tượng. Ví dụ trò chơi cờ carô có thể đưa về việc tìm kiếm các nước đi dẫn tới kết cuộc thắng. Các ví dụ về bài toán tìm kiếm: ... Read More »

[Thuật toán] Thuật toán sắp xếp (Phần 3)

Hôm nay mình xin giới thiệu tiếp về thuật toán sắp xếp: Gnome sort, Quick sort, Heap sort…. Các bạn có thể xem lại các phần trước ở đây: [bsbutton text=”Phần 1″ link=”http://motoo.in/lap-trinh-cc-cac-thuat-toan-sap-xep/” target=”This page” style=”default” theme=”default” size=”normal”] [bsbutton text=”Phần 2″ link=”http://motoo.in/lap-trinh-cc-cac-thuat-toan-sap-xep-phan-2/” target=”This page” style=”default” theme=”default” size=”normal”] VII./ Gnome sort Gnome sort là một trong nhữngthuật toán sắp xếp đơn giản nhất, ... Read More »

[Thuật toán] Các thuật toán sắp xếp (Phần 2)

[bsbutton text=”Phần 1″ link=”http://motoo.in/lap-trinh-cc-cac-thuat-toan-sap-xep/” target=”This page” style=”default” theme=”default” size=”normal”] Hôm nay mình xin giới thiệu tiếp về các thuật toán sắp xếp khác. IV./ Shaker sort. Ý tưởng Shaker Sort là thuật toán Bubble Sort cải tiến bằng cách thực hiện 2 lượt đi và về cùng 1 lúc về 2 phía khác nhau. Lượt đi: đẩy phần tử nhỏ ... Read More »

Share
Free WordPress Themes - Download High-quality Templates