በሁለትዮሽ ማትሪክስ ውስጥ 1 ያለው የቅርቡ ሕዋስ ርቀት

የችግር መግለጫ ችግሩ “የሁለትዮሽ ማትሪክስ 1 ያለው የአቅራቢያዎ ሕዋስ ርቀት” ቢያንስ አንድ ባለ ሁለትዮሽ ማትሪክስ (0s እና 1s ብቻ የያዘ) ይሰጥዎታል ይላል 1. የሁለትዮሽ ማትሪክስ ውስጥ 1 ያለው የአቅራቢያዎ ሕዋስ ርቀት ይፈልጉ ለሁሉም ንጥረ ነገሮች…

ተጨማሪ ያንብቡ

ቢ.ኤፍ.ኤፍ.ኤስ ለተቋረጠ ግራፍ

የችግር መግለጫ “BFS for Disconnected Graph” የሚለው ችግር ግንኙነቱ የተቋረጠ ቀጥተኛ ግራፍ እንደተሰጠዎት ይገልፃል ፣ የግራፍውን BFS ተሻጋሪነት ያትሙ። ምሳሌ ከዚህ በላይ ያለው ግራፍ ቢኤፍኤስ መሻገር የሚከተለውን ይሰጣል - 0 1 2 5 3 4 6 የአቀራረብ ስፋት የመጀመሪያ ፍለጋ (ቢኤፍኤፍኤስ) ለተቆራኘው ግራፍ መሻገር…

ተጨማሪ ያንብቡ

የተሰጠ መጠንን ያረጋግጡ n የ n ደረጃዎችን BST ሊወክል ይችላል ወይም አይወክልም

የችግር መግለጫ ከ n ኤለመንቶች ጋር ድርድር ከተሰጠ ፣ የተሰጠው የመጠን ድርድር n n ደረጃዎችን BST ን ይወክላል ወይም አይወክልም። ያ ማለት እነዚህን n ኤለመንቶች በመጠቀም የተገነባው የሁለትዮሽ የፍለጋ ዛፍ የ B ደረጃን NST ደረጃን ሊወክል ይችል እንደሆነ ማረጋገጥ ነው። ምሳሌዎች አር [] = {10, 8, 6, 9 ፣…

ተጨማሪ ያንብቡ

በአንድ ድርድር ውስጥ አዎንታዊ አሉታዊ እሴቶች ጥንድ

በአንድ ድርድር ችግር ውስጥ ከአሉታዊ አሉታዊ እሴቶች ጥንድ ውስጥ የተለያዩ ቁጥር ያላቸው ድርድር ሀ ሰጥተናል ፣ በድርድሩ ውስጥ የሚገኘውን ቁጥር አዎንታዊ እሴት እና አሉታዊ እሴት ያላቸውን ሁሉንም ጥንዶች ያትሙ። በተከሰቱት ቅደም ተከተል መሠረት ጥንዶችን ማተም ያስፈልገናል ፡፡ ጥንድ የማን…

ተጨማሪ ያንብቡ

ነጠላ የተገናኘ ዝርዝርን በመጠቀም ቅድሚያ የሚሰጠው ወረፋ

በተናጥል የተገናኘን ዝርዝር ችግር በመጠቀም በቀዳሚ ወረፋ ውስጥ ፣ በተናጥል የተገናኘ ዝርዝርን በመጠቀም ቅድሚያ የሚሰጠው ወረፋ ተግባራዊ ማድረግ ያስፈልገናል ፡፡ ቅድሚያ የሚሰጠው ወረፋ የሚከተሉትን ክዋኔዎች ይ pushል ፣ ግፋ (x ፣ ገጽ) በቀዳሚው ወረፋ ውስጥ በተገቢው ቦታ ላይ ኤለመንት x ን ከቅድሚያ p ጋር ያክሉ ፡፡ ብቅ (): አስወግድ እና ተመለስ…

ተጨማሪ ያንብቡ

ዲዲድ ሕብረቁምፊ

እንበል ፣ የተቀረጸ ሕብረቁምፊ ይሰጥዎታል። አንድ ሕብረቁምፊ በአንድ ዓይነት ስርዓተ -ጥለት ተይ isል ፣ የእርስዎ ተግባር ሕብረቁምፊውን መፍታት ነው። እንበል ፣ <no times times string ይከሰታል> [string] ምሳሌ ግቤት 3 [ለ] 2 [ለ] የውጤት bbbcaca ማብራሪያ እዚህ “ለ” 3 ጊዜ እና “ካ” 2 ጊዜ ይከሰታል። …

ተጨማሪ ያንብቡ

ያለ ጊዜያዊ ተለዋዋጭ ተገላቢጦሽ ገመድ

የችግር መግለጫ በ “ተለዋጭ ሕብረቁምፊ ያለ ጊዜያዊ ተለዋጭ” ችግር ውስጥ ሕብረቁምፊ “s” ሰጥተናል። ምንም ተጨማሪ ተለዋዋጭ ወይም ቦታ ሳይጠቀሙ ይህንን ሕብረቁምፊ ለመቀልበስ ፕሮግራም ይፃፉ። የግቤት ቅርጸት የተሰጠውን ሕብረቁምፊ “s” የያዘ የመጀመሪያው መስመር። የውጤት ቅርጸት የኋላውን ሕብረቁምፊ ያትሙ…

ተጨማሪ ያንብቡ

ከርዝመቶች ጋር በጣም ረጅም የጋራ ውጤት

የችግር መግለጫ “ከ Permutations ጋር ረጅሙ የጋራ ውጤት” ችግር ውስጥ ሁለት ሕብረቁምፊዎች “s” እና “t” ሰጥተናል። የእሱ ትርጓሜዎች ከተሰጡት ሁለት ሕብረቁምፊዎች ንዑስ ቅደም ተከተሎች የሆነውን ረዥሙን ሕብረቁምፊ ያግኙ። የውጤት ረዥሙ መደርደር አለበት። የግቤት ቅርጸት ሕብረቁምፊ “s” የያዘ የመጀመሪያው መስመር። ሁለተኛው መስመር አንድ የያዘ…

ተጨማሪ ያንብቡ

የሕብረ-ዥረትን በመጠቀም ቦታዎችን ከአንድ ገመድ ላይ ማስወገድ

የችግር መግለጫ “ሕብረቁምፊን በመጠቀም ክፍተቶችን ከ ሕብረቁምፊ በማስወገድ” ችግር ውስጥ ሕብረቁምፊን “s” ሰጥተናል። ከተሰጠው ሕብረቁምፊ ቦታዎችን ለማስወገድ የሕብረቁምፊ ዥረት የሚጠቀም ፕሮግራም ይፃፉ። የግቤት ቅርጸት ዓረፍተ ነገር/ሕብረቁምፊ “s” የያዘ የመጀመሪያው እና አንድ መስመር ብቻ። የውጤት ቅርጸት የመጀመሪያው መስመር…

ተጨማሪ ያንብቡ

ከተሰጠ እሴት ያነሰ በድምሩ የሶስትዮሽዎች ብዛት ይቁጠሩ

የችግር መግለጫ የ N ንጥረ ነገሮችን ብዛት የያዘ ድርድር ሰጥተናል። በተሰጠው ድርድር ውስጥ ፣ ከተሰጠው እሴት ባነሰ ድምር የሶስትዮሽዎችን ቁጥር ይቁጠሩ። ምሳሌ ግቤት a [] = {1, 2, 3, 4, 5, 6, 7, 8} ድምር = 10 የውጤት 7 ሊሆኑ የሚችሉ ሶስቴዎች ፦…

ተጨማሪ ያንብቡ