TIN TỨC CẬP NHẬT
Thử giải với hai bài toán này.
Trang 1 trong tổng số 1 trang • Share •
Thử giải với hai bài toán này.
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
- 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
- Tổng số bài gửi : 1029
Join date : 15/12/2009
Age : 26
Đến từ : MẠC XÁ-QUANG PHỤC
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết