Tổng số bài gửi : 30 Join date : 18/07/2010 Age : 29 Đến từ : Nơi tận cùng vũ trụ
Tiê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 . Ô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
Hovanthong Admin
Tổng số bài gửi : 101 Join date : 25/07/2010 Age : 30 Đến từ : Hưng nguyên-Nghệ An
Tiê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à!
whatsgoingon Gà nhỏ
Tổng số bài gửi : 30 Join date : 18/07/2010 Age : 29 Đến từ : Nơi tận cùng vũ trụ
Tiê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
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiê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 . Còn DFS thì chịu, chả là loại thuật toán gì ^^.
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiê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ả . 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.
whatsgoingon Gà nhỏ
Tổng số bài gửi : 30 Join date : 18/07/2010 Age : 29 Đến từ : Nơi tận cùng vũ trụ
Tiê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á
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiê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ê à.
Sponsored content
Tiêu đề: Re: Cần giúp đỡ cải tiến thuật toán bài này
Tiêu đề: Cần giúp đỡ cải tiến thuật toán bài này 
Tue 27 Jul 2010, 21:21
. Ô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.
. Còn DFS thì chịu, chả là loại thuật toán gì ^^.
. 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. 
