ලබා දී ඇති අරා දෙකකින් උපරිම අරා එක පිළිවෙලට තබා ගැනීම

අපට එකම ප්‍රමාණයේ පූර්ණ සංඛ්‍යා දෙකක් ඇති බව සිතමු. අරා දෙකෙහිම පොදු සංඛ්‍යා ද අඩංගු විය හැකිය. ගැටළු ප්‍රකාශය මඟින් අරා දෙකෙන්ම උපරිම අගයන් අඩංගු ප්‍රති n ලයක් ලෙස අරාව සෑදීමට අසයි. පළමු අරාව ප්‍රමුඛතාවය දිය යුතුය (පළමු අංග…

වැඩිදුර කියවන්න

විරල වගුව භාවිතා කරමින් පරාස එකතුව විමසුම

විරල වගු ගැටළුව භාවිතා කරමින් පරාසයේ එකතුව විමසීමේදී අපට පරාස විමසුමක් ඇති අතර පූර්ණ සංඛ්‍යා අරාවක් ලබා දී ඇත. ලබා දී ඇති කර්තව්‍යය වන්නේ පරාසය තුළට පැමිණෙන සියලු නිඛිලවල එකතුව සොයා ගැනීමයි. උදාහරණ ආදානය: arr [] = {1,4,6,8,2,5 ery විමසුම: {(0, 3), (2, 4), (1, 5)} ප්‍රතිදානය: 19 16 25…

වැඩිදුර කියවන්න

පූර්ණ සංඛ්‍යා n සමූහයක ඇති සියලුම යුගලවලට වඩා f (a [i], a [j]) එකතුව

1 <= i <j <= n අපට ලබා දී ඇති බව සලකන ආකාරයට පූර්ණ සංඛ්‍යා n කාණ්ඩයක ඇති සියලුම යුගලවලට වඩා f (a [i], a [j]) එකතුව සොයා ගැනීමට ගැටළු ප්‍රකාශය ඉල්ලා සිටී. නිඛිල සමූහයක්. උදාහරණ arr [] = {1, 2, 3,…

වැඩිදුර කියවන්න

පරස්පර මූලද්රව්ය සහිත විශාලතම උපසිරැසි වල දිග

“පරස්පර මූලද්‍රව්‍යයන් සහිත විශාලතම උපසිරැසි වල දිග” යන ගැටලුවේ සඳහන් වන්නේ ඔබට පූර්ණ සංඛ්‍යාවක් ලබා දී ඇති බවයි. ගැටළු ප්‍රකාශය මඟින් අනුපිළිවෙලකට (අඛණ්ඩ, නැගීම හෝ බැසයාම) මූලද්‍රව්‍ය පිළිවෙලට සකස් කළ හැකි දිගම අනුපූරක උප අරාවේ දිග සොයා ගැනීමට අසයි. හි සංඛ්‍යා…

වැඩිදුර කියවන්න

දී ඇති සංඛ්‍යාවට සමාන නිෂ්පාදනයක් සහිත ත්‍රිත්ව ගණන ගණන් කරන්න

“ලබා දී ඇති සංඛ්‍යාවට සමාන නිෂ්පාදනයක් සහිත ත්‍රිත්ව ගණන ගණනය කිරීම” යන ගැටලුවේ සඳහන් වන්නේ අපට පූර්ණ සංඛ්‍යාවක් සහ m සංඛ්‍යාවක් ලබා දී ඇති බවයි. ගැටළු ප්‍රකාශය m ට සමාන නිෂ්පාදනයක් සහිත ත්‍රිත්ව ගණන සොයා ගැනීමට අසයි. උදාහරණ arr [] = {1,5,2,6,10,3} m = 30 3 පැහැදිලි කිරීමේ ත්‍රිත්ව…

වැඩිදුර කියවන්න

O (1) වේලාව සහ O (1) අමතර අවකාශය තුළ getMin () සඳහා සහය දක්වන තොගයක් සැලසුම් කරන්න

O (1) වේලාව සහ O (1) අමතර අවකාශය තුළ getMin () සඳහා සහය දක්වන තොගයක් සැලසුම් කරන්න. මේ අනුව විශේෂ සිරස් දත්ත ව්‍යුහය ස්ථරයේ සියලුම ක්‍රියාකාරකම් සඳහා සහාය විය යුතුය - void push () int pop () bool isFull () bool isEmpty () නියත වේලාවක. අවම අගය ලබා දීම සඳහා අතිරේක මෙහෙයුමක් getMin () එක් කරන්න…

වැඩිදුර කියවන්න

1 සිට N දක්වා සංඛ්‍යා ප්‍රේරණය ලෙස අරාව වෙනස් කරන්න

මෙම ගැටළුවේදී, අපි මූලද්‍රව්‍ය A කාණ්ඩයක් ලබා දී ඇත. අරාවෙහි අවම ආදේශන භාවිතා කරමින් අපි 1 සිට n දක්වා සංඛ්‍යා ප්‍රේරණයකට අරාව වෙනස් කළ යුතුය. උදාහරණ ආදානය: 2 2 3 3 ප්‍රතිදානය: 2 1 3 4 ආදානය: 3 2 1 7…

වැඩිදුර කියවන්න