Vòng thi thử - Hội thi tin học

**bld** · 21-07-2009 20:08

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 í

**m2mpro** · 21-07-2009 20:09

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

Sai ở bước biến đổi thứ 3, mình đưa ra là từ 1 -> 3 chứ đâu có từ 1 -> 6.

Theo đề :

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

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 ?

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

**bld** · 21-07-2009 20:10

tất cả
................................
mới là đúng đề

**lehang_gb1** · 21-07-2009 20:40

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

**bld** · 21-07-2009 20:55

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ả

**linhhahaduc** · 21-07-2009 21:04

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

**lehang_gb1** · 21-07-2009 21:21

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.