|
Bài toán Tháp Hà Nội (Đệ Quy)
|
|
| comet | Date: Sunday, 21-08-11, 7:32 PM | Message # 1 |
 Lieutenant
Group: Moderators
Messages: 76
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"
|
| |
| |
| comet | Date: Sunday, 21-08-11, 8:43 PM | Message # 2 |
|
Lieutenant
Group: Moderators
Messages: 76
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"
|
| |
| |
| punky | Date: Sunday, 21-08-11, 8:44 PM | Message # 3 |
 Sergeant
Group: Users
Messages: 20
Status: Offline
| ặc đọc xog ko hỉu j lun 
mà pài nay` sao gần gần kái trò chơi kon ếch thầy đăng nhờ 
P/S: nhờ anh Phúc vik vài dòng chỉ tụi em  
BLACKJACKs 4ever ^_^
|
| |
| |
| comet | Date: Sunday, 21-08-11, 8:45 PM | Message # 4 |
|
Lieutenant
Group: Moderators
Messages: 76
Status: Offline
| anh viết ùi đó
"tìm" và "diệt"
|
| |
| |
| punky | Date: Sunday, 21-08-11, 8:46 PM | Message # 5 |
|
Sergeant
Group: Users
Messages: 20
Status: Offline
| hehe kám ơn anh
bi h từ từ mà suy nghĩ 
BLACKJACKs 4ever ^_^
|
| |
| |
| comet | Date: Sunday, 21-08-11, 8:50 PM | Message # 6 |
|
Lieutenant
Group: Moderators
Messages: 76
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 
"tìm" và "diệt"
|
| |
| |
| punky | Date: Sunday, 21-08-11, 8:51 PM | Message # 7 |
|
Sergeant
Group: Users
Messages: 20
Status: Offline
| zậy để em suy nghĩ 3 giây roài nhờ anh chỉ lun thể nha'
BLACKJACKs 4ever ^_^
|
| |
| |
| comet | Date: Sunday, 21-08-11, 8:53 PM | Message # 8 |
|
Lieutenant
Group: Moderators
Messages: 76
Status: Offline
| trả công, anh k làm việc k công bao giờ ^_^
"tìm" và "diệt"
|
| |
| |
| comet | Date: Sunday, 21-08-11, 8:58 PM | Message # 9 |
|
Lieutenant
Group: Moderators
Messages: 76
Status: Offline
| gợi ý thế dc k thầy
"tìm" và "diệt"
|
| |
| |
| punky | Date: Sunday, 21-08-11, 9:00 PM | Message # 10 |
|
Sergeant
Group: Users
Messages: 20
Status: Offline
| trả j anh ??? "Công" cao wa' là em...
hỏi thầy.. cho đỡ mất "công"
BLACKJACKs 4ever ^_^
|
| |
| |
| comet | Date: Sunday, 21-08-11, 9:03 PM | Message # 11 |
|
Lieutenant
Group: Moderators
Messages: 76
Status: Offline
| ukm, xem cine? đi ăn?... miễn hợp lí là ok
"tìm" và "diệt"
|
| |
| |
| punky | Date: Sunday, 21-08-11, 9:06 PM | Message # 12 |
|
Sergeant
Group: Users
Messages: 20
Status: Offline
| Oai troài, potay anh lun
BLACKJACKs 4ever ^_^
|
| |
| |
| comet | Date: Sunday, 21-08-11, 9:07 PM | Message # 13 |
|
Lieutenant
Group: Moderators
Messages: 76
Status: Offline
| anh mư`
"tìm" và "diệt"
|
| |
| |
| siêu_trộm_1412_76 | Date: Sunday, 21-08-11, 9:30 PM | Message # 14 |
 Lieutenant
Group: Users
Messages: 45
Status: Offline
| doc ko hieu j het ak/anh goi y chut chut di/ 
|
| |
| |
| comet | Date: Sunday, 21-08-11, 9:32 PM | Message # 15 |
|
Lieutenant
Group: Moderators
Messages: 76
Status: Offline
| anh gợi ý rồi mà?
"tìm" và "diệt"
|
| |
| |
