|
Người viết: Lê Đôn Khuê
|
|
21/04/2008 |
Giải Bài Khu vườn - GARDEN
Gọi Ax,y là số cây hoa trong ô (x, y).
Gọi Rx,y là số tổng số cây hoa
nằm trong khoảng hình chữ nhật ô trái dưới
là (1, 1) ô phải trên là (x, y). Ta sẽ tính được
Rxy theo công thức:
|
|
Đọc tiếp...
|
|
|
Người viết: Thầy Bùi Việt Hà
|
|
21/04/2008 |
IOI 2002: Nhận xét -
Hướng dẫn - Lời giải
Bùi Việt Hà
Bài 1: CON ếch − FROG.
(Dựa theo Soo-Hwan Kim, Greg Galperin − tác giả của
đề bài được lựa chọn tại IOI 2002
với vài nhận xét bổ xung của người biên
soạn bài viết này).
Bài toán này không có gì thật đặc biệt trong cách suy
nghĩ thuật giải. Tuy nhiên có thể thấy rằng
có nhiều phương án và cách giải quyết bài toán.
ở đây chúng ta xét một vài trong chúng.
|
|
Đọc tiếp...
|
|
|
Người viết: Thầy Nguyễn Thanh Tùng
|
|
21/04/2008 |
Hướng dẫn giải đề thi IOI 2004
Nguyễn Thanh Tùng
Ngày 1 - IOI 2004
Bài 1: Nữ thần Artemis
Bài
toán có thuật giải đơn giản nhưng độ phức tạp thời gian lớn là: xét mọi hình chữ
nhật có 2 đỉnh là 2 cây i và j, đếm số cây trong hình chữ nhật đó (bằng các phép
so sánh toạ độ đơn giản) và chọn hình chữ nhật tối ưu. Dễ thấy độ phức tạp thời
gian của thuật giải là O(n3) và độ phức tạp không gian là O(n) (chỉ
dùng lưu toạ độ các điểm trồng cây).
|
|
Đọc tiếp...
|
|
|
Người viết: Ngô Minh Đức
|
|
21/04/2008 |
|
Kho
hàng
Bài toán
Một
công ty công nghệ cao có một kho hàng lớn hình chữ nhật.
Kho hàng có một người quản lý và một công nhân vận
hành. Các cạnh của kho hàng theo thứ tự được
gọi là cạnh trái, trên, phải và dưới. Diện
tích kho hàng được chia thành các ô vuông bằng nhau theo
các hàng và các cột. Các hàng được đánh số từ
đỉnh bằng các số nguyên 1,2,..., và các cột
được đánh số bắt đầu từ bên
trái bắt đầu từ 1,2,...
|
|
Đọc tiếp...
|
|
|
Người viết: Ngô Minh Đức
|
|
21/04/2008 |
|
Mã hóa kép
BÀI
TOÁN
AES đang nghiên cứu
một thuật toán mã hóa rất mạnh. Thuật toán làm
việc với 3 khối, mỗi khối gồm 128
bit. Cho trước khối văn bản p và một
khối chốt k, hàm mã hóa AES E sẽ khôi
phục lại khối đã được mã hóa c:
|
|
Đọc tiếp...
|
|
|
|
<< < 1 2 3 4 5 > >>
|
| Kết quả 1 - 9 / 39 |
