Danh sách cạnh trong lý thuyết đồ thị là một cách tổ chức dữ liệu thường được dùng trong thuật toán tìm cây khung nhỏ nhất Kruskal, nó giúp bạn tiết kiệm chi phí lưu trữ và chi phí duyệt với đồ thị thưa. 1. Tổng quan về danh sách cạnh trong lý thuyết đồ […]
Trong lý thuyết đồ thị, việc tổ chức dữ liệu cho từng bài toán, thuật toán rất quan trọng, nó quyết định kích thước dữ liệu bài toán, thời gian thực tế của bài toán. Vì vậy trong bài viết này mình sẽ giới thiệu các bạn một số cách tổ chức dữ liệu trong […]
Như các bạn đã biết, phần mềm ngày nay càng lúc càng phức tạp, nhiều chức năng hơn. Để đáp ứng được điều đó, một số hệ điều hành, phần mềm phải chứa hàng chục triệu dòng lệnh để có sản phẩm. Hơn thế nữa, nhu cầu cập nhật, bảo trì phần mềm cũng diễn […]
Thuật toán loang (Thuật toán vết dầu loang) là một trong những thuật toán được dùng khá nhiều trong tin học, điển hình là thuật toán loang trên ma trận này được ứng dụng để đếm số thành phần liên thông trên ma trận. Nó trong các trò chơi nổi tiếng như line 98, trò […]
Thuật toán tìm kiếm theo chiều sâu DFS là thuật toán tìm kiếm trên cây hoặc đồ thị. Thuật toán này khác với BFS ở chỗ BFS duyệt theo chiều rộng (những đỉnh gần đỉnh gốc sẽ được thăm trước), còn DFS duyệt theo chiều sâu (Xuất phát từ đỉnh gốc, từ đỉnh đó phát […]
Như các bạn đã biết, BFS là thuật toán duyệt theo chiều rộng, thuật toán này có thể ra tìm đường đi ngắn nhất, trong mô hình đồ thị cơ bản chúng ta không chỉ dùng bfs trên các đỉnh thông thường, mà chúng ta còn có thể dùng BFS để giải quyết các bài […]
Thuật toán tìm kiếm theo chiều rộng BFS là thuật toán tìm kiếm trong đồ thị bằng cách tìm kiếm dựa trên 2 thao tác chính là: cho trước một đỉnh của đồ thị và thêm các đỉnh kề với nó vào danh sách chờ duyệt. Phương pháp cài đặt này là “lập lịch” để […]
Do nhu cầu bạn muốn thay đổi tên miền website đồng thời muốn thông báo người dùng biết bạn sẽ đổi tên miền mới, và vẫn chuyển hướng truy cập đúng. Hôm nay mình sẽ hỗ trợ các bạn sử dụng .htaccess và php để chuyển hướng truy cập và đồng thời hiện thông báo […]
1. Toán tử phạm vi (::) Toán tử phạm vi :: được dùng để truy cập các biến toàn cục trong trường hợp có biến cục bộ trùng tên. Ví dụ: x=::y+1301; Cụ thể hơn: #include <iostream> using namespace std; // phan khai bao bien toan cuc: int g = 20; int main() { // […]
Tên Đồ Án: Tìm hiểu thuật toán Counting sort 1. Ý nghĩa của đồ án Sắp xếp là một trong những thuật toán mà bất kì lập trình viên nào cũng phải trải qua trong quá trình học tập của mình. Trong số đó COUNTING SORT – Sắp xếp bằng phương pháp đếm phân phối […]
em chưa hiểu tại sao i lại mang giá trị của (...)
có code c++ ko
Cảm ơn bạn, mình đã cập nhật
Vùng ba sai kiến thức. Quảng Bình chứ ko phải (...)
Bạn kiểm tra lại đi tớ vẫn chạy được