Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự
2 posters
Tác giả
Thông điệp
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiêu đề: Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự Mon 08 Mar 2010, 20:55
Có 3 loại bóng, đỏ, xanh, vàng. Có một dãy nọ gồm n quả bóng, với màu và thứ tự tùy ý. Hãy thực hiện việc đổi chỗ hai quả bất kì để xếp lại thứ tự quả bóng. Hãy cho biết số lần ít nhất để xếp được dãy trên theo thứ tự các quả bóng là xanh đến đỏ đến vàng. Có nghĩa là các quả xanh sẽ ở đầu, các quả vàng sẽ ở cuối dãy còn các quả đỏ ở giữa.
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiêu đề: Re: Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự Mon 08 Mar 2010, 21:09
À quên mất, các bạn làm bài nhớ thể hiện từng bước ra màn hình nha. Đó cũng là 1 yêu cầu đó
hoangtin14 Mèo con
Tổng số bài gửi : 96 Join date : 08/02/2010 Age : 29 Đến từ : Bình Định
Tiêu đề: Re: Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự Mon 08 Mar 2010, 21:11
cái này dùng thuật toán chia để trị thì số lần sắp xếp sẽ nhỏ nhất. Theo mình là thế.
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiêu đề: Re: Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự Mon 08 Mar 2010, 21:57
Uhm, thì cứ thử đi.
Sponsored content
Tiêu đề: Re: Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự
Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự
Tiêu đề: Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự 
Mon 08 Mar 2010, 20:55
