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

C++ में ट्राइबोनैकी वर्ड


ट्राइबोनैकी वर्ड डिजिट्स का एक क्रम है। यह फिबोनैकी वर्ड्स के समान है। ट्राइबोनैकी वर्ड तीन पिछली स्ट्रिंग्स के बार-बार कन्केटनेशन द्वारा बनाया जाता है

T(n) = T(n - 1) + T(n - 2) + T(n - 3)

शुरू करने के लिए पहली कुछ स्ट्रिंग्स हैं {1, 12, 1213} तो अगली होगी 1213 + 12 + 1 = 1213121

एल्गोरिदम

tribonacci_word(n): Begin    first := 1, second := 12, third := 1213    print first, second, third    i को 3 से n तक की रेंज में, करें       temp := third       third := third + second + first       print third       first := second       second := next    done End

उदाहरण

#include<iostream> using namespace std; long tribonacci_word_gen(int n){    //n टेट्रानैकी वर्ड्स जेनरेट करने का फंक्शन    string first = "1";    string second = "12";    string third = "1213";    cout << first << "\n" << second << "\n" << third << "\n";    string tmp;    for (int i = 3; i <= n; i++) {       tmp = third;       third += (second + first);       cout << third <<endl;       first = second;       second = tmp;    } } main(){    tribonacci_word_gen(6); }

आउटपुट

1 12 1213 1213121 1213121121312 121312112131212131211213 12131211213121213121121312131211213121213121

  1. - C++ में सबसे छोटा शब्द दूरी III

    मान लीजिए हमारे पास शब्दों की एक सूची है और दो अन्य शब्द word1 और word2 हैं, हमें सूची में इन दो शब्दों के बीच की सबसे छोटी दूरी ढूंढनी है। यहाँ word1 और word2 समान हो सकते हैं और वे सूची में दो अलग-अलग शब्दों को दर्शाते हैं। मान लीजिए words = [practice, makes, perfect, skill, makes]।इसलिए, यदि इनपु

  1. - C++ में सबसे छोटा शब्द दूरी II

    मान लीजिए एक क्लास है जो कंस्ट्रक्टर में शब्दों की सूची प्राप्त करती है, इसमें एक मेथड होगा जो दो शब्द word1 और word2 लेगा और सूची में इन दो शब्दों के बीच की सबसे छोटी दूरी ढूंढेगा। वह मेथड अलग-अलग पैरामीटर्स के साथ बार-बार कई बार कॉल किया जाएगा।मान लीजिए words = [practice, makes, perfect, skill, ma

  1. C++ में BK ट्री परिचय C++ में BK ट्री परिचय

    BK ट्री या बर्कहार्ड ट्री (Burkhard tree) एक प्रकार की डेटा संरचना है जिसका उपयोग आमतौर पर लेवेंश्टाइन दूरी (Levenshtein distance) के आधार पर स्पेल चेक करने के लिए किया जाता है। इसका उपयोग स्ट्रिंग मिलान के लिए ऑटोकरेक्ट फीचर बनाने के लिए भी किया जाता है। मान लें कि हमारे पास एक डिक्शनरी में कुछ शब