Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Cần giúp đỡ cải tiến thuật toán bài này

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Cần giúp đỡ cải tiến thuật toán bài này   Tue 27 Jul 2010, 21:21

Cho ma trận nxn ô(n<=10), in ra số cách đi từ ô [1,1] tới ô [n,1] sao cho đi qua tất cả các ô trong ma trận mỗi ô đúng 1 lần

Bài này chắc nhiều người biết, nhưng mình dùng đệ quy kết hợp quay lui cho 4 cái try 4 hướng thì n=7 là chạy đã hơi tê rồi nhưng ông thầy yêu cầu n=10 chạy dưới 1s crying . Ông còn kêu làm sao giới hạn chạy 2 hướng thôi chứ chạy 4 hướng thì tốc độ chậm lắm.
Ai có cách nào cải tiến thuật toán bài này thì post lên tham khảo nào
Về Đầu Trang Go down
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Re: Cần giúp đỡ cải tiến thuật toán bài này   Tue 27 Jul 2010, 23:40

Bài này dùng DFS là được mà!

_________________
P.T.H.T
Về Đầu Trang Go down
http://thongtra.forum-viet.com
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Cần giúp đỡ cải tiến thuật toán bài này   Wed 28 Jul 2010, 07:11

DFS là gì vậy bác, nói cụ thể luôn được ko hoặc cho em cái code tham khảo cũng được
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Cần giúp đỡ cải tiến thuật toán bài này   Thu 29 Jul 2010, 19:08

Ổng kêu đệ quy chạy 2 hướng thôi thì chắc ổng lộn rồi tongue . Còn DFS thì chịu, chả là loại thuật toán gì ^^.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Cần giúp đỡ cải tiến thuật toán bài này   Thu 29 Jul 2010, 19:12

Ủa mà số cách thôi hả laughing . Tưởng in ra tất cả các cách, in ra tất cả các cách thì n=7 tớ chạy cũng ... teo ^^. Bạn viết tất cả số cách từ 1->5 ra là tìm được quy luật. Lâu rồi quên mất. Bạn tự tìm lại nhá. Có công thức rồi thì n=100 cũng ok. smug

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
whatsgoingon
Gà nhỏ


Tổng số bài gửi : 30
Join date : 18/07/2010
Age : 21
Đến từ : Nơi tận cùng vũ trụ

Bài gửiTiêu đề: Re: Cần giúp đỡ cải tiến thuật toán bài này   Thu 29 Jul 2010, 22:06

Cái ni ông kêu đệ quy chứ có quy luật nào đâu, ông vẫn bảo là giới hạn lại 2 hướng chạy, kêu về nhà làm mà ko thấy giải, đúng là nản quá
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Cần giúp đỡ cải tiến thuật toán bài này   Fri 30 Jul 2010, 10:25

Thế tức là ổng... có vấn đề rồi. Mà ổng kêu làm đệ quy thì kệ ổng. Cháp ổng làm đệ quy luôn, xem ai chạy nhanh hơn. Mình làm vip hơn ổng mà ổng dám chê à.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Cần giúp đỡ cải tiến thuật toán bài này   Today at 21:28

Về Đầu Trang Go down
 
Cần giúp đỡ cải tiến thuật toán bài này
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Hồng Lâu Mộng - Lệ Thuỷ
» Những bài thuốc chữa nghẹt mũi
» Ảo Thuật vui ...
» Thuở ngây thơ (kỷ niệm 35)
» Những phương thuốc Dân gian

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến