Home » Tag Archives: Thuật toán

Tag Archives: 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 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 »

[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 xử lý một danh sách ... Read More »

Share
Free WordPress Themes - Download High-quality Templates