โปรแกรม C++ สร้าง Random Subset ด้วยการทอยเหรียญ (Coin Flipping)

นี่คือโปรแกรม C++ สำหรับสร้าง Random Subset ด้วยการทอยเหรียญ (Coin Flipping)

อัลกอริทึม

เริ่มต้น    รับองค์ประกอบในอาร์เรย์เป็นอินพุต    ใช้ rand() สร้างลำดับไบนารีแบบสุ่ม    สุ่ม 0 หรือ 1 เหมือนทอยเหรียญ และพิมพ์องค์ประกอบของอาร์เรย์ถ้าเป็น 1 จบ

ตัวอย่างโค้ด

#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; }

ผลลัพธ์

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 }