-
C++ में सबसे लंबा बिलबोर्ड
मान लीजिए कि हम एक बिलबोर्ड स्थापित कर रहे हैं और हम चाहते हैं कि इसकी ऊंचाई सबसे अधिक हो। बिलबोर्ड में दोनों तरफ स्टील के दो सपोर्ट होंगे। प्रत्येक समर्थन समान ऊंचाई का होना चाहिए। हमारे पास छड़ का एक संग्रह भी है जिसे एक साथ वेल्ड किया जा सकता है। इसलिए, यदि हमारे पास लंबाई 1, 2, और 3 की छड़ें हैं
-
C++ में क्रमबद्ध III बनाने के लिए कॉलम हटाएं
मान लीजिए कि हमारे पास एन स्ट्रिंग्स का एक एरे ए है। प्रत्येक स्ट्रिंग में लोअरकेस अक्षर होते हैं, सभी समान लंबाई के होते हैं। अब, हम विलोपन सूचकांकों का कोई भी सेट चुन सकते हैं, और प्रत्येक स्ट्रिंग के लिए, हम उन सूचकांकों के सभी वर्णों को हटा देंगे। अब विचार करें कि हमने विलोपन सूचकांक D का एक सेट
-
C++ में नंबर एक्सप्रेस करने के लिए कम से कम ऑपरेटर्स
मान लीजिए कि हमारे पास एक धनात्मक पूर्णांक x है, हम x (op1) x (op2) x (op3) x ... के रूप का व्यंजक लिखेंगे, जहां op1, op2, आदि संचालिका हैं। और ये ऑपरेटर या तो जोड़, घटाव, गुणा या भाग हो सकते हैं। उदाहरण के लिए, x =3 के साथ, हम 3 * 3 / 3 + 3 - 3 लिख सकते हैं जो कि 3 का मान है। कुछ नियम हैं, ये इस प्
-
सी++ में समान परिमेय संख्याएं
मान लीजिए कि हमारे पास दो तार हैं, ये एस और टी हैं, जिनमें से प्रत्येक एक सकारात्मक परिमेय संख्या का प्रतिनिधित्व करता है, हमें यह जांचना है कि क्या वे एक ही संख्या का प्रतिनिधित्व करते हैं या अभी। स्ट्रिंग्स परिमेय संख्या के दोहराए जाने वाले भाग को दर्शाने के लिए कोष्ठक का उपयोग कर सकते हैं। जैसा
-
C++ में बिटवाइज़ और इक्वल टू ज़ीरो के साथ ट्रिपल्स
मान लीजिए कि हमारे पास पूर्णांक A की एक सरणी है। हमें सूचकांकों (i, j, k) के त्रिगुणों की संख्या इस प्रकार ज्ञात करनी है कि - 0 <=i <ए का आकार 0 <=j
-
C++ में K भिन्न पूर्णांकों के साथ उप-सरणी
मान लीजिए कि हमारे पास सकारात्मक पूर्णांकों की एक सरणी A है, तो हम A का एक अच्छा उप-सरणी (सन्निहित) कह सकते हैं, यदि उस उप-सरणी में विभिन्न पूर्णांकों की संख्या बिल्कुल K है। तो, यदि सरणी [1,2,3,1] की तरह है ,2] में 3 अलग-अलग पूर्णांक हैं:1, 2, और 3। हमें A के अच्छे सबअरे की संख्या ज्ञात करनी है। इ
-
C++ में K लगातार बिट फ़्लिप की न्यूनतम संख्या
मान लीजिए कि हमारे पास एक सरणी A है। इसमें केवल 0s और 1s हैं, यहाँ K-बिट फ्लिप में लंबाई K का एक (सन्निहित) सबअरे चुनना और साथ ही बिट्स n सबएरे को इनवर्ट करना शामिल है। हमें K-बिट फ़्लिप की न्यूनतम संख्या ज्ञात करनी होगी ताकि सरणी में कोई 0 न हो। अगर ऐसी कोई संभावना नहीं है, तो -1 लौटें। इसलिए, यदि
-
C++ में वर्गाकार सरणियों की संख्या
मान लीजिए कि हमारे पास सकारात्मक पूर्णांकों की एक सरणी A है, तो हम कह सकते हैं कि सरणी वर्गाकार है यदि आसन्न तत्वों के प्रत्येक जोड़े के लिए, उनका योग एक पूर्ण वर्ग है। हमें वर्गाकार A के क्रमपरिवर्तनों की संख्या ज्ञात करनी है। दो क्रमपरिवर्तन A1 और A2 समान नहीं होंगे यदि और केवल यदि कुछ अनुक्रमणिका
-
C++ में स्टोन्स को मर्ज करने की न्यूनतम लागत
मान लीजिए कि हमारे पास एक पंक्ति में व्यवस्थित पत्थरों के एन ढेर हैं। यहाँ i-वें ढेर में पत्थर हैं [i] पत्थरों की संख्या। एक चाल में K लगातार ढेर को एक ढेर में विलय करना होता है, अब इस चाल की लागत इन K संख्या के ढेर में पत्थरों की कुल संख्या के बराबर है। हमें पत्थरों के सभी ढेरों को एक ढेर में मिलान
-
C++ में दोहराए गए अंकों वाली संख्याएं
मान लीजिए कि हमारे पास एक धनात्मक पूर्णांक N है, हमें N से कम या उसके बराबर धनात्मक पूर्णांकों की संख्या ज्ञात करनी है, जिनमें कम से कम 1 दोहराए गए अंक हैं। इसलिए, यदि इनपुट 99 की तरह है, तो आउटपुट 9 होगा, क्योंकि हमारे पास 11, 22, 33, 44, 55, 66, 77, 88, 99 जैसे नंबर हैं। इसे हल करने के लिए, हम इ
-
सी ++ में वर्णों की धारा
मान लीजिए कि हम StreamChecker वर्ग को इस प्रकार लागू करना चाहते हैं - StreamChecker(words) - यह कंस्ट्रक्टर है, यह दिए गए शब्दों के साथ डेटा संरचना को इनिशियलाइज़ करता है। =1 के लिए, अंतिम k वर्णों के लिए पूछताछ की जाती है (सबसे पुराने से नवीनतम तक, इस पत्र को शामिल करने के क्रम में) दी गई सूची
-
C++ में सबसे लंबा डुप्लीकेट सबस्ट्रिंग
मान लीजिए कि हमारे पास एक स्ट्रिंग एस है, सभी डुप्लिकेट किए गए सन्निहित सबस्ट्रिंग पर विचार करें जो 2 या अधिक बार होते हैं। (घटनाएं ओवरलैप हो सकती हैं।), हमें डुप्लीकेट सबस्ट्रिंग को ढूंढना होगा जिसमें सबसे लंबी संभव लंबाई हो। यदि ऐसा कोई सबस्ट्रिंग नहीं है, तो एक रिक्त स्ट्रिंग लौटाएं। चूंकि उत्तर
-
सबमैट्रिस की संख्या जो C++ में लक्षित करने के लिए योग है
मान लीजिए कि हमारे पास एक मैट्रिक्स है, और एक लक्ष्य मूल्य है, हमें गैर-रिक्त सबमैट्रिसेस की संख्या का पता लगाना है जो योग लक्ष्य के समान है। यहां एक सबमैट्रिक्स [(x1, y1), (x2, y2)] सभी सेल मैट्रिक्स [x] [y] का सेट है, जिसमें x रेंज x1 और x2 और y रेंज y1 और y2 में है। दो सबमैट्रिस [(x1, y1), (x2, y
-
सी ++ में सबसे छोटा सामान्य सुपरसीक्वेंस
मान लीजिए कि हमारे पास दो स्ट्रिंग्स str1 और str2 हैं, हमें सबसे छोटी स्ट्रिंग ढूंढनी है जिसमें str1 और str2 दोनों बाद के रूप में हों। एक से अधिक परिणाम हो सकते हैं, इसलिए हम उनमें से केवल एक को ही लौटाएंगे। जैसा कि आप जानते हैं कि एक स्ट्रिंग एस को स्ट्रिंग टी के बाद कहा जाता है यदि टी से कुछ वर्ण
-
C++ में लेक्सिकोग्राफिकल ऑर्डर में अंतिम सबस्ट्रिंग
मान लीजिए कि हमारे पास स्ट्रिंग के रूप में s है, हमें लेक्सिकोग्राफ़िक क्रम में s का अंतिम विकल्प खोजना होगा। इसलिए, यदि इनपुट abbbcabbc जैसा है, तो आउटपुट cabbc होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - मैं:=0, जे:=1, के:=0 जबकि j + k
-
सी ++ में ऐरे को सख्ती से बढ़ाना
मान लीजिए कि हमारे पास दो सरणियाँ हैं arr1 और arr2, ये पूर्णांक संख्याओं को संग्रहीत कर सकते हैं। हमें arr1 को सख्ती से बढ़ाने के लिए आवश्यक न्यूनतम संख्या में संचालन का पता लगाना होगा। यहां, हम दो सूचकांक 0 <=i
-
C++ में नेटवर्क में क्रिटिकल कनेक्शन्स
मान लीजिए कि n सर्वर हैं। और ये 0 से n-1 तक एक नेटवर्क बनाने वाले अप्रत्यक्ष सर्वर-से-सर्वर कनेक्शन से जुड़े होते हैं जहां कनेक्शन [i] =[ए, बी] सर्वर ए और बी के बीच एक कनेक्शन का प्रतिनिधित्व करता है। सभी सर्वर सीधे या किसी अन्य सर्वर के माध्यम से जुड़े हुए हैं। अब, एक महत्वपूर्ण कनेक्शन एक कनेक्शन
-
C++ में स्वरों के क्रमपरिवर्तन की गणना करें
मान लीजिए कि हमारे पास एक संख्या n है, तो हमें यह गिनना होगा कि इन नियमों का उपयोग करके n लंबाई के कितने तार बनाए जा सकते हैं - प्रत्येक वर्ण एक लोअर केस स्वर है प्रत्येक स्वर a के बाद केवल e हो सकता है। प्रत्येक स्वर ई के बाद केवल ए या आई हो सकता है। प्रत्येक स्वर i के बाद दूसरा i नहीं हो सकता है।
-
सी ++ में अधिकतम समान आवृत्ति
मान लीजिए कि हमारे पास सकारात्मक पूर्णांकों की एक सरणी संख्या है, हमें दिए गए सरणी संख्याओं के सरणी उपसर्ग की सबसे लंबी संभव लंबाई वापस करनी है, जैसे कि इस उपसर्ग से ठीक एक तत्व को हटाना संभव है ताकि इसमें दिखाई देने वाली प्रत्येक संख्या समान आवृत्ति हो। एक तत्व को हटाने के बाद यदि कोई शेष तत्व नहीं
-
C++ में जॉब शेड्यूलिंग में अधिकतम लाभ
मान लीजिए कि हमारे पास अलग-अलग कार्य हैं, जहां प्रत्येक कार्य प्रारंभ समय [i] से समाप्ति समय [i] तक किया जाना निर्धारित है, उस कार्य के लिए हमें लाभ का लाभ मिलता है [i]। हम स्टार्टटाइम, एंडटाइम और प्रॉफिट लिस्ट को जानते हैं, हमें अधिकतम लाभ का पता लगाना होगा जो हम इस तरह ले सकते हैं कि ओवरलैपिंग टाइ