a hieu nói thuật toán của mình đi
xin đừng nói mấy từ "làm như bình thường " nhé , vì "làm như bình thường cũng có 1 số vấn đề " ... như của quang í
a hieu nói thuật toán của mình đi
xin đừng nói mấy từ "làm như bình thường " nhé , vì "làm như bình thường cũng có 1 số vấn đề " ... như của quang í
Sai ở bước biến đổi thứ 3, mình đưa ra là từ 1 -> 3 chứ đâu có từ 1 -> 6.Code:(1) //Trạng thái ban đầu 1 2 3 4 5 6 (2) //Theo bạn chuyển từ 3 -> 6 3 1 2 _ 4 5 6 (3) //Làm theo M, bước 1 đâu có chuyển từ 1 -> 6 mà mình nói chuyển từ 1 -> 3 mà ? 1 3 _ 2 _ 4 5 6 (4) 1 2 3 _ _ _ 4 5 6 (5) 2 4 1 3 _ _ _ _ 5 6
Theo đề :
Giả sử bước đầu tiên biến đổi là a -> b, ta chỉ đưa 1 ly a -> chồng b. Chứ theo bạn là tất cả các ly nếu đc chuyển tới chồng a đều đc chuyển tới chồng b ?sau khi thực hiện một phép di chuyển nào đó rồi thực hiện tiếp M phép di chuyển này
Mình nghĩ 1 là bạn đánh sai đề
2 là bạn bị ngộ nhận đề, đọc đề ko kĩ dẫn đến thuật toán sai
tất cả
................................
mới là đúng đề
Phần đề ở ví dụ mình thấy thiếu phải là các phép di chuyển (1,3), (2,6), (3,6),(1,6),(1,7),(4,2) nhưng ở đề lại không có phép chuyển (3,6) nên mình ko hiểu từ bước 4 xuống bước 5 là thế nào
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *
1 2 3 4 5 6 7
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *
* * 1 * * * *
* 2 3 4 5 6 7
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *
* * 1 * * 2 *
* * 3 4 5 6 7
* * * * * * *
* * * * * * *
* * * * * 1 *
* * * * * 3 *
* * * * * 2 *
* * * 4 5 6 7
* * * * * * *
* * * * * * *
* * * * * 1 *
* * * * * 3 *
* * * * * 2 4
* * * * 5 6 7
* * * * * 4 *
* * * * * 7 *
* * * * * 1 *
* * * * * 3 *
* * * * * 2 *
* * * * 5 6 *
[=========> Bổ sung bài viết <=========]
ĐỌc xong chẳng hiểu đề ra sao nữa
(nếu các ly a và b ở cùng một chồng hoặc a = b thì trạng thái các chồng ly không thay đổi). chưa hiểu
[=========> Bổ sung bài viết <=========]
CHuyển thế nào mà chẳng được số đĩa nhiều nhất
Được sửa bởi lehang_gb1 lúc 20:54 ngày 21-07-2009 Reason: Bổ sung bài viết
bước di chuyển 3 6 là ở hình thứ 4 đó
bạn đọc kĩ lại đề : chuyển cột có chứa ly a lên cột chứa ly b :
tức chuyển cột có chứa ly 3 lên cột cói chứa ly 6 , bạn hiểu chứ ?
như vậy nếu 2 ly a và b cùng 1 chồng thì việc gì phải chuyển ly chứa chồng a lên ly chứa chồng b (cũng là ly chứa chồng a ) nữa ? và a=b dĩ nhiên chẳng chuyển gì cả
rút cục là ban tổ chức chắc có solution chuẩn mới dám cho thi chứ B-) ) cãi làm gì , mệt lắm . Cứ suy nghĩ kĩ rùi hẵng post
Hình thứ 4 trong ví dụ cho la (1 6) mà có phải là (3 6) đâu bld
[=========> Bổ sung bài viết <=========]
Nhưng mình thấy chuyển 5 lần thì chuyển như thế nào vấn được chồng 6 đĩa
[=========> Bổ sung bài viết <=========]
Như ví dụ Với N=7 và 5 phép chuyển thì mình chuyển đơn giản như (1,2), (3,2), (4,2), (5,2),(6,2) cũng được chứ sao.
Được sửa bởi lehang_gb1 lúc 21:27 ngày 21-07-2009 Reason: Bổ sung bài viết
bạn nào có thắc mắc test nào thì post lên tớ sẽ demo chạy thử ^^
mấy bạn thấy đề hay hok :">
ax, 1 6 có khác gì với 3 6 . vì 1 và 3 cùng 1 chồng mà !
kq bài chấm bạn:
linhhahaduc: 2/10tests
quangtp: 1/10 tests
Bookmarks