Dịch chuyển bits

[TrucSam (Truc)]

Theo mình biết phép dịch chuyển bits trong C++ có thể sử dụng trong đếm số tập hợp con nhưng mình không rõ là như thế nào, tìm hiểu trên mạng thấy thông tin cũng rất chung chung. Bạn nào có thể chia sẻ giúp mình về vấn đề này không?. Xin cảm ơn rất nhiều

[rogp10]

Biểu diễn tập hợp con bằng dãy bit thì có đó bạn (với song ánh S tới {1, 2, …|S|})

[TrucSam (Truc)]

Trong trường hợp tập con là các số nguyên ngẫu nhiên chứ ko phải là tập số tự nhiên có thứ tự bạn ơi.

[TrucSam (Truc)]

Trong trường hợp này bạn nói rõ hơn được không, mình chưa hiểu.

[Sherly1001]

Những câu hỏi như này trên diễn dàn có nhiều rồi nha. Tại bạn lười search thôi.

Lỗi chương trình liệt kê tập con

Đổi exit(0) thành return. Thêm phần ép kiểu chỗ malloc là chạy ngon Cách khác để liệt kê với tập hợp bất kì, gồm 3 bước. Bước 1: Sắp xếp các phần tử trong tập hợp theo một total order bất kì. Ví dụ: { a, c, d, b } sắp xếp theo total order là thứ tự alphabet thì có tập là { a, b, c, d } Bước 2: Tạo các số nhị phân có chiều dài bằng số phần tử tập hợp, liệt kê tất cả số nhị phân có cùng chiều dài. Ví dụ: tập trên có số phần tử bằng 4, tập nhị phân là { 0000, 0001, 00…

---

P/s: Rốt cục bạn muốn tag C hay C++, đừng đánh đồng C với C++ nha.