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

सी ++ प्रोग्राम किसी दिए गए विशिष्ट मामले के लिए एन वर्णों का अनुक्रम उत्पन्न करने के लिए

यह किसी दिए गए विशिष्ट मामले के लिए N वर्णों का अनुक्रम उत्पन्न करने के लिए एक C++ प्रोग्राम है।

एल्गोरिदम

Begin
   function GenerateSequence() generate a Sequence of N Characters for a Given Specific Case:
      Use rand() for generating random indexes.
      Store the first character directly into the sequence.
      If that sequence is used earlier, then it discards that and generates random index again.
End

उदाहरण

#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;
void GenerateSequence(char string[], int n, int l, char *sequence)
{
   int i, j=0, k,in;
   for(i = 0; i < n; i++) {
      //store first character directly into sequence
      if(j == 0)
         sequence[j++] = string[rand()%l];
      else {
         h:
         in = rand()%l;
         for(k = 0; k < j; k++) {
            if(string[in] == sequence[k])
               goto h;
         }
         sequence[j++] = string[in];
      }
   }
   sequence[j] = '\0'; //end the sequence with null character
}
int main() {
   int n, m, l, i;
   char string[100];
   cout<<"Enter the original string: ";
   cin>>string;
   cout<<"\nEnter the number of strings to be generated from the Base string: ";
   cin>>n;
   cout<<"\nEnter the length of each string to be generated: ";
   cin>>m;
   l = strlen(string);
   for(i = 0; i < n; i++) {
      char sequence[m];
      GenerateSequence(string, m, l, sequence);
      cout<<"\nSequence "<<i+1<<": "<<sequence;
   }
   return 0;
}

आउटपुट

Enter the original string: tutorialspoint
Enter the number of strings to be generated from the Base string: 7
Enter the length of each string to be generated: 6
Sequence 1: tuanol
Sequence 2: itlurp
Sequence 3: tonaiu
Sequence 4: untlri
Sequence 5: liorpt
Sequence 6: liusto
Sequence 7: luisot

  1. सी ++ प्रोग्राम एक निश्चित निश्चित डिग्री अनुक्रम के लिए एक ग्राफ उत्पन्न करने के लिए

    यह एक सी ++ प्रोग्राम है जो दिए गए डिग्री अनुक्रम के लिए एक अप्रत्यक्ष ग्राफ का प्रतिनिधित्व करता है। इस एल्गोरिथम की समय जटिलता O(v*v) है और इसमें सेल्फ़-एज और एकाधिक किनारे शामिल नहीं हैं। एल्गोरिदम Begin    To create the graph,    Create the first loop to connect each vertex &

  1. C++ प्रोग्राम किनारों की एक निश्चित संख्या के लिए एक यादृच्छिक निर्देशित चक्रीय ग्राफ DAC उत्पन्न करने के लिए

    इस कार्यक्रम में हम दिए गए किनारों ई के लिए एक यादृच्छिक निर्देशित चक्रीय ग्राफ उत्पन्न करते हैं। इस कार्यक्रम की समय जटिलता O(e*v*e) है। एल्गोरिदम Begin    function GenerateRandomGraphs(), has ‘e’ as the number edges in the argument list.    generate a connection bet

  1. सी ++ प्रोग्राम एक विशिष्ट खोज अनुक्रम के लिए एक बाइनरी खोज एल्गोरिदम लागू करने के लिए

    इस कार्यक्रम में हमें एक सरणी में खोज अनुक्रम के अस्तित्व को खोजने के लिए द्विआधारी खोज को लागू करने की आवश्यकता है। द्विआधारी खोज की समय जटिलता O(log(n)) है। आवश्यक चरण और छद्म कोड Begin    BinarySearch() function has ‘arr’ the array of data and ‘n’ the number of v