PDA

View Full Version : [DIS] Đề tài lớn đây cùng làm thôi


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.
Noxmage
04-12-2002, 22:53
Ông nhận đề tài của Vn airline hả?
Mach2
07-12-2002, 16:00
Nếu là đề tài của VNA thì ko thể bởi wá đơn giản, còn đề tài tự mình nghĩ ra thì lại wá sức "đặc thù". real_time ơi, đề tài ni ở đâu dị?
real_time
11-12-2002, 09:50
đề tài này tôi ko nhận của VNA mà cũng chẳng phải tôi tự nghĩ ra. Mà là một người làm bên hàng không cho tôi để tôi làm. Tất nhiên người đó cũng chỉ nói chung chung và tôi tự chế thành bài này thôi. Có lẽ vẫn còn thiếu và còn nhiều điều bất cập. Nhưng tạm như thế đã rồi ta sẽ tiếp tục suy nghĩ và nâng cấp dần.
vikhoa
11-12-2002, 10:39
Đúng rồi. Cái chính là nghĩ ra thì cứ làm ngay đi, ngồi tranh cãi mấy vấn đề ngoài lề rồi cuối cùng để đề tài "trôi vào quên lãng" thì cũng như không.
real_time
14-12-2002, 17:52
ai có giải pháp gì chưa vậy!
khôngtên
14-12-2002, 19:05
Hơi khó đây !
khôngtên
14-12-2002, 19:11
Không biết bác Real_Time post có thiếu gì không đây ! Sao tôi đọc hiểu chẳng được bao nhiêu !
Mach2
15-12-2002, 08:05
Chắc phải xách từng khách đi dò các máy bay sau wé, bắt đầu từ khách ưu tiên, dò xem nếu ghế còn chỗ và ưu tiên thì nhét vô, cứ như vậy cho hết khách ưu tiên thì xét đến khách ko ưu tiên... Chà, mình mới nghĩ thế thui, ko biết có chỗ nào trục trặc ko, nếu mà đơn giản thế thì chắc real_time ko post lên đâu...
real_time
17-12-2002, 08:50
đúng rồi đó! March2 ạ! theo mình mình cũng nghĩ như thế nhưng làm thế nào để tối ưu nhất chứ cách đó thì quá thủ công.
khôngtên
17-12-2002, 12:10
Với cách trên thì nghĩ sao làm vậy thôi các bác à !
real_time
23-12-2002, 21:13
cũng được! Vậy khôngtên phụ trách phần chọn ghế ưu tiên
khôngtên
23-12-2002, 21:45
Mấy hôm nay thi, nên em bận lắm. Chắc phải tới chủ nhật em mới rãnh được. Mong được trao đổi với các bác nhiều hơn !
khôngtên
27-12-2002, 10:20
Bác hãy chia ra đi mỗi người làm một chuyên chứ ! Còn phải làm trên môi trường nào ! C hay Pascal hay viết rồi liên kết lại với nhau. (Mà bác thấy cái hình Laden của em có lối không ?) Heeeeee
real_time
04-01-2003, 12:36
tất nhiên là trên pascal rồi! còn chuyện chia chác thì có thấy mấy người hào hứng nhận đâu mà chia! đâm ra tui cũng đang lúng túng ko biết làm cách nào đây! để một người làm thì dở mà đưa cho nhiều người thì cũng chẳng biết ra làm sao!