10 Tin 2k11 - THPT Chuyên Lương Thế Vinh Đồng Nai Data Structures + Algorithms = Programming Monday, 16-05-22, 8:31 PM
[ New messages · Members · Forum rules · Search · RSS ]
  • Page 1 of 2
  • 1
  • 2
  • »
Forum moderator: comet  
Forum » Thuật Toán » Thuật Toán » Bài toán Tháp Hà Nội (Đệ Quy)
Bài toán Tháp Hà Nội (Đệ Quy)
cometDate: Sunday, 21-08-11, 7:32 PM | Message # 1
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
Người chơi được cho ba cái cọc và một số đĩa có kích thước khác nhau có thể cho vào các cọc này.
Ban đầu sắp xếp các đĩa theo trật tự kích thước vào một cọc sao cho đĩa nhỏ nhất nằm trên cùng, tức là tạo ra một dạng hình nón.
Người chơi phải di chuyển toàn bộ số đĩa sang một cọc khác, tuân theo các quy tắc sau:
- Một lần chỉ được di chuyển một đĩa
- Một đĩa chỉ có thể được đặt lên một đĩa lớn hơn (không nhất thiết hai đĩa này phải có kích thước liền kề, tức là đĩa nhỏ nhất có thể nằm trên đĩa lớn nhất)".
Input: n (n là số đĩa).
Output: các bước chuyển đĩa, mỗi lần chuyển ghi trên 1 dòng.


"tìm" và "diệt"
 
cometDate: Sunday, 21-08-11, 8:43 PM | Message # 2
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
Để chuyển n đĩa từ cọc A sang cọc B thì cần:
- chuyển n-1 đĩa từ A sang C. Chỉ còn lại đĩa thứ n trên cọc A
- chuyển đĩa thứ n từ A sang B
- chuyển n-1 đĩa từ C sang B cho chúng nằm trên đĩa thứ n
Cứ như thế, mấy em từ từ phát triển cho hoàn thiện nhé. cái này là ý tường luôn rồi đó, mấy đứa đưa ra thuật toán đi nhé


"tìm" và "diệt"
 
punkyDate: Sunday, 21-08-11, 8:44 PM | Message # 3
Sergeant
Group: Users
Messages: 20
Reputation: 0
Status: Offline
ặc đọc xog ko hỉu j lun wacko
mà pài nay` sao gần gần kái trò chơi kon ếch thầy đăng nhờ cool
P/S: nhờ anh Phúc vik vài dòng chỉ tụi em biggrin smile


BLACKJACKs 4ever ^_^
 
cometDate: Sunday, 21-08-11, 8:45 PM | Message # 4
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
anh viết ùi đó

"tìm" và "diệt"
 
punkyDate: Sunday, 21-08-11, 8:46 PM | Message # 5
Sergeant
Group: Users
Messages: 20
Reputation: 0
Status: Offline
hehe kám ơn anh biggrin
bi h từ từ mà suy nghĩ wink


BLACKJACKs 4ever ^_^
 
cometDate: Sunday, 21-08-11, 8:50 PM | Message # 6
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
suy nghĩ mà k dc thì nhờ thầy chỉ cho, còn muốn nhờ anh là phải có công đó nha happy happy

"tìm" và "diệt"
 
punkyDate: Sunday, 21-08-11, 8:51 PM | Message # 7
Sergeant
Group: Users
Messages: 20
Reputation: 0
Status: Offline
zậy để em suy nghĩ 3 giây roài nhờ anh chỉ lun thể nha' happy happy

BLACKJACKs 4ever ^_^
 
cometDate: Sunday, 21-08-11, 8:53 PM | Message # 8
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
trả công, anh k làm việc k công bao giờ happy ^_^ happy

"tìm" và "diệt"
 
cometDate: Sunday, 21-08-11, 8:58 PM | Message # 9
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
gợi ý thế dc k thầy biggrin

"tìm" và "diệt"
 
punkyDate: Sunday, 21-08-11, 9:00 PM | Message # 10
Sergeant
Group: Users
Messages: 20
Reputation: 0
Status: Offline
trả j anh ??? "Công" cao wa' là em...
hỏi thầy.. cho đỡ mất "công" happy happy


BLACKJACKs 4ever ^_^
 
cometDate: Sunday, 21-08-11, 9:03 PM | Message # 11
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
ukm, xem cine? đi ăn?... miễn hợp lí là ok biggrin

"tìm" và "diệt"
 
punkyDate: Sunday, 21-08-11, 9:06 PM | Message # 12
Sergeant
Group: Users
Messages: 20
Reputation: 0
Status: Offline
Oai troài, potay anh lun

BLACKJACKs 4ever ^_^
 
cometDate: Sunday, 21-08-11, 9:07 PM | Message # 13
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
anh mư`

"tìm" và "diệt"
 
siêu_trộm_1412_76Date: Sunday, 21-08-11, 9:30 PM | Message # 14
Lieutenant
Group: Users
Messages: 45
Reputation: 0
Status: Offline
doc ko hieu j het ak/anh goi y chut chut di/ tongue tongue
 
cometDate: Sunday, 21-08-11, 9:32 PM | Message # 15
Lieutenant
Group: Moderators
Messages: 76
Reputation: 0
Status: Offline
anh gợi ý rồi mà?

"tìm" và "diệt"
 
Forum » Thuật Toán » Thuật Toán » Bài toán Tháp Hà Nội (Đệ Quy)
  • Page 1 of 2
  • 1
  • 2
  • »
Search:

Website builderuCoz!-->
Copyright Hoàng Anh © 2022