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

C# प्रोग्राम: दिए गए पूर्णांक के बाइनरी प्रतिनिधित्व में लगातार 1 की सबसे लंबी श्रृंखला की लंबाई खोजना

लगातार 1 प्राप्त करने के लिए, बिटवाइज़ लेफ्ट शिफ्ट ऑपरेटर का उपयोग करें। यहाँ हमारी दशमलव संख्या है।

i = (i & (i << 1));

उपरोक्त को तब तक लूप करें जब तक I का मान 0 न हो जाए और काउंट वेरिएबल का उपयोग करके लंबाई प्राप्त करें; यहाँ count।

while (i != 0) {    i = (i & (i < 1));    count++; }

हमने यहाँ जो उदाहरण लिया है वह 150 है।

150 के लिए बाइनरी 10010110 है। इसलिए, हमारे पास दो लगातार 1 हैं।

उदाहरण

using System; class Demo {    private static int findConsecutive(int i) {       int count = 0;       while (i != 0) {          i = (i & (i < 1));          count++;       }       return count;    }    // ड्राइवर कोड    public static void Main() {       // 150 का बाइनरी 10010110 है       Console.WriteLine(findConsecutive(150));    } }

आउटपुट

2
  1. पायथन में n-ary ट्री में सबसे लंबे पथ की लंबाई खोजने का प्रोग्राम पायथन में n-ary ट्री में सबसे लंबे पथ की लंबाई खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक एज लिस्ट है जहां प्रत्येक आइटम (u, v) रखता है जो दर्शाता है कि u, v का पैरेंट है। हमें ट्री में सबसे लंबे पथ की लंबाई ढूंढनी है। पथ की लंबाई 1 + उस पथ में नोड्स की संख्या है। उदाहरण के लिए, यदि इनपुट है: तो आउटपुट 5 होगा, क्योंकि पथ [1, 4, 5, 7] है, कुल 4 नोड्स हैं, इसलिए पथ

  1. Python में बाइनरी ट्री के सबसे लंबे लगातार पथ की लंबाई खोजने का प्रोग्राम Python में बाइनरी ट्री के सबसे लंबे लगातार पथ की लंबाई खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें बाइनरी ट्री में सबसे लंबा पथ ढूंढना है।इसलिए, यदि इनपुट इस तरह हैतो आउटपुट 5 होगा क्योंकि सबसे लंबा लगातार क्रम [2, 3, 4, 5, 6] है।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -यदि रूट null है, तो0 लौटाएंmaxPath := 0helper() फ़ंक्शन परिभाषित करें। यह नोड

  1. बाइनरी ट्री में सबसे लंबे वैकल्पिक पथ की लंबाई ज्ञात करने का पायथन प्रोग्राम बाइनरी ट्री में सबसे लंबे वैकल्पिक पथ की लंबाई ज्ञात करने का पायथन प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है, हमें सबसे लंबे पथ की लंबाई ढूंढनी है जो बाएं और दाएं चाइल्ड के बीच वैकल्पिक होता है और नीचे की ओर जाता है। उदाहरण के लिए, यदि इनपुट इस तरह है: तो आउटपुट 5 होगा क्योंकि वैकल्पिक पथ है [2, 4, 5, 7, 8]। इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे: यदि roo