በቋሚነት ያለ ተጨማሪ ቦታን ለማቆም ሁሉንም አሉታዊ ቁጥሮች ወደ ጅምር እና ወደ አወንታዊ ውሰድ

ብዙ ቁጥር ያላቸው ቁጥሮች እንበል። እሱ ሁለቱንም አሉታዊ እና አወንታዊ ቁጥሮችን ያቀፈ ሲሆን የችግሩ መግለጫ ሁሉንም አሉታዊ እና አወንታዊ አካላት በቅደም ተከተል ወደ ግራው እና ወደ ድርድሩ ቀኝ ተጨማሪ ቦታ ሳይጠቀሙ ለማዛወር / ለማንቀሳቀስ ይጠይቃል ፡፡ ይህ… ይሆናል

ተጨማሪ ያንብቡ

ከ 0 ድምር ጋር ንዑስ ቡድን ካለ ይፈልጉ

ችግሩ “ከ 0 ድምር ጋር ንዑስ ድርድር ካለ ይፈልጉ” የሚለውም እንዲሁ አሉታዊ ኢንቲጀሮችን የያዘ የኢቲጀር ድርድር ይሰጥዎታል ፡፡ የችግሩ መግለጫ ማንኛውም ንዑስ ክፍል ቢያንስ ቢያንስ 1. ይህ ንዑስ ድርድር ከ 1. ጋር እኩል የሆነ ድምር ሊኖረው እንደሚገባ ለማወቅ ይጠይቃል ፡፡ Exam ምሳሌ arr [] = {2,1, -3,4,5}…

ተጨማሪ ያንብቡ

አንድ ሕብረቁምፊ ይቀልብሱ

የችግር መግለጫ “አንድ ገመድ ተገላቢጦሽ” ችግር አንድ n የተሰጠው ሕብረቁምፊ s እንደተሰጠ ይገልጻል። እሱን ለመለወጥ አንድ ፕሮግራም ይጻፉ። ስለዚህ ፣ አንድ ገመድ መለወጥ ማለት ምን ማለት ነው? በአጠቃላይ የተሰጠንን የግብዓት ገመድ መቀየር ማለት ነው ፡፡ ያ ማለት እንደ ክዋኔ ይገለጻል…

ተጨማሪ ያንብቡ

ለሁለቱም ዝርዝሮች የተለመዱ ነገሮችን ይቆጥሩ ነገር ግን ከተለያዩ ዋጋዎች ጋር

የችግር መግለጫ ሁለት ዝርዝሮች ይሰጡዎታል። እያንዳንዳቸው ኢንዴክስ የእቃውን ስም እና ዋጋውን ይይዛል ፡፡ የችግሩ መግለጫ በሁለቱም ዝርዝሮች የተለመዱ ግን በተለያዩ ዋጋዎች የተለመዱ እቃዎችን ለመቁጠር ይጠይቃል ፣ ይህም በሁለቱም ውስጥ ስንት ንጥሎች የተለመዱ እንደሆኑ ለማወቅ ነው…

ተጨማሪ ያንብቡ

ልዩ ቁጥር

ስለ አንድ ቁጥር ምን ልዩ ሊሆን ይችላል? እስቲ ይህን እንመልከት። እኛ የ N ቁጥሮች አንድ ድርድር ከእኛ ጋር አለን። ቁጥሩ ከራሱ ቁጥር በስተቀር በአንድ ወይም በብዙ ቁጥሮች የሚከፈል ከሆነ ቁጥር ልዩ ሊሆን ይችላል ፡፡ በመጀመሪያ ይህንን በጥቂት ምሳሌዎች ከማጥራት በፊት…

ተጨማሪ ያንብቡ

በአረፍተ-ነገር ውስጥ የማይዛመዱ ወላጆችን መለየት እና ምልክት ማድረግ

በመግለጫ ችግር ውስጥ የማይመሳሰል ቅንፍ ለመለየት እና ምልክት ለማድረግ ፣ አገላለጽን የያዘ ርዝመት n አንድ ክር እንሰጠዋለን ፡፡ የተመጣጠነ ቅንፍ ቅንፍ ይፈልጉ እና ሁሉንም ሚዛናዊ የመክፈቻ ቅንፍ እንደ 0 ፣ ሚዛናዊ የመዝጊያ ቅንፍ እንደ 1 እና ሚዛናዊ ያልሆነ ቅንፍ እንደ -1 ይተኩ። ለምሳሌ …

ተጨማሪ ያንብቡ

የሁለት ቁጥሮች ጂ.ሲ.ዲ.

ታላቁ የጋራ ምክንያት ምንድነው? የሁለት ቁጥሮች ጂ.ሲ.ዲ. ሁለቱንም የሚከፍለው ትልቁ ቁጥር ነው ፡፡ የአቀራረብ -1 የጭካኔ ኃይል የሁለቱም ቁጥሮች ዋና ዋና ነገሮችን መፈለግ እና ከዚያ የመገናኛው ክፍል ምርትን መፈለግ ፡፡ ሁለቱንም ቁጥሮች የሚከፍለው ትልቁን ቁጥር ማግኘት። ምንድነው…

ተጨማሪ ያንብቡ

ቢኤፍኤስኤፍ ከዲ.ኤፍ.ኤስ ለቢኒየር ዛፍ

ስፌት የመጀመሪያ ፍለጋ (ቢኤፍኤስ) በእውነቱ BFS ምን እንደ ሆነ እናውቃለን? ካልሆነ ግን መጥፎ ስሜት እንዲሰማዎት አያስፈልግዎትም ፣ ጽሑፉን በሙሉ ያንብቡ እና ለተሻለ ግንዛቤ Breadth First Search ላይ የቀደመውን ጽሑፋችንን ይጎብኙ። ቢኤፍኤስ የ the ን አንጓዎችን የምንጎበኝበት ደረጃ ማዘዋወሪያ ነው ፡፡

ተጨማሪ ያንብቡ

ተጨማሪ ቦታዎችን ከአንድ ገመድ ላይ ያስወግዱ

የችግር መግለጫ በ “ተጨማሪ ቦታዎችን ከአንድ ገመድ ላይ ያስወግዱ” ችግር ውስጥ አንድ ገመድ “s” ሰጥተናል። ከተሰጡት ሕብረቁምፊዎች ሁሉንም ተጨማሪ_የተለያዩ ቦታዎች ለማስወገድ ፕሮግራም ይጻፉ። የግብዓት ቅርጸት ከአንዳንድ ክፍተቶች ጋር አንድ ክር s የያዘ የመጀመሪያው እና አንድ መስመር ብቻ። የውጤት ቅርጸት ካስወገዱ በኋላ አንድ ሕብረቁምፊ ያትሙ…

ተጨማሪ ያንብቡ

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

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

ተጨማሪ ያንብቡ