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

सबसे लंबी बढ़ती उपअनुक्रम के लिए जावा प्रोग्राम

सबसे लंबी बढ़ती उपअनुक्रम के लिए जावा प्रोग्राम निम्नलिखित है:

उदाहरण

public class Demo{ 
    static int incre_subseq(int my_arr[], int arr_len){ 
        int seq_arr[] = new int[arr_len]; 
        int i, j, max = 0; 
        for (i = 0; i < arr_len; i++) 
            seq_arr[i] = 1; 
        for (i = 1; i < arr_len; i++) 
            for (j = 0; j < i; j++) 
                if (my_arr[i] > my_arr[j] && seq_arr[i] < seq_arr[j] + 1) 
                    seq_arr[i] = seq_arr[j] + 1; 
        for (i = 0; i < arr_len; i++) 
            if (max < seq_arr[i]) 
                max = seq_arr[i]; 
        return max; 
    } 
    public static void main(String args[]){ 
        int my_arr[] = { 10, 22, 9, 33, 21, 50, 41, 60 }; 
        int arr_len = my_arr.length; 
        System.out.println("सबसे लंबी बढ़ती उपअनुक्रम की लंबाई है " + incre_subseq(my_arr, arr_len)); 
    } 
}

आउटपुट

सबसे लंबी बढ़ती उपअनुक्रम की लंबाई है 5

Demo नामक एक क्लास में incre_subseq नामक एक स्टैटिक फंक्शन होता है जो ऐरे और ऐरे की लंबाई को पैरामीटर्स के रूप में लेता है। इस फंक्शन के अंदर, एक नया ऐरे बनाया जाता है जो खाली होता है। एक max वेरिएबल को मान 0 असाइन किया जाता है। एक for लूप ऐरे की लंबाई पर पुनरावृति करता है और हर एलिमेंट को 1 से इनिशियलाइज़ किया जाता है।

फिर से, for लूप पुनरावृति करता है, और एक और for लूप शुरू किया जाता है जो जांचता है कि ऐरे में पहला एलिमेंट दूसरे एलिमेंट के बराबर है या नहीं और यदि ऐरे (seq_arr, जिसमें सभी 1s इनिशियलाइज़ थे) में पहला एलिमेंट दूसरे एलिमेंट + 1 से कम है। seq_arr में एलिमेंट्स का अधिकतम मान ढूंढा जाता है और वापस किया जाता है। यह डायनामिक प्रोग्रामिंग तकनीक है जिसमें एक मान की गणना की जाती है और एक ऐरे में स्टोर किया जाता है, जिससे रिकर्सन की तरह इसे बार-बार गणना करने की आवश्यकता नहीं होती। जब भी पहले से गणना किया गया एलिमेंट आवश्यक होता है, तो इसे ऐरे से प्राप्त किया जाता है।

  1. C प्रोग्राम: सरणी के तत्वों का गुणनफल C प्रोग्राम: सरणी के तत्वों का गुणनफल

    समस्या विवरण एक सरणी arr[n] दी गई है, इसके सभी तत्वों का गुणनफल ज्ञात करें। उदाहरण सरणीगुणनफलगणना {10, 20, 3, 4, 8}1920010×20×3×4×8 {1, 2, 3, 4, 3, 2, 1}1441×2×3×4×3×2×1 {5, 0, 10}0शून्य से गुणनफल = 0 एल्गोरिदम result = 1 आरंभ करें प्रत्येक तत्व के लिए: result *= arr[i] result लौटाएं C प्

  1. C प्रोग्राम में ऐरे रोटेशन के लिए प्रोग्राम C प्रोग्राम में ऐरे रोटेशन के लिए प्रोग्राम

    समस्या विवरण एक C प्रोग्राम लिखें जो ऐरे को n स्थिति से बाएं घुमाए। C प्रोग्रामिंग में ऐरे को n बार बाएं घुमाने का तरीका। C प्रोग्राम में ऐरे को n स्थिति से बाएं घुमाने का तर्क। उदाहरण इनपुट: arr[] = 1 2 3 4 5 6 7 8 9 10, N = 3 आउटपुट: 4 5 6 7 8 9 10 1 2 3 व्याख्या ऐरे में तत्व पढ़ें, मान लें ar

  1. पायथन प्रोग्राम: सरणी रोटेशन पायथन प्रोग्राम: सरणी रोटेशन

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक टेक्स्ट और एक पैटर्न दिया गया है, हमें पैटर्न और उसके क्रमपरिवर्तन (या एनाग्राम) की सभी घटनाओं को टेक्स्ट में प्रिंट करना है। उदाहरण # अधिकतम मान MAX = 300 # तुलना def compare(arr1, arr2): for i in range(MAX):