TIN TỨC CẬP NHẬT

Thử giải với hai bài toán này.

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Thử giải với hai bài toán này.

Bài gửi by pkt_zz on 29/10/2010, 1:47 pm

Bài 1.
- Có một số cây có chiều dài cho trước. Cần bắt qua những con kênh có chiều rộng cho trước (không quá 100 cây và 100 con kênh).
- Điều kiện: + Nếu cây dài quá thì bạn có thể chặt nó ra thành vài khúc xài cũng được
+ Chỉ được dùng 1 khúc cây để bắt qua 1 con kênh
+ Khúc cây được dùng để bắt qua con kênh phải có chiều dài lớn hơn chiều rộng của con kênh ít nhất là 1m.
- Bài toán đặt ra là bắt như thế nào để số cây còn lại phải là nhiều nhất (chú ý chỉ tính những cây mà bạn chưa chặt ra).
- Test thì bạn cứ tuỳ ý cho thế nào cũng được.


Bài 2
Bài này khó hơn 1 chút thời gian hoàn thành là trước tết nguyên đáng
-Cho ma trận cấp AmXn. Là ma trận số. m,n và a[i,j] đều nhỏ hơn 100. Hãy sắp xếp các phần tử trên mỗi dòng lại sao cho ma trận thu được các phần tử trên mỗi cột đôi một khác nhau.

Chú ý các test đều không chạy quá 5s

pkt_zz
THƯỢNG TƯỚNG V
THƯỢNG TƯỚNG V

Tổng số bài gửi : 1029
Join date : 15/12/2009
Age : 25
Đến từ : MẠC XÁ-QUANG PHỤC

Xem lý lịch thành viên http://lop12a5thpttk-0609.forumotion.net

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết