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

Đề tài: Hàm kiểm tra tập hợp có giống một tập hợp khác không?

  1. #1
    Ngày gia nhập
    12 2008
    Bài viết
    2

    Mặc định Hàm kiểm tra tập hợp có giống một tập hợp khác không?

    mình có bài này -Hàm kiểm tra tập hợp có giống một tập hợp khác không? nhưng không có chút ý tưởng mong anh em giúp đỡ.....

  2. #2
    Ngày gia nhập
    03 2009
    Nơi ở
    Ở địa ngục
    Bài viết
    667

    Có 1 cách thế này: Đầu tiên xét số pt đã.
    Sau đó
    xét các pt của tâp A và các pt của tập B, nên dùng vòng lặp nếu có pt bằng nhau thì tăng 1 biến đếm lên, nếu biến đếm đó bằng 1 giá trị xác định (mình quên mất giá trị đó rồi hình như là chỉnh hợp gì gì đó thì phải) thì kết luận 2 tập bằng nhau.
    Mình chỉ ra cách này thôi chứ code C++ thì mình chưa học.

  3. #3
    Ngày gia nhập
    12 2008
    Bài viết
    2

    Trích dẫn Nguyên bản được gửi bởi trungkien45 Xem bài viết
    Có 1 cách thế này: Đầu tiên xét số pt đã.
    Sau đó
    xét các pt của tâp A và các pt của tập B, nên dùng vòng lặp nếu có pt bằng nhau thì tăng 1 biến đếm lên, nếu biến đếm đó bằng 1 giá trị xác định (mình quên mất giá trị đó rồi hình như là chỉnh hợp gì gì đó thì phải) thì kết luận 2 tập bằng nhau.
    Mình chỉ ra cách này thôi chứ code C++ thì mình chưa học.
    hịc cái quang trọng nhất cậu lại quên :((

  4. #4
    Ngày gia nhập
    04 2008
    Nơi ở
    HCMC
    Bài viết
    251

    Copy các phần tử của A sang A1
    Copy các phần tử của B sang B1
    để mình có thể thao tác trên A1 và B1 mà không sợ ảnh hưởng tập hợp ban đầu
    Có 2 cách thế này(tất nhiên là so sánh số phần tử của 2 tập bằng nhau rồi nhé)
    Cách 1.So sánh từng phần tử của A1 với tất cả phần tử B1
    Nếu có phần tử nào giống nhau thì xóa đi.Làm thế cho đến hết phần tử của A1
    Cách 2:Nếu A1,B1 là tập các số nguyên.Thực hiện sắp xếp A1, B1 theo dãy tăng hoặc giảm
    so sánh A[i] với B[i].Nếu A[i] khác B[i] thì tập hợp khác nhau
    ...
    Ý tưởng hơi cui` .Mong giúp được bạn
    C++ Code:
    1. for(;;){cout<<"Busy"<<endl;}
    2. system("cls");
    Hãy ủng hộ cho quỹ phát triển cộng đồng C Việt
    http://congdongcviet.com/quyphattrien-congdongcviet.cpp

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

    Copy các phần tử của A sang A1
    Copy các phần tử của B sang B1
    để mình có thể thao tác trên A1 và B1 mà không sợ ảnh hưởng tập hợp ban đầu
    Nếu đã truyền vào hàm với tư cách tham số trị rồi thì còn sợ ảnh hưởng sao?
    Cách đơn giản là hàm trả về trị bool:
    Trong vòng while nếu phát hiện khác nhau thì trả về false (nghĩa là ko giống nhau), Ra khỏi vòng while trả về true. Xong, hết phim.

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