[ C\C++ ] Bài toán người đưa thư sử dụng giải thuật Heuristic [ Giải thuật - Trí tuệ nhân tạo ]

1. Phát biểu bài toán: Bài toán: Để tiết kiệm thời gian đi đưa thư trong một địa phương. Người đưa thư phải đi qua tất cả các điểm cần phát thư rồi trở về vị trí ban đầu với đường đi ngắn nhất.Bài toán có thể phát biểu lại như sau: Giả sử có một đồ thị...

Read More

[ Lập trình Android ] Ví dụ: Xây dựng ứng dụng MÁY TÍNH ĐIỆN TỬ [ ứng dụng Android cơ bản ]

Xây dựng ứng dụng mô phỏng máy tính điện tử đơn giản trên Android: Để xây dựng ứng dụng trên, chúng ta tiến hành như sau (Cài đặt trên môi trường Eclipse đã plugin SDK, xem thêm tại đây): Bước 1: Tạo Project Vidu1 với các thành phần như hình...

Read More

[ C# ] Làm việc với File và Directory trong C#

.NET Framework của Microsoft cung cấp cho chúng ta namespace System.IO để làm việc với thư mục và tập tin trên máy tính. Bài viết sau đây sẽ hướng dẫn các bạn một số phương thức và lớp rất hữu dụng khi thao tác với tập tin/thư mục. Trong tất cả các...

Read More

[ C\C++ ] Chuyển đổi từ số thực sang chuỗi kí tự trong C/C++

make money Như ta đã biết, trong C/C++ có tích hợp một số các hàm chuyển đổi cho phép ta chuyển đổi qua lại giữa các loại dữ liệu.  Một số hàm thường dùng:  - atoi (chuyển chuỗi sang số nguyên),   - atof (chuyển sang float),   -...

Read More

[Thuật toán đồ thị / code C++] Thuật toán Dijkstra - tìm đường đi ngắn nhất từ đỉnh D đến đỉnh C trên đồ thị G.

Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định đường đi ngắn nhất từ đỉnh D tới đỉnh C của đồ thị G. (sc_adv_out = window.sc_adv_out || []).push({ id : "607858", domain : "n.ads1-adnow.com" }); Ý tưởng thuật toán: sử dụng...

Read More

[Thuật toán đồ thị / code C++] Thuật toán Euler - tìm đường đi Euler trên đồ thị G (với đồ thị nửa Euler)

Thuật toán Euler - tìm đường đi Euler trên đồ thị GMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất 1 lần. Ý tưởng thuật toán: sử dụng kỹ thuật tìm kiếm theo chiều sâu bằng cách...

Read More

[Algorithms] Cây quyết định với bài toán phân loại dữ liệu

Cây quyết định với bài toán phân loại dữ liệu Khái niệm cây quyết định Trong lĩnh vực học máy, cây quyết định là một kiểu mô hình dự báo (predictive model), nghĩa là một ánh xạ từ các quan sát về một sự vật/hiện tượng tới các kết luận về giá trị mục...

Read More

[Algorithms] Thuật toán K-Mean trong bài toán Phân cụm dữ liệu [VB]

Thuật toán K-Mean trong bài toán Phân cụm dữ liệu I. GIỚI THIỆU Thuật toán K-means clustering do MacQueen giới thiệu trong tài liệu “J. Some Methods for Classification and Analysis of Multivariate Observations” năm 1967. K-means Clustering là một...

Read More

[ Java ] Lớp trừu tượng và phương thức trừu tượng (abstract) trong Java - Ví dụ 1: Tính điểm cho sinh viên [abstract class-method]

Lớp trừu tượng và phương thức trừu tượng (abstract) trong Java Xây dựng Project theo mô hình sau: Yêu cầu:  - Khởi tạo mỗi lớp 1 đối tượng  - In kết quả  [Cài đặt với NetBean] - Xây dựng Project như hình sau: -...

Read More