Берилген санга барабар болгон үчтүктүн санын эсептөө

"Берилген санга барабар чыгарылган үч эмдин санын эсептөө" маселеси бизге бүтүндөй массив жана m саны берилгенин билдирет. Проблеманын чечими м-ге барабар продукциясы бар үч эмдин жалпы санын табууну суранат. Мисал arr [] = {1,5,2,6,10,3} m = 30 3 Түшүндүрүү үч эм…

Толук маалымат

Берилген эки топтомдун бөлүнгөндүгүн кантип текшерсе болот?

Маселе "Берилген эки топтомдун айырмачылыктарын кантип текшерсе болот?" set1 [] жана set2 [] массив түрүндө сизге эки топтом берилген деп ойлойм. Сиздин милдетиңиз - эки топтомдун Disjoint Sets же жок экендигин билүү. InputSet1 үлгүсү [] = {1, 15, 8, 9,…

Толук маалымат

Аралыктардагы праймдарды эсептөө

Көйгөйлөрдү баяндоо “Жайларды аралыктагы саноо” маселеси сизге [солго, оңго] диапазон берилгенин билдирет, анда 0 <= сол <= оң <= 10000. Проблеманын коюлушу аралыктагы жөнөкөй сандардын жалпы санын табууну суранат. Суроолор көп болот деп эсептесек. Мисал сол: 4 оң: 10 2…

Толук маалымат

Эки топтомдун бири-бирине дал келбеген суммасы

Көйгөйдүн баяндалышы “Эки топтомдун бири-бирин кайталабаган суммасы” көйгөйү, сизге эки массив, бирдей өлчөмдөгү arrA [] жана arrB [] сыяктуу кириш мааниси катары берилгенин билдирет. Ошондой эле, массивдердин экөө тең өзүнчө элементтерге жана айрым жалпы элементтерге ээ. Сиздин милдетиңиз - жалпы сумманы билүү ...

Толук маалымат

GetMin () колдогон стекти O (1) убакытта жана O (1) кошумча мейкиндикте иштеп чыгыңыз

GetMin () O (1) убакытта жана O (1) кошумча мейкиндикте колдогон стекти иштеп чыгыңыз. Ошентип, стек маалыматтарынын атайын структурасы - void push () int pop () bool isFull () bool isEmpty () сыяктуу бардык аракеттерди туруктуу убакытта колдоп турушу керек. Минималдуу маанини кайтаруу үчүн getMin () кошумча операциясын кошуңуз ...

Толук маалымат

Рекурсияны колдонуу менен стекти иреттөө

Көйгөйлөрдү баяндоо "Рекурсияны колдонуп стекти иреттөө" көйгөйү сизге стек маалыматтарынын структурасы берилгенин билдирет. Рекурсиянын жардамы менен анын элементтерин иреттөө. Төмөндө келтирилген стектин функцияларын гана колдонсо болот - түртүп (элемент) - элементти стекке киргизүү үчүн. pop () - pop () - алып салуу / жок кылуу…

Толук маалымат

Массивдерди Stacks аркылуу иреттөө

Көйгөйлөрдү чечүү "Массивдерди Stacks аркылуу сорттоо" маселеси сизге маалымат структурасы n өлчөмүндөгү [] массив берилгенин билдирет. Берилген массивдин элементтерин стек маалыматтар структурасын колдонуп иреттеңиз. Мисал 2 30 -5 43 100 -5 2 30 43 100 Түшүндүрмө: Элементтер сорттолгон ...

Толук маалымат

Убакытты колдонуп, стекти иреттөө

Көйгөйлөрдүн баяндалышы "Убакытты колдонуп, стекти иреттөө" көйгөйү сизге стек дайындарынын түзүмүн бергенин билдирет. Берилген стектин элементтерин убактылуу стектин жардамы менен иреттеңиз. Мисал 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5…

Толук маалымат

Массивдеги чектеш элементтер

Көйгөйдүн баяндалышы Бизде бүтүндөй массив бар дейли. Массивдеги "Бөлүнүп турган чектеш элементтер" маселеси, эгерде массивдеги эки жанаша же коңшулаш элементтерди алмаштыруу жолу менен, бардык чектеш сандар айырмаланган массивди алууга болобу же жокпу ...

Толук маалымат

Массивди 'arr [j]' 'i' болуп турган абалда кайра жайгаштырыңыз, эгер 'arr [i]' 'j' болсо

Көйгөйдүн баяндалышы ”Маселе” Массивди кайрадан жайгаштырыңыз, эгер 'arr [i]' 'j' 'болсо, анда' arr [j] '' i '' болуп калат, анда бүтүндөй сандарды камтыган «n» өлчөмүндөгү массив бар. Массивдеги сандар 0ден n-1ге чейинки аралыкта. Маселе билдирүүсү массивди кайрадан иретке келтирүүнү суранат ...

Толук маалымат