Chào mừng quý vị đến với Blog tư liệu cá nhân của Hoàng Ngọc Trung Hiếu.
Quý vị chưa đăng nhập hoặc chưa đăng ký làm thành viên, vì vậy chưa thể tải được các tư liệu của Thư viện về máy tính của mình.
Nếu chưa đăng ký, hãy đăng ký thành viên tại đây hoặc xem phim hướng dẫn tại đây
Nếu đã đăng ký rồi, quý vị có thể đăng nhập ở ngay ô bên phải.
Giải thuật Prim (Tìm cây khung có tổng trọng số bénhất)
Giải thuật Prim
Giải thuật Prim dựa trên cấu trúc của giải thuật tìm cây bao trùm theo chiều rộng hoặc chiều sâu, chỉ thay đổi về tiêu chuẩn chọn đỉnh sẽ bổ sung vào cây ở từng bước.
Vài nét R. C. Prim
Robert Clay Prim (sinh 1921 tại Sweetwater, Texas) là một nhà toán học và khoa học máy tính Mỹ. Năm 1941 ông đã lấy bằng cử nhân ở khoa kỹ thuật điện đại học Princeton. Sau này năm 1949, ông nhận bằng Ph.D. về toán học...
Cây bao trùm nhỏ nhất (Cây khung có tổng trọng số bénhất)
Cây bao trùm nhỏ nhất - MST
Cây bao trùm (tiếng Anh: spanning tree), còn được gọi là cây khung, của đồ thị G là cây con của đồ thị G, chứa tất cả các đỉnh của G. Nói cách khác, cây bao trùm của một đồ thị G là một đồ thị con của G, chứa tất cả các đỉnh của G, liên thông và không có chu trình.
Cây bao trùm của đồ thị liên thông G cũng có thể định nghĩa như một đồ thị con không... Số Nguyên tố cùng nhau là gì?
* Trong Toán học, các số nguyên a và b được gọi là nguyên tố cùng nhau (tiếng Anh: coprime hoặc relatively prime) nếu chúng có Ước số chung lớn nhất là 1.
VD : 6 và 35 là nguyên tố cùng nhau vì chúng có ước chung lớn nhất là 1, nhưng 6 và 27 không nguyên tố cùng nhau vì chúng có Ước chung lớn nhất là 3.
* Số 1 là nguyên tố cùng nhau với mọi số nguyên.
* Nhưng cũng có những trường hợp đặc... Tìm USCLN bằng thuật toán Euclid
Thuật toán Euclid là một giải thuật giúp tính ước số chung lớn nhất (ƯSCLN) của hai số một cách hiệu quả. (Giải thuật này đã được biết đến từ khoảng năm 300 trước Công Nguyên. Nhà toán học Hy Lạp cổ Euclid đã viết giải thuật này trong cuốn sách toán nổi tiếng Elements).
VD: Tính ước số chung lớn nhất của 91 và 287.
Trước hết lấy 287 (số lớn hơn trong 2 số) chia cho 91:
287 = 91*3 + 14 (91 & 14 sẽ được dùng...
download Y2 BSTree demo 1.0
Y2 BSTree demo 1.0
Đây là chương trình tôi viết để minh họa về BST như đã nói ở trên. Vì được viết khá vội và chỉ để minh họa đơn giản nên tôi chưa chú trọng nhiều đến giao diện và hiệu suất thực thi, tuy nhiên chức năng cũng khá đầy đủ để bạn tham khảo.
*Phần textbox màu đen phía dưới cửa sổ bạn có thể nhập các câu lệnh để thao tác với cây. Cách dùng các lệnh như sau (không phân biệt hoa...
Các ý kiến mới nhất