Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में वृत्त में यादृच्छिक बिंदु उत्पन्न करना


मान लीजिए हमारे पास एक वृत्त की त्रिज्या और केंद्र के x-y निर्देशांक हैं, हमें randPoint() नामक एक फ़ंक्शन लिखना है जो वृत्त में एक समान यादृच्छिक बिंदु उत्पन्न करता है। इसलिए कुछ महत्वपूर्ण बिंदु हैं जिन्हें हमें ध्यान में रखना होगा:

  • इनपुट और आउटपुट मान फ्लोटिंग-पॉइंट में हैं।
  • वृत्त की त्रिज्या और केंद्र का x-y निर्देशांक कक्षा कंस्ट्रक्टर में पास किया जाता है।
  • वृत्त की परिधि पर एक बिंदु को वृत्त में माना जाता है।
  • randPoint() यादृच्छिक बिंदु के x-स्थिति और y-स्थिति को उस क्रम में लौटाता है।

इसलिए यदि इनपुट [10, 5, -7.5] है, तो यह [11.15792, -8.54781], [2.49851, -16.27854], [11.16325, -12.45479] जैसे कुछ यादृच्छिक बिंदु उत्पन्न कर सकता है।

हल का दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

  • uniform() नामक एक विधि परिभाषित करें। यह निम्नानुसार काम करेगा:
    • यादृच्छिक_संख्या / MAX_यादृच्छिक लौटाएं
  • आरंभकर्ता के माध्यम से rad, और केंद्र निर्देशांक आरंभ करें
  • randPoint निम्नानुसार काम करेगा:
    • theta = 2*Pi*uniform()
    • r := uniform() का वर्गमूल
    • (center_x + r*radius*cos(theta), center_y + r*radius*sin(theta)) जैसी एक जोड़ी लौटाएं

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 

void print_vector(vector<auto> v){ 
    cout << "["; 
    for(int i = 0; i < v.size(); i++){ 
        cout << v[i] << ", "; 
    } 
    cout << "]" << endl; 
} 

class Solution { 
public: 
    const double PI = 3.14159265358979732384626433832795; 
    double m_radius, m_x_center, m_y_center; 
    double uniform() { 
        return (double)rand() / RAND_MAX; 
    } 
    Solution(double radius, double x_center, double y_center) { 
        srand(time(NULL)); 
        m_radius = radius; m_x_center = x_center; m_y_center = y_center; 
    } 
    vector<double> randPoint() { 
        double theta = 2 * 3.14159265358979323846264 * uniform(); 
        double r = sqrt(uniform()); 
        return vector<double>{ 
            m_x_center + r * m_radius * cos(theta), 
            m_y_center + r * m_radius * sin(theta) 
        }; 
    } 
}; 

int main(){ 
    Solution ob(10, 5, 7); 
    print_vector(ob.randPoint()); 
    print_vector(ob.randPoint()); 
    print_vector(ob.randPoint()); 
}

इनपुट

कंस्ट्रक्टर में 10, 5, 7 पास करें randPoint() को तीन बार कॉल करें

आउटपुट

[1.5441, 9.14912, ] [-1.00029, 13.9072, ] [10.2384, 6.49618, ]

  1. - C++ में रैंडम नंबर जनरेशन

    आइए देखते हैं कि C++ का उपयोग करके रैंडम नंबर कैसे जनरेट करें। यहां हम 0 से किसी मान की रेंज में एक रैंडम नंबर जनरेट कर रहे हैं। (इस प्रोग्राम में अधिकतम मान 100 है)। इस ऑपरेशन को करने के लिए हम srand() फंक्शन का उपयोग कर रहे हैं। यह C लाइब्रेरी में है। फंक्शन void srand(unsigned int seed) रैंड फं

  1. - C++ प्रोग्राम: मल्टीप्लाई-विद-कैरी विधि द्वारा यादृच्छिक संख्याएं उत्पन्न करना

    मल्टीप्लाई-विद-कैरी विधि, मार्साग्लिया और ज़मैन (1991) द्वारा पेश किए गए एड-विद-कैरी जनरेटर का एक प्रकार है। इस विधि के मुख्य लाभ यह हैं कि यह सरल कंप्यूटर पूर्णांक अंकगणित का आह्वान करता है और विशाल अवधि वाले यादृच्छिक संख्याओं के अनुक्रम की बहुत तेजी से पीढ़ी की ओर ले जाता है, जो लगभग 260 से 2200

  1. - C++ प्रोग्राम: यादृच्छिक संख्या उत्पन्न करना

    आइए देखें कि C++ का उपयोग करके यादृच्छिक संख्याएं कैसे उत्पन्न करें। यहां हम 0 से कुछ मान तक की रैंडम संख्या उत्पन्न कर रहे हैं। (इस प्रोग्राम में अधिकतम मान 100 है)। इस ऑपरेशन को करने के लिए हम srand() फंक्शन का उपयोग कर रहे हैं। यह C लाइब्रेरी में है। फंक्शन void srand(unsigned int seed) फंक्शन r