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 […]

Continue reading


Ứng dụng nhân ma trận vào tính số Fibonacci lớn

Nhân ma trận được ứng dụng rất nhiều đặc biệt là dùng để tính số Fibonacci lớn rất nhanh, hiệu quả rất nhiều so với các phương pháp duyệt thông thường. Link submit online:  MINIGAME22.3:FIBO 1. Đề bài ứng dụng nhân ma trận tính Fibonacci Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt […]

Continue reading


PTIT016E spoj PTIT – ACM PTIT 2016 E – Kỳ thi ACM/ICPC

Nguồn đề bài: http://vn.spoj.com/PTIT/problems/PTIT016E/ 1. Đề bài PTIT016E spoj Kỳ thi ACM/ICPC được tổ chức giữa các trường đại học ở Việt Nam. Mỗi trường sẽ chọn ra một đội gồm 3 thí sinh để thi đấu. Để chuẩn bị tốt cho kỳ thi, trường XYZ đã có kế hoạch tập huấn cho  sinh viên với  chủ […]

Continue reading


Viết thuật toán kiểm tra xem N là số nguyên tố hay không?

Viết bằng ngôn ngữ tự nhiên và sơ đồ khối thuật toán kiểm tra xem N là số nguyên tố hay không? Thuật toán kiểm tra số nguyên tố B1: Nhập N. B2: Nếu N<2, thì đến B7, ngược lại B3. B3: i=1; m=sqrt(N). B4: i=i+1; B5: nếu i<=m thì đến B6, ngược lại B8 B6: […]

Continue reading


PBCSEQ SPOJ – Các đoạn nguyên

Nguồn đề bài: http://vn.spoj.com/problems/PBCSEQ/ 1. Đề bài PBCSEQ SPOJ Mirko có một tập hợp các đoạn nguyên. Đầu tiên, anh ấy lấy ra 1 đoạn bất kì. Sau đó thực hiện lấy các đoạn khác, sao cho: đoạn lấy ra nằm trong đoạn vừa được lấy trước nó. Mirko tiếp tục cho đến khi không tìm được […]

Continue reading


NKTEAM spoj – Team Selection

Nguồn đề bài: http://vn.spoj.com/problems/NKTEAM/ 1. Đề bài NKTEAM spoj Các trưởng đoàn đội tuyển tin học vùng Balkan muốn chọn ra những thí sinh mạnh nhất trong khu vực từ N thí sinh (3 ≤ N ≤ 100000). Các trưởng đoàn tổ chức 3 kỳ thi, mỗi thí sinh sẽ tham dự cả 3. Biết rằng không […]

Continue reading


PYTHA NTUcoder – Pythagoras

Nguồn đề bài: http://ntucoder.net/Problem/Details/121 1. Đề bài PYTHA NTUcoder Định lý nổi tiếng mang tên nhà toán học người Hy Lạp Pythagoras phát biểu rằng trong một tam giác vuông thì bình phương độ  dài cạnh huyền c  bằng tổng bình phương độ  dài hai cạnh góc vuông a và b. Trên thực tế luôn tồn tại […]

Continue reading


TNHWIFI spoj – Cafe wifi

Nguồn đề bài: http://vn.spoj.com/problems/TNHWIFI/ 1. Đề bài TNHWIFI spoj Trong một thành phố, người ta thấy có M con đường song song theo hướng đông – tây và N con đường song song theo hướng bắc – nam, khoảng cách giữa hai con đường song song với nhau là 1. Tại mỗi giao lộ đều có một […]

Continue reading