የሁለትዮሽ ቁጥሮችን ከ 1 ወደ n ለማመንጨት አስደሳች ዘዴ

የችግር መግለጫ ችግሩ “የሁለትዮሽ ቁጥሮችን ከ 1 እስከ n ለማመንጨት የሚስብ ዘዴ” ቁጥር n እንደተሰጥዎት ይገልጻል ፣ ሁሉንም ቁጥሮች ከ 1 እስከ n በሁለትዮሽ መልክ ያትሙ። ምሳሌዎች 3 1 10 11 6 1 10 11 100 101 110 ስልተ ቀመር ትውልዱ…

ተጨማሪ ያንብቡ

በትክክለኛው ጊዜ ተደጋግሞ ትንሹ ንጥረ ነገር

በመጠን n ላይ ድርድር ሀ [] ይሰጠናል። በድርድሩ ውስጥ በትክክል k ጊዜ የሚደጋገመውን ትንሹን አካል ማግኘት አለብን። ምሳሌ ግቤት ሀ [] = {1 ፣ 2 ፣ 2 ፣ 5 ፣ 5 ፣ 2 ፣ 5} ኬ = 3 የውጤት ትንሹ ንጥረ ነገር ድግግሞሽ ኬ ነው - 2 አቀራረብ 1: የጭካኔ ኃይል ዋና ሀሳብ…

ተጨማሪ ያንብቡ

መጀመሪያ የማይደገም አባል

እኛ ድርድር ይሰጠናል ሀ በድርድሩ ውስጥ የመጀመሪያውን የማይደጋገም አካል ማግኘት አለብን። ምሳሌ ግቤት ሀ [] = {2,1,2,1,3,4} ውፅዓት ፦ የመጀመሪያው የማይደጋገም አካል ፦ 3 ምክንያቱም 1 ፣ 2 እነሱ መልስ አይደሉም ምክንያቱም እነሱ ስለሚደጋገሙ እና 4 እኛ መልስ ስላልሆነ ማግኘት አለብኝ…

ተጨማሪ ያንብቡ

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

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

ተጨማሪ ያንብቡ

ያለ ተጨማሪ ክፍተት ወረፋ መደርደር

ያለ ተጨማሪ የቦታ ችግር ወረፋ በመደርደር ወረፋ ሰጥተናል ፣ ያለ ተጨማሪ ቦታ መደበኛ የወረፋ ክዋኔዎችን በመጠቀም ይለዩ። ምሳሌዎች የግቤት ወረፋ = 10 -> 7 -> 2 -> 8 -> 6 የውጤት ወረፋ = 2 -> 6 -> 7 -> 8 -> 10 የግቤት ወረፋ =…

ተጨማሪ ያንብቡ

ክምር ድርድር

ክምር ዓይነት በሁለትዮሽ ክምር የውሂብ መዋቅር ላይ የተመሠረተ ንፅፅር ላይ የተመሠረተ የመለየት ዘዴ ነው። HeapSort ከፍተኛውን ንጥረ ነገር የምናገኝበት እና ከዚያ ኤለመንቱን በመጨረሻው ላይ የምናስቀምጠው ከምርጫ ዓይነት ጋር ተመሳሳይ ነው። ለቀሪዎቹ አካላት ይህንን ተመሳሳይ ሂደት እንደግመዋለን። ያልተመረጠ…

ተጨማሪ ያንብቡ