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 | 
 

 Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ

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 đề: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Sun 18 Jul 2010, 10:32

Cho 1 ma trận mxn, tìm trong ma trận 5 phần tử đạt có tổng đạt giá trị max thỏa mãn ko có 2 phần tử nào trong 5 phần tử đó nằm trên cùng 1 hàng, 1 cột hoặc đường chéo

Nếu giải được thì giúp mình luôn bài này, cho bàn cờ mxn ô, tìm cách sắp x con hậu (x<=m,x<=n) để chúng ko ăn nhau
2 bài này mình cứ có liên tưởng với nhau mà ko tài nào solve được, ông thầy có bảo đệ quy mà 2 ngày nay vẫn bí
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Mon 19 Jul 2010, 09:29

Uhm thì phải đệ quy. Nếu bạn đã hiểu rõ về đệ quy thì mình nghĩ bài này bạn sẽ hok gặp khó khăn chi khi giải. Chắc bạn chưa rành về đệ quy lắm.

Để hiểu rõ về đệ quy, trước tiên bạn phải hiểu rõ về bài sau: Cho số n, hãy in ra tất cả các hoán vị của dãy 1..n . Bài này bạn có thể giải bằng phương pháp sinh, tuy nhiên phức tạp và chạy lâu hơn đệ quy.

Tìm tệp tài liệu " cấu trúc dữ liệu và giải thuật" của Lê Minh Hoàng trên google, sẽ có trong đó.
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Tue 20 Jul 2010, 20:35

Mình vẫn còn 1 số vướng mắc bài này, bạn littlelee rảnh thì code hộ cho mình cái phần chương trình chính hoặc gợi ý cho mình thuật toán được ko. Thanks
Về Đầu Trang Go down
hoangtin14
Mèo con


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 21
Đến từ : Bình Định

Bài gửiTiêu đề: Re: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Tue 20 Jul 2010, 21:52

Tập " cấu trúc dữ liệu và giải thuật" của Lê Minh Hoàng nếu tìm ko có thì pm yahoo của mình mình sẽ sent cho :)
[You must be registered and logged in to see this link.]
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Wed 21 Jul 2010, 17:54

Nói đến rảnh thì mình cũng vừa rảnh cũng vừa ko rảnh. Nếu 1 người khác đóng vai trò mình thì chính xác là bận. ^^ Mình bài thì nhíu, nhưng số bài tỉ lệ thuận với thời gian chơi của mình laughing . Bạn cứ coi trong đó đi. Lâu dần sẽ hiểu thôi. Mình hok phải nhát (code lại bài đó thì mất cũng chỉ nửa tiếng thui) nhưng tốt hơn hết bạn nên tự làm thì hơn.
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Wed 21 Jul 2010, 21:27

Đệ quy thì mình cũng tạm tạm, nhưng bài này thấy đệ quy thì giống vét cạn quá
Cái bài đặt n con hậu vô bàn cờ nxn ô thì mình làm tốt, nhưng cái bài ở đây nó bảo đặt k<m,n nên thấy cứ sao sao ấy, bài kia thì mỗi hàng 1 con nên mình cứ đệ quy đi xuống dần, còn bài này thấy vét hết thì cho m,n lớn k nhỏ đơ máy luôn
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Thu 22 Jul 2010, 20:26

:D thế thì bạn thụ động quá rồi. bạn lúc đầu cho 1 biến t=0 tức là đã đặt 0 con hậu. Mỗi lần đặt 1 con thì tăng t lên 1. điều kiện dừng đệ quy là t=k chứ hok phải chạy đến dòng (cột) cuối.
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Thu 22 Jul 2010, 20:32

Yeah cuối cùng cũng làm ra cái bài chết tiệt ni, thanks mọi người, quả thật mấy bài ma trận ít làm nên còn kém quá chứ mấy bài kia chơi tuốt hết. Các bạn có bài ma trận nào được được up lên mình train nào
Về Đầu Trang Go down
hoangtin14
Mèo con


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 21
Đến từ : Bình Định

Bài gửiTiêu đề: Re: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Thu 22 Jul 2010, 20:34

Được được thì làm bài 4 thi tỉnh đó! Tìm đường đi có tổng lớn nhất or tương tự. talk to the hand
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Thu 22 Jul 2010, 20:35

Bài đó làm rồi, quy hoạch động chứ j, cứ cộng dồn vô thôi, cho bài khác đi, bài nào kiểu ko quy hoạch động ấy
Về Đầu Trang Go down
hoangtin14
Mèo con


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 21
Đến từ : Bình Định

Bài gửiTiêu đề: Re: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Thu 22 Jul 2010, 20:36

Sao lại ko qud. Yếu qhd thì phải làm nhìu chứ:D
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Thu 22 Jul 2010, 20:37

vậy làm thuwr bài khinh khí cầu đi. QHD 100% đó. ^^
Về Đầu Trang Go down
hoangtin14
Mèo con


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 21
Đến từ : Bình Định

Bài gửiTiêu đề: Re: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Thu 22 Jul 2010, 20:39

Tui không theo nghiệp pas nữa thì làm chi. Có khó thì nghiên cứu vài ngày cũng ra thui.
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Thu 22 Jul 2010, 20:42

:)) cũng chưa hẳn vài ngày đâu. Lên spoj có nhìu bài nghiên cứu vài tháng cũng chưa chắc ra. ^^

Mời tất cả các bạn tham dự cuộc thi thứ bảy hàng tuần vào lúc 18h30 thứ bảy tuần này tại [You must be registered and logged in to see this link.] . Dạo ni mình có hoạt động bên ấy
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: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Mon 26 Jul 2010, 21:33

Phần chính chỉ có thế này thôi:
Code:

Procedure              Inra;
Var                        i:integer;
Begin
                            For i:=1 to N do Write('(',i,',',A[i],');');
End;
Procedure              Try(i:integer);
Var                        j:integer;
Begin
                            For j:=1 to N do
                            If Cot[j] and Duong_Cheo_Dong_Bac[i+j] and Duong_Cheo_Tay_Nam[i-j] then
                            Begin
                                            A[i]:=j;
                                            If i=N then Inra
                                            Else
                                            Begin
                                                        Cot[j]:=False;
                                                        Duong_Cheo_Dong_Bac[i+j]:=False;
                                                        Duong_Cheo_Tay_Nam[i-j]:=False;
                                                        Try(i+1);
                                                        Cot[j]:=True;
                                                        Duong_Cheo_Dong_Bac[i+j]:=True;
                                                        Duong_Cheo_Tay_Nam[i-j]:=True;
                                            End;
                            End;
End;
Về Đầu Trang Go down
http://thongtra.forum-viet.com
Sponsored content




Bài gửiTiêu đề: Re: Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ   Today at 18:49

Về Đầu Trang Go down
 
Bài ma trận khó nhất mình từng gặp, kêu gọi sự giúp đỡ
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

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