Từ 1 tới 8 trên tổng số 8 kết quả

Đề tài: Tìm phần tử trong mảng

  1. #1
    Ngày gia nhập
    11 2012
    Bài viết
    14

    Mặc định Tìm phần tử trong mảng

    Tình hình là em chưa học gì về mảng trên C cả.. Ông thầy cho làm câu này:
    Cho trước mảng số nguyên n phần tử và số M. Tìm tập hợp các phần tử trong A sao cho tổng của chúng bằng M.
    Em nghĩ ra được 2 hướng làm nhưng không biết cách viết như thế nào..
    1.
    a[i] + a[j]
    a[i] + a[j] + a[k]
    a[i] + a[j] + a[k] + a[l]+ ...........

    Cách này thì em không biết cách tự động thêm a[] và cách loại trừ 2 trường hợp giống nhau (vd: 9 - 0 và 0 - 9) để hiện một trường hợp thôi...

    2.
    tách số 9 ra các trường hợp.. So sánh các trường hợp nào có phần tử giống trong tập hợp thì xuất..


    Mấy bác có cách nào khác thì chỉ em với..

  2. #2
    Ngày gia nhập
    04 2012
    Bài viết
    42

    Tình hình là em chưa học gì về mảng trên C cả.. Ông thầy cho làm câu này:
    Cho trước mảng số nguyên n phần tử và số M. Tìm tập hợp các phần tử trong A sao cho tổng của chúng bằng M.
    Em nghĩ ra được 2 hướng làm nhưng không biết cách viết như thế nào..
    Nếu như chương trình học chưa tới đó thì sao thầy bạn cho bài toán vậy được.
    Mà bài này tìm tập hợp liên tục hay không liên tục?
    C Code:
    1. while (!silly)
    2.     cout<<"Study everything !";

  3. #3
    Ngày gia nhập
    11 2012
    Bài viết
    14

    Hic... Nói thầy rồi.. Thầy vẫn bắt làm :(
    Tìm tập hợp không liên tục:
    Vd: A = {0; 1; 3; 6; 9; 2; 11} và M = 9
    xuất ra
    {0; 9} {3; 6} {1; 2; 6} {0; 3; 6}....... (quá nhiều)

  4. #4
    Ngày gia nhập
    10 2011
    Bài viết
    552

    Bài này dùng quay lui hoặc quy hoạch động
    Um Mani Padme Hum...!!

  5. #5
    Ngày gia nhập
    11 2012
    Bài viết
    136

    Cái này khiến em sợ hihiii, tìm được cái quy luật để đưa ra hàm try chắc ngồi cả mấy ngày, mà phần hệ thức quy nạp hay truy hồi thì lại tồi.
    Giao lưu và học hỏi
    https://www.facebook.com/kimcy1992

  6. #6
    Ngày gia nhập
    11 2012
    Bài viết
    14

    Mặc định Tìm phần tử trong mảng

    Bạn clchicken có thể nói rõ "quay lui" và "quy hoạch động" giúp mình được không? Mình cũng mới học thôi, chưa biết nhiều về mấy phương pháp lập trình..

  7. #7
    Ngày gia nhập
    11 2012
    Bài viết
    136

    Trích dẫn Nguyên bản được gửi bởi darkboys Xem bài viết
    Bạn clchicken có thể nói rõ "quay lui" và "quy hoạch động" giúp mình được không? Mình cũng mới học thôi, chưa biết nhiều về mấy phương pháp lập trình..
    Anh ý cao thủ đấy hii không biết bạn có cuốn giải thuật của thấy lê minh hoàng chưa nếu chưa thì load về mà ngâm cứu này thầy viết khá chi tiết và hay

    http://www.mediafire.com/?ks7dywlro0gs4jo
    Mình cũng đang lò dò hai cái này thôi chắc còn lâu mới thấm, oải
    Giao lưu và học hỏi
    https://www.facebook.com/kimcy1992

  8. #8
    Ngày gia nhập
    11 2012
    Bài viết
    14

    Cám ơn bạn.. Để mình down về coi..

Các đề tài tương tự

  1. Lập trình C tìm xem trong mảng số nguyên i_Mang[] có bao nhiêu phần tử có giá trị âm & phần tử có giá trị âm trong mảngn
    Gửi bởi fawker trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 29-05-2013, 03:28 PM
  2. Bài tập C xóa phần tử trùng nhau trong mảng 1 chiều để lại 1 phần tử
    Gửi bởi ronoa trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 06-01-2012, 10:46 PM
  3. Thủ tục loại bỏ các phần tử trùng nhau, giữ lại duy nhất 1 phần tử trong DSLK
    Gửi bởi mrtyoffline trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 02-03-2011, 10:27 PM
  4. Thuật toán trên C | Xóa phần tử trong dãy phần tử tăng dần?
    Gửi bởi quangphuit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 09-03-2010, 01:57 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn