[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

[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

[Lập trình C/C++] Thư viện chuẩn STL ( Standard Template Library ) trong C++

Bài viết này trình bày về kĩ thuật sử dụng ” bộ nhớ động ” trong lập trình, tức là thành phần dữ liệu có kích thước thay đổi trong quá trình đang chạy ( xử lí ). Đây là kĩ thuật lập trình vô cùng quan trọng , không thể thiếu đối với các

[Lập trình C/C++] Hướng dẫn cách tạo Menu trong C/C++

Bạn có nhiều Project C/C++ trên lớp mà thầy cô giao về nhà !. Bạn muốn gom tất cả chúng lại thành 1 Project mà có thể khi cần chạy Project nào , bạn chỉ cần 1 cái ấn phím và lựa chọn Project muốn thao tác. Đã có giải pháp đó là Menu. Hãy

[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

[Lập trình C++] Hiện thực và sử dụng hàm realloc (Cấp phát lại bộ nhớ cho con trỏ trong lập trình C++ )

– Mảng là phần kiến thức rất quan trọng trong các ngôn ngữ lập trình , đặc biệt là ngôn ngữ C++ với việc làm sao để quản lí tốt vùng nhớ – đây là vấn đề mà các lập trình viên rất e dè và cẩn thận khi nghiên cứu về  lập trình C++
Share