// C++ implementation of Kruskal’s Algorithm to find the Minimum Spanning tree for a weighted, connected and undirected graph. #include <iostream> #include <climits> #define n 6 int parent[n]; // Parent array to hold the parent nodes of each node in the graph using namespace std; void printMST(int a[n], int b[n], int weight[n]) // Printing the […]
CTDL và Giải thuật
Counting Sort – Thuật toán sắp xếp đếm phân phối
Counting sort là một thuật toán sắp xếp cực nhanh một mảng các phần tử mà mỗi phần tử là các số nguyên không âm; Hoặc là một danh sách các ký tự được ánh xạ về dạng số để sort theo bảng chữ cái. Counting sort là một thuật toán sắp xếp các con […]
Thuật toán kiểm tra năm nhuận trong C/C++, Python, Java
Để kiểm tra xem một năm có phải là năm nhuận hay không, bạn có thể sử dụng một thuật toán đơn giản dựa trên các quy tắc được nêu ở dưới đây. Năm nhuận là gì? Để cài đặt thuật toán kiểm tra năm nhuận, bạn cần hiểu năm nhuận là gì? Năm nhuận […]
Học có giám sát là gì? Định nghĩa và ví dụ về học giám sát
Học có giám sát là gì? Học có giám sát (supervised learning) là một kỹ thuật của ngành học máy nhằm mục đích xây dựng một hàm f từ dữ tập dữ liệu huấn luyện (Training data). Dữ liệu huấn luyện bao gồm các cặp đối tượng đầu vào và đầu ra mong muốn. Đầu […]
Chuyển cơ số 10 sang cơ số 8 và ngược lại
Bài này xin hướng dẫn các bạn cách chuyển cơ số 10 sang cơ số 8 và ngược lại. Bài viết sẽ hướng dẫn chi tiết ý tưởng và cung cấp lời giải tham khảo sử dụng cấu trúc dữ liệu ngăn xếp. Chuyển cơ số 10 sang cơ số 8 Chuyển cơ số 10 […]