Thuật toán Archive

[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=”https://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=”https://motoo.in/lap-trinh-cc-cac-thuat-toan-sap-xep-phan-2/” target=”This page”

[Algorithm] Thuật toán quay lui liệt kê tổ hợp chập k của n phần tử

Tổ hợp là gì ? Tổ hợp chập k các phần tử của A () là một tâp con k phần tử (0<=k<=n) của tập A. Ví dụ: với  k = 3 , n =4, ta có các tổ hợp sau: (1,2,3) (1,2,4) (1,3,4) , (1,2,4). Trong toán học, công tính số tổ hợp là

[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

[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=”https://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=”https://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=”https://motoo.in/thuat-toan-thuat-toan-sap-xep-phan-3/” target=”This page” style=”default” theme=”default” size=”normal”] X./ MERGE SORT

[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

[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

[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ụ

[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=”https://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=”https://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

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

[bsbutton text=”Phần 1″ link=”https://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

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

Trong khoa học máy tính và trong toán học, thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách  (hoặc một mảng) theo thứ tự tăng (hoặc giảm). Người ta thường xét trường hợp các phần tử cần sắp xếp là các số. Sắp xếp là quá trình
Share