LỚP 12A5 - TỨ KỲ HẢI DƯƠNG
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.
TIN TỨC CẬP NHẬT

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

Go down

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

Bài gửi by pkt_zz 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
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 : 32
Đến từ : MẠC XÁ-QUANG PHỤC

https://lop12a5thpttk-0609.forumvi.com

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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