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 […]
Author: Đặng Minh Tiến
[Cơ bản] Ứng dụng BFS để giải quyết bài tập đường đi của quân mã trong đồ thị
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 […]
Bài 5: Thuật toán tìm kiếm theo chiều rộng BFS pascal c++
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” để […]
Sử dụng .htaccess, php để chuyển hướng đổi tên miền và hiện thông báo
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 […]
[Học OOP] Bài 1: Các đặc điểm mới trong c++
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() { // […]
Đồ án: Tìm hiểu và cài đặt thuật toán Counting sort
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 […]
Error: smtp connect() failed khi dùng PHPMailer
1. Dấu hiệu lỗi “SMTP Error: Could not connect to SMTP host” Bạn có thể nhìn thấy điều này SMTP connect() failed hoặc Called Mail() without being connected trong output debug. Nó là thông báo rằng PHPMailer gặp một ít vấn đề, bạn cấu hình dns thất bại, Tường lửa của webservers (ví dụ như nhà cung cấp GoDaddy) […]
CWP – CentOS Web Panel: Lỗi không thể add user vào mysql
Nếu bạn vừa cài CWP (CentOS Web Panel), và có cập nhật Mysql theo một số hướng dẫn tại 1 số blog sẽ gặp phải tình trạng không add user database được. Để khắc phục tình trạng trên bạn dùng SSH và chạy lệnh này mysql_upgrade -u root -p Nếu vẫn không được bạn có thể […]
Giải đề thi Lập trình hướng đối tượng UIT – Đề HK2 2016-2017
Đề Thi OOP – Lập trình hướng đối tượng, ĐH Công Nghệ Thông Tin HK2 2016-2017 1. Đề thi Lập trình hướng đối tượng, ĐH Công Nghệ Thông Tin 2. Lời giải đề thi lập trình hướng đối tượng Câu 1 a. b. Chương trình lỗi khi khởi tạo: Array M1; Do class Array thiếu […]
Sao chép 2 cây nhị phân (Binary tree)
Để sao chép 2 cây nhị phân các bạn có thể làm như sau: void copy(Tree t, Tree &q, int pos) // pos == 0 ben trai, pos==1 ben phai { if (t == NULL) return; Node * p = getNode(t->info); if (q == NULL) q = p; else { if (pos == 0) q->pLeft […]