Đây là tài liệu viết về Interval Tree tương đối đầy đủ, rõ ràng và dễ hiểu. Các bạn xem và download tại đây.

Nội dung Sự cần thiết phải phân tích thuật toán Thời gian thực hiện của chương trình Tỷ suất gia tăng và độ phức tạp thuật toán Cách tính độ phức tạp giải thuật Giải phương trình đệ quy Update ngày 28/05/2014 – Sửa chính tả và trình bày công thức toán một cách dễ nhìn hơn. Có rất nhiều vấn đề xung quanh các giải thuật, đặc biệt là độ phức tạp thuật toán. […]

Chương trình dưới đây mô tả 2 thuật toán tìm kiếm theo chiều rộng (BFS – Breadth-first search) và chiều sâu (DFS – Depth-first search) trên đồ họa, có các bước đi và màu sắc đẹp. Giao diện của chương trình khi khởi động sẽ như thế này: Chương trình có 4 phần chính. Phần trên (top) là tiêu đề chương trình, phần dưới (bottom) là tên mềnh =)). Phần bên trái (left) là bảng […]

Nội dung Trường hợp cùng nằm trên một hàng hoặc cột Trường hợp đi theo chiều ngang, dọc trong phạm vi hình chữ nhật Xét mở rộng theo chiều ngang, dọc Code các hàm chính Update: 13/06/2014: Game pokemon đã hoàn thành, các bạn xem tại đây. Trước khi viết bài viết này mình đã có tìm tham khảo các bài viết về thuật toán của game trên ông lớn google nhưng không tìm thấy […]

Về các phép toán trên Stack các bạn có thể xem tại đây Vì Stack là một dạng danh sách liên kết vào trước ra sau nên chúng ta không thể cộng trực tiếp 2 Stack. Giả sử cần cộng Stack S2 vào Stack S1, ta dùng 1 Stack trung gian Stemp để lưu trữ giá trị của S2 và sau đó chỉ việc đưa lần lượt các giá trị của Stemp vào S1. Nếu […]

Đề bài: http://vn.spoj.com/problems/QMAX/ Bài này chúng ta sử dụng Interval Tree. Các bạn xem tài liệu này về Interval tree và trong đó cũng có cách giải bài này luôn đó.

Bài 3: Động đất Hạn chế thời gian cho mỗi test: 1 giây. Bên bờ dòng sông Chanh có N hộ dân cư đang sinh sống. Khu vực dân cư này đang thường xuyên hứng chịu nhiều trận động đất với cường độ khác nhau. Thông tin về một trận động đất Q bao gồm một bộ ba số nguyên (x, y, f), trong đó: – (x, y) là vị trí tâm chấn của trận […]

Đã rất nhiều lần mình tìm hiểu cách cài đặt và nhập, duyệt của cây tổng quát, tuy nhiên thì chỉ tìm được cách cài đặt theo một số phương pháp chứ chưa thấy code nhập và duyệt cây tổng quát cụ thể… Có nhiều cách cài và duyệt cây, các bạn có thể tham khảo trên mạng. Bài này mình chỉ đề cập đến 1 phần nhỏ. Dưới đây là code cài đặt, nhập, […]

Trong quá trình tìm hiểu thuật toán minmax (cắt tỉa anpha – beta) mình đã tham khảo rất nhiều bài viết và cảm thấy bài viết của QUANG HOANG’S BLOG tương đối dễ hiểu và chi tiết. Rất cảm ơn tác giả về bài viết và xin phép tác giả được trích, tham khảo nội dung về bài viết của mình. Xét một trò chơi trong đó hai người thay phiên nhau đi nước của […]

Về thuật toán đổi các cơ số các bạn có thể xem trên mạng, tuy nhiên chương trình sau sẽ thực hiện đổi số hệ 10 sang hệ 2, 8, 16 và in ra theo đúng dạng chúng ta vẫn làm. Thực hiện trên dev-C Thực hiện trên terminal Linux Đọc thêm: Nguyên tắc để chuyển đổi giữa các hệ cơ số Hiển thị số hệ 2, hệ 8, hệ 16 của số thập phân