ከተለየ ልዩነት ጋር ከፍተኛው ጥንድ ድምር

ችግሩ “ከፍተኛ ልዩነት ያላቸው ልዩ ልዩ ጥንድ” አንድ እና ብዙ ቁጥር ይሰጥዎታል ይላል K. ከዚያም ከፍተኛውን የነፃ ጥንድ ድምር እንድናገኝ እንጠየቃለን ፡፡ ከ ‹ኬ› ያነሰ ፍጹም የሆነ ልዩነት ካላቸው ሁለት ኢቲጀሮችን ማጣመር እንችላለን ፡፡

ተጨማሪ ያንብቡ

በአንድ ድርድር ውስጥ ከእኩል ንጥረ ነገሮች ጋር የመረጃ ጠቋሚ ጥንዶችን ይቁጠሩ

ኢንቲጀር ድርድር ሰጥተናል እንበል ፡፡ ችግሩ “የመረጃ ጠቋሚ ጥንዶችን በድርድር ውስጥ ከእኩል አካላት ጋር መቁጠር” የሚጠይቀው ጥንድ ቁጥር ማውጫዎችን (i, j) እንዲያገኝ ይጠይቃል arr [i] = arr [j] እና እኔ ከ j ጋር እኩል አይደለም . ምሳሌ arr [] = {2,3,1,2,3,1,4} 3 የማብራሪያ ጥንዶች…

ተጨማሪ ያንብቡ

ከተሰጠ የወላጅ ድርድር ተወካይ የሁለትዮሽ ዛፍ ይገንቡ

ችግሩ “ከተሰጠ የወላጅ ድርድር ውክልና የሁለትዮሽ ዛፍ ይገንቡ” የሚለው ድርድር እንደተሰጠ ይገልጻል። ይህ የግብዓት ድርድር የሁለትዮሽ ዛፍን ይወክላል። አሁን በዚህ የግብዓት ድርድር መሠረት ሁለትዮሽ ዛፍ መገንባት ያስፈልግዎታል ፡፡ ድርድሩ በእያንዳንዱ ማውጫ ላይ የወላጅ መስቀልን ማውጫ ያከማቻል። ...

ተጨማሪ ያንብቡ

የሁለትዮሽ ዛፍ ከተሰጠ ሁሉንም ግማሽ አንጓዎች እንዴት ያስወግዳሉ?

ችግሩ “የሁለትዮሽ ዛፍ ከተሰጠ ሁሉንም ግማሽ አንጓዎች እንዴት ያስወግዳሉ?” የሁለትዮሽ ዛፍ እንደተሰጠ ይናገራል። አሁን የግማሽ አንጓዎችን ማስወገድ ያስፈልግዎታል ፡፡ አንድ ግማሽ መስቀለኛ መንገድ አንድ ልጅ ብቻ ያለው በዛፉ ውስጥ እንደ መስቀለኛ መንገድ ይገለጻል ፡፡ ወይ ነው…

ተጨማሪ ያንብቡ

በመጀመሪያ ድርድር ውስጥ የሚገኙ እና በሁለተኛ ደረጃ የማይገኙ አባሎችን ይፈልጉ

ችግሩ “በመጀመሪያ ድርድር ላይ የሚገኙ እና በሰከንድ ውስጥ የሌሉ ንጥረ ነገሮችን ይፈልጉ” የሚለው ሁለት ድርድር እንደሰጠዎት ይናገራል። ድርድሮች ሁሉንም ኢንቲጀሮች ያቀፉ ናቸው። በሁለተኛው ድርድር ውስጥ የማይገኙ ግን በመጀመሪያው ድርድር ውስጥ የሚገኙትን ቁጥሮች መፈለግ አለብዎት። ለምሳሌ …

ተጨማሪ ያንብቡ

የድንበር መተላለፊያ የሁለትዮሽ ዛፍ

የችግር መግለጫ ችግሩ “የሁለትዮሽ ዛፍ ድንበር ተሻጋሪነት” ችግሩ የሁለትዮሽ ዛፍ ይሰጥዎታል ይላል። አሁን የሁለትዮሽ ዛፍ የድንበር እይታ ማተም ያስፈልግዎታል። እዚህ ላይ ድንበር ተሻጋሪ ማለት ሁሉም አንጓዎች እንደ የዛፉ ወሰን ይታያሉ ማለት ነው ፡፡ አንጓዎቹ የሚታዩት ከ…

ተጨማሪ ያንብቡ

ሁለት የተሰጡ ስብስቦች የማይነጣጠሉ መሆናቸውን እንዴት ማረጋገጥ እንደሚቻል?

ችግሩ “ሁለት የተሰጡ ስብስቦች የማይነጣጠሉ መሆናቸውን ለማጣራት እንዴት እንደሚቻል?” በድርጅቶች መልክ ሁለት ስብስቦች ቢሰጡዎት ይናገራል set1 [] እና set2 []. የእርስዎ ተግባር ሁለቱ ስብስቦች የተከፋፈሉ ስብስቦች መሆናቸውን ወይም አለመሆኑን ማወቅ ነው ፡፡ ምሳሌ ግቤት Set1 [] = {1, 15, 8, 9,…

ተጨማሪ ያንብቡ

የተሰጠው ድርድር እርስ በርሳቸው በ k ርቀት ውስጥ የተባዙ አባሎችን የያዘ መሆኑን ያረጋግጡ

ችግሩ “አንድ የተሰጠው ድርድር እርስ በእርስ በ k ርቀት ውስጥ የተባዙ ንጥረ ነገሮችን የያዘ መሆኑን ይፈትሹ” የሚለው በኬ. ክልል ውስጥ ባልተደነገገው ድርድር ውስጥ ብዜቶችን መፈተሽ አለብን ይላል ፡፡ እዚህ የ k እሴት ከተሰጠው ድርድር ያነሰ ነው። ምሳሌዎች K = 3 arr [] =…

ተጨማሪ ያንብቡ

የሁለትዮሽ ዛፍ የቀኝ እይታን ያትሙ

የችግር መግለጫ ችግሩ “የአንድ የሁለትዮሽ ዛፍ ትክክለኛ እይታን ያትሙ” የሁለትዮሽ ዛፍ እንደተሰጠዎት ይናገራል። አሁን የዚህን ዛፍ ትክክለኛ እይታ ማግኘት ያስፈልግዎታል ፡፡ እዚህ ፣ የሁለትዮሽ ዛፍ ትክክለኛ እይታ ማለት ዛፉ ከ looked ሲመለከት ቅደም ተከተል ማተም ማለት ነው ፡፡

ተጨማሪ ያንብቡ

የሁለት የተገናኙ ዝርዝሮች መሻገሪያ ነጥብ ለማግኘት አንድ ተግባር ይጻፉ

የችግር መግለጫ ችግሩ “የሁለት የተገናኙ ዝርዝሮችን የመገናኛ ነጥብ ለማግኘት ተግባር ይፃፉ” የሚለው ሁለት የተገናኙ ዝርዝሮች ይሰጥዎታል ይላል። ግን እነሱ ገለልተኛ የተገናኙ ዝርዝሮች አይደሉም ፡፡ እነሱ በተወሰነ ጊዜ ተገናኝተዋል. አሁን የእነዚህ ሁለት ዝርዝሮች መገናኛ ቦታ ማግኘት ያስፈልግዎታል ፡፡ ...

ተጨማሪ ያንብቡ