Main menu Home Diễn đàn chung Tin tức - Thảo luận Hỏi đáp Tin học Góc lập trình và phát triển Web Sinh viên - Học tập - Nghiên cứu Các chuyên mục khác Login Login name: Password:

C/C++ - Tìm dãy con trong mảng số nguyên có tổng lớn nhất! Trao đổi chung về ngôn ngữ C/C++. Các câu hỏi về lập trình C/C++ trên Windows (VC, CBuilder, MFC...) hãy gởi vào box C/C++ for Windows.Chú ý: C/C++ FAQs Home Traditional Programming C/C++ Tìm dãy con trong mảng số nguyên có tổng lớn nhất!  (Page 1 )   1   Tìm dãy con trong mảng số nguyên có tổng lớn nhất! thinhd2_epu Member Member since 21:59 07-01-2010 Posts: 8 Fantasy Points: 29 Posted at 22:33 08-02-2010 Move Topic   Pin Topic   Lock Topic Nhập một mảng n phần tử, Tìm mảng con có số phần tử là m có tổng max m,n nhập từ bàn phím. M đã cố viết những nó vẫn ko đúng! Pro nào rảnh thì code giúp mình bài ấy nhé! thanks nhiều! Reply   Quote   Edit   Delete   Report This post has been viewed 268 time(s). 1 direct repli(es) and 3 indirect repli(es). Title Poster Tìm dãy con trong mảng số nguyên có tổng lớn nhất!   Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! bigbelly Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! bigbelly Member Member since 00:40 28-11-2009 Posts: 465 Fantasy Points: 1,613 Posted at 23:04 08-02-2010 Reply to Tìm dãy con trong mảng số nguyên có tổng lớn nhất! (thinhd2_epu) Dãy LIÊN TỤC: Xem mã này: summax=0; for(i=1,i<n,i++) //n là chặn trên của mảng { sumtmp=0; for{j=i,j<n,j++) { sumtmp=sumtmp+a(j); if (sumtmp>summax) { summax=sumtmp; posstart=i posend=j } } } Kết quả nằm trong biến posstart và posend (posstart là vị trí bắt đầu, posend là vị trí kết thúc của dãy có tổng max. Còn dãy KO LIÊN TỤC thì dùng đệ quy quay lui. Avira là thiên hạ vô địch thủ G Data là đại minh chủ võ lâm! Reply   Quote   Edit   Delete   Report This post has been viewed 264 time(s). 1 direct repli(es) and 2 indirect repli(es). Title Poster Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất!   Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! thinhd2_epu Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! thinhd2_epu Member Member since 21:59 07-01-2010 Posts: 8 Fantasy Points: 29 Posted at 23:30 08-02-2010 Reply to Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! (bigbelly) Bài tập yêu cầu số luong pt của dãy con m nhập từ bàn phím. Phần này m hơi đuối! Bạn sửa lại giúp m nhé! Thân! Reply   Quote   Edit   Delete   Report This post has been viewed 258 time(s). 1 direct repli(es) and 1 indirect repli(es). Title Poster Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất!   Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! bigbelly Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! bigbelly Member Member since 00:40 28-11-2009 Posts: 465 Fantasy Points: 1,613 Posted at 00:14 09-02-2010 Reply to Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! (thinhd2_epu) Dãy liên tục thì sửa hàng for{j=i,j<n,j++) thành: if i+m<n then break; for{j=i,j<i+m,j++) còn đệ quy thì cũng thế. Avira là thiên hạ vô địch thủ G Data là đại minh chủ võ lâm! Reply   Quote   Edit   Delete   Report This post has been viewed 253 time(s). 1 direct repli(es) and 0 indirect repli(es). Title Poster Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất!   Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! thinhd2_epu Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! thinhd2_epu Member Member since 21:59 07-01-2010 Posts: 8 Fantasy Points: 29 Posted at 04:49 09-02-2010 Reply to Re: Tìm dãy con trong mảng số nguyên có tổng lớn nhất! (bigbelly) Thanks cậu nhé! Reply   Quote   Edit   Delete   Report This post has been viewed 224 time(s). 0 direct repli(es) and 0 indirect repli(es).  (Page 1 )   1   Permissions: Create Topic: No  |  Reply Topic: No  |  Attach File: No  |  Make Poll: No

Go top || Print page ||

All logos, trademarks and graphics artwork in this site are property of their respective owners.
Opinions expressed in articles within this site are those of their owners and may not reflect the opinion of TXBB.