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
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
Similar topics
» Bàn về một số lời giải cho bài toán 8 quân hậu
» Ví dụ về bài toán áp dụng thuật giải tin học
» Thuật Toán giải ma phương (ma trận kì ảo)
» thuật toán thuật giải
» Sự liên hệ giữa bài toán LCA và bài toán RMQ
» Ví dụ về bài toán áp dụng thuật giải tin học
» Thuật Toán giải ma phương (ma trận kì ảo)
» thuật toán thuật giải
» Sự liên hệ giữa bài toán LCA và bài toán RMQ
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