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

C++ में ड्रैगन कर्व सीक्वेंस का nth टर्म खोजें


यहां हम एक ऐसा प्रोग्राम देखेंगे जो ड्रैगन कर्व सीक्वेंस का nth टर्म ढूंढ सकता है। ड्रैगन कर्व सीक्वेंस एक अनंत बाइनरी सीक्वेंस है। यह 1 से शुरू होता है, और प्रत्येक चरण में, यह पिछले टर्म के प्रत्येक एलिमेंट के पहले और बाद में बारी-बारी से 1 और 0 जोड़कर अगला टर्म बनाता है।

  • टर्म 1 : 1
  • टर्म 2 : 110
  • टर्म 3 : 1101100
  • टर्म 4 : 110110011100100

हम 1 से शुरू करते हैं, फिर पिछले टर्म के प्रत्येक एलिमेंट के बाद बारी-बारी से 1 और 0 जोड़ते हैं। जब नया टर्म प्राप्त हो जाता है, तो यह वर्तमान टर्म बन जाता है, फिर अगले टर्म्स उत्पन्न करने के लिए 1 से n तक के चरणों को दोहराते हैं।

उदाहरण

#include <iostream> using namespace std; string dragCurveTerm(int n) {    string term = "1";    for (int i = 2; i <= n; i++) {       string temp = "1";       char prev = '1', zero = '0', one = '1';       for (int j = 0; j < term.length(); j++) {          temp += term[j]; // मूल स्ट्रिंग से कैरेक्टर लें          if (prev == '0') {             temp += one;             prev = one;          } else {             temp += zero;             prev = zero;          }       }       term = temp;    }    return term; } int main() {    cout << "ड्रैगन कर्व सीक्वेंस का 4th टर्म: " << dragCurveTerm(4); }

आउटपुट

ड्रैगन कर्व सीक्वेंस का 4th टर्म: 110110011100100

  1. - C++ में श्रृंखला का Nवां पद ढूंढें जहां प्रत्येक पद f[i] = f[i-1] - f[i-2]

    मान लीजिए हमारे पास f नामक एक श्रृंखला है। f का प्रत्येक पद, इस नियम का पालन करता है f[i] = f[i-1] - f[i-2], हमें इस अनुक्रम का Nवां पद ढूंढना है। f[0] = X और f[1] = Y। यदि X = 2 और Y = 3, और N = 3। परिणाम -2 होगा। यदि हम इसे ध्यान से देखें, तो अनुक्रम के दोहराने से पहले लगभग छह पद होंगे। इसलिए हम

  1. - C++ में वक्र पर दिए गए बिंदु पर स्पर्श रेखा ढूंढें

    मान लीजिए हमारे पास y = x(A - x) जैसा एक वक्र है, हमें उस वक्र पर दिए गए बिंदु (x,y) पर स्पर्श रेखा ढूंढनी है। यहां A एक पूर्णांक संख्या है, x और y भी पूर्णांक हैं। इसे हल करने के लिए, हमें यह जांचना होगा कि दिया गया बिंदु वक्र पर है या नहीं, यदि हां, तो उस वक्र का अवकलन ढूंढें, तो यह होगा - dy/dx

  1. - C++ में वक्र पर दिए गए बिंदु पर अभिलंब ढूंढें

    मान लीजिए हमारे पास y = x(A - x) जैसा एक वक्र है, हमें उस वक्र पर दिए गए बिंदु (x,y) पर अभिलंब ढूंढना है। यहां A एक पूर्णांक संख्या है, x और y भी पूर्णांक हैं। इसे हल करने के लिए, हमें यह जांचना होगा कि दिया गया बिंदु वक्र पर है या नहीं, यदि हां, तो उस वक्र का अवकलन ढूंढें, तो यह होगा - dy/dx = A