Người viết: Ngô Minh Đức
|
21/04/2008 |
RODS PROBLEM
A rod is either a horizontal or a
vertical sequence of at least 2 consecutive grid cells. Two rods, one horizontal and the other vertical, are placed on an N
by N grid. In Figure-1, the two rods are shown by X’s. The rods
may or may not be the same length; furthermore, they may share a cell. If from
a diagram such as Figure-1, it is possible to interpret a cell, e.g. (4,4), as being in just one rod or in both rods, we make the
interpretation that the cell is in both. Hence, the top cell of the vertical
rod is (4,4) rather than (5,4)
|
Đọc tiếp...
|
|
Người viết: Ngô Minh Đức
|
21/04/2008 |
Bài toán
Thành phố Yong-In có kế hoạch xây
dựng một mạng lưới xe
buýt gồm N bến đỗ. Mỗi bến
đỗ xe nằm ở một góc
phố. Yong-In là một thành phố hiện đại nên
các con đường trong thành phố tạo thành một
lưới ô vuông bằng nhau. Hai trong số
các bến đỗ đó được chọn làm trung
tâm là H1 và H2. Hai bến xe trung tâm được nối với nhau
bằng một tuyến xe buýt trực tiếp và N - 2
bến xe còn lại chỉ được nối trực
tiếp với H1 hoặc H2 (nhưng không
đồng thời nối trực tiếp với cả
hai bến xe trung tâm) mà không nối trực tiếp với
bến xe nào khác
|
Đọc tiếp...
|
|
Người viết: Ngô Minh Đức
|
21/04/2008 |
Lập
kế hoạch theo khối (Batch
Scheduling)
Bài toán
Có một chuỗi N
công việc cần một chiếc máy thực hiện. Các công việc được đánh số
theo thứ tự từ 1 đến N
(N). Chuỗi công việc được phân vào
một hoặc nhiều khối trong đó mỗi khối
chứa một số liên tục công việc liên tục theo đúng thứ tự chuỗi. Quá trình thực hiện công việc bắt
đầu từ thời gian 0. Các khối
được xử lý lần lượt theo
nguyên tắc nếu khối b chứa các công việc
với số hiệu nhỏ hơn các công việc ở
khối c, thì khối b được xử lý
trước khối c. Các công việc trong một
khối được thực hiện liên tục. Ngay sau khi thực hiện xong tất cả các công
việc trong một khối, máy sẽ đưa ra kết
quả thực hiện các công việc đó. Thời
gian đưa ra kết quả thực hiện công việc
j là thời gian máy xử lý xong khối có chứa công
việc j
|
Đọc tiếp...
|
|
Người viết: Ngô Minh Đức
|
21/04/2008 |
XOR
COMPRESSION
Bài toán
Bạn đang cài
đặt một ứng dụng cho máy điện
thoại di động có màn hình đen trắng. Tọa độ x của màn hình bắt
đầu từ trái sang phải và tọa độ y
bắt đầu từ trên xuống dưới như
trong hình vẽ. Với ứng dụng này,
bạn cần những hình ảnh khác nhau nhưng không luôn
cùng kích thước. Thay vì lưu giữ các hình
ảnh, bạn muốn tạo ra ảnh bằng cách sử
dụng thư viện đồ họa
của điện thoại. Bạn có thể
giả thiết rằng khi bắt đầu vẽ
một hình ảnh, tất cả các điểm ảnh
của màn hình có màu trắng. Trong thư viện
của điẹn thoại chỉ có duy nhất lệnh
XOR (L, R, T, B), lệnh này sẽ đảo giá trị
của điểm ảnh trong hình chữ nhật với
tọa độ trên trái là (L, T) và tọa độ
dưới phải là (R, B), ở đây L là tọa
độ trái (left), T là tọa độ trên (top), R là
tọa độ phải (right) và B là tọa độ
dưới (bottom). Chú ý rằng thứ tự các biến
này không giống như trong một số thư
viện đ họa khác.
|
Đọc tiếp...
|
|
Người viết: Ngô Minh Đức
|
21/04/2008 |
UTOPIA
Bài toán
Đất nước
Utopia tươi đẹp bị chiến tranh tàn phá. Khi chiến tranh đi qua, kẻ thù đã
chia cắt đất nước này thành 4 miền bởi
một đường kinh tuyến (theo
hướng Bắc-Nam) và một đường vĩ tuyến
(theo hướng Đông-Tây). Giao điểm của hai
đường này xem như điểm (0,0).
|
Đọc tiếp...
|
|
|
|
<< < 1 2 3 4 5 > >>
|
Kết quả 10 - 18 / 39 |