real_time
02-12-2002, 09:59
Đề tài về quản lý máy bay huỷ chuyến đây.
Một hãng hàng không có n[1],n[2],...n[n] máy bay sắp sửa cất cánh đến cùng một địa điểm.
mỗi máy bay lại có một thời gian cất cánh là t[n[1]],t[n[2]],...,t[n[n]].
t[n[n]] xuất phát đầu tiên rồi đến t[n[n-1]] ....
Trường hợp xảy ra là do thời tiết ..... do nhiều lý do khác nhau mà may bay t[n[n]] bị huỷ bỏ không thể cất cánh được.
nhưng hành khách trên máy bay t[n[n]] vẫn phải đến nơi mà họ đến vì vậy hãng hàng không cần ghép hành khách của máy bay này vào các máy bay xuất phát sau để có thể gửi hành khách đi.
Một máy bay lại có 2 loại ghế đó là ưu tiên và không ưu tiên.
dứ liệu để quản lý máy bay là:
file maybayi.txt
file này được mô tả là
15
4
0 1 0 1 0 0 0 0 1 1 1 1 1 0 0 0
0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1
0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1
15: số ghế theo chiều ngang.
4: số ghế theo chiều dọc.
0: ghế chưa có khách
1: ghế đã có khách.
file ưutiêni.txt
file này là dữ liệu cho biết một may bay có những ghế nào là ưu tiên.
15
4
0 1 0 1 1 1 1 0 0 0 1 1 1 0 0
0 0 0 0 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 1 0 1 0 1 0 1 1 1 1 1 0
15,4 giống của máy bay.
0: ghế không ưu tiên.
1: ghế ưu tiên.
yêu cầu: chuyển hành khách ở may bay t[n[n]] sang các may bay t[n[n-1] ... t[n[1] sao cho:
- ghế ưu tiên trùng với ghế ưu tiên.
- ghế không ưu tiên trùng với ghế ưu tiên.
Đọc bài ai thấy làm được phần nào thì đăng ký nghen.
À còn một điều nữa là tôi chưa có giải thuật chính xác cho bài này ai có giải thuật thì đăng luôn.
trong bài thì làm sao phải thiết kế cho bắt mặt một chút.
Một hãng hàng không có n[1],n[2],...n[n] máy bay sắp sửa cất cánh đến cùng một địa điểm.
mỗi máy bay lại có một thời gian cất cánh là t[n[1]],t[n[2]],...,t[n[n]].
t[n[n]] xuất phát đầu tiên rồi đến t[n[n-1]] ....
Trường hợp xảy ra là do thời tiết ..... do nhiều lý do khác nhau mà may bay t[n[n]] bị huỷ bỏ không thể cất cánh được.
nhưng hành khách trên máy bay t[n[n]] vẫn phải đến nơi mà họ đến vì vậy hãng hàng không cần ghép hành khách của máy bay này vào các máy bay xuất phát sau để có thể gửi hành khách đi.
Một máy bay lại có 2 loại ghế đó là ưu tiên và không ưu tiên.
dứ liệu để quản lý máy bay là:
file maybayi.txt
file này được mô tả là
15
4
0 1 0 1 0 0 0 0 1 1 1 1 1 0 0 0
0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1
0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1
15: số ghế theo chiều ngang.
4: số ghế theo chiều dọc.
0: ghế chưa có khách
1: ghế đã có khách.
file ưutiêni.txt
file này là dữ liệu cho biết một may bay có những ghế nào là ưu tiên.
15
4
0 1 0 1 1 1 1 0 0 0 1 1 1 0 0
0 0 0 0 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 1 0 1 0 1 0 1 1 1 1 1 0
15,4 giống của máy bay.
0: ghế không ưu tiên.
1: ghế ưu tiên.
yêu cầu: chuyển hành khách ở may bay t[n[n]] sang các may bay t[n[n-1] ... t[n[1] sao cho:
- ghế ưu tiên trùng với ghế ưu tiên.
- ghế không ưu tiên trùng với ghế ưu tiên.
Đọc bài ai thấy làm được phần nào thì đăng ký nghen.
À còn một điều nữa là tôi chưa có giải thuật chính xác cho bài này ai có giải thuật thì đăng luôn.
trong bài thì làm sao phải thiết kế cho bắt mặt một chút.