Đây là một chương trình C ++ để tạo Tập hợp con ngẫu nhiên bằng cách lật xu.
Thuật toán
Begin Take elements in an array as input. Using rand(), generate a random binary sequence. It generates randomly 0 or 1 as coin flipping and print the array element if it is 1. End
Ví dụ
#include<iostream> #include<stdlib.h> using namespace std; int main() { int i, n; cout<<"\nEnter the number of elements: "; cin>>n; int a[n]; cout<<"\n"; for(i = 0; i < n; i++) { cout<<"Enter "<<i+1<<" element: "; cin>>a[i]; } cout<<"\nThe random subset of the given set is: \n\t { "; for(i = 0; i < n; i++) { if(rand()%2 == 1) cout<<a[i]<<" "; } cout<<"}"; return 0; }
Đầu ra
Enter the number of elements: 7 Enter 1 element: 7 Enter 2 element: 6 Enter 3 element: 5 Enter 4 element: 4 Enter 5 element: 3 Enter 6 element: 2 Enter 7 element: 1 The random subset of the given set is: { 7 6 3 }