// 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 […]
Thuật toán sắp xếp
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 […]
Kiểm tra mảng tăng dần hay giảm dần C/C++
Làm sao để kiểm tra mảng tăng dần hay giảm dần? Bài viết này sẽ cung cấp cho các bạn gợi ý ý tưởng giải và lời giải tham khảo. Tuy nhiên, Hiếu khuyến khích các bạn đọc ý tưởng giải và tự làm trước sau đó hãy so sánh với lời giải mẫu của […]
Cách tìm căn bậc 3, căn bậc n trong C/C++
Bài này mình sẽ hướng dẫn các bạn mới học lập trình cách để tính căn bậc n với n là một số bất kỳ nhé, nhưng n >= 2 nha. Chỉ là chỉ lại giúp các bạn nhớ lại toán học thôi ^^. Một số thắc mắc của các bạn sinh viên: Tình hình […]