Байланышкан эки Тизменин бирдиги жана кесилиши

Эки байланышкан тизмени эске алганда, дагы эки байланышкан тизмени түзүп, бар тизмелердин элементтеринин кесилишин жана кесилишин алуу. Мисал киргизүү: Тизме1: 5 → 9 → 10 → 12 → 14 Тизме2: 3 → 5 → 9 → 14 → 21 Чыгуу: Кесилиш_ тизмеси: 14 → 9 → 5 Бириккен тизме:…

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

Эч кандай ырааттуулук болбогондой максималдуу ырааттуулук суммасы

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

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

Биринчи жана экинчи жарым биттердин бирдей суммасына ээ болгон жуптук экилик катарларды эсептөө

"Биринчи жана экинчи жарым биттердин бирдей суммасына ээ болгон жуп узундуктагы экилик катарларды эсептөө" маселеси сизге бүтүн сан берилгенин билдирет. Эми 2 * n өлчөмүндөгү бинардык ырааттуулукту куруунун биринчи жарымы менен экинчи жарымы бирдей санда турган жолдордун санын билип алыңыз ...

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

Берилген продукт менен жупташыңыз

"Берилген продукт менен жупташуу" маселеси сизге бүтүндөй массив жана "х" саны берилгенин билдирет. Берилген кириш массивинде массив өнүм "х" барабар болгон жуптан турарын аныктаңыз. Мисал [2,30,12,5] x = 10 Ооба, анын продукт жуптарынын түшүндүрмөсү бул жерде 2…

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

XOR боюнча суроолор диапазондун эң чоң так бөлүштүргүчүнө байланыштуу

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

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

Плитка көйгөйү

Көйгөйлөрдү баяндоо "Плитка чыгаруу маселеси" сизде 2 x N өлчөмүндөгү торчосу жана 2 x 1 өлчөмүндөгү плиткасы бар экендигин билдирет. Ошентип, берилген торду плиткалоо ыкмаларынын санын табыңыз. 3-мисал. Түшүндүрмө: Плитканы жабуу үчүн ыкма Бул маселени рекурсиянын жардамы менен чечсек болот. …

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

Матрицадагы берилген катардын бардык жол берилген саптарын табуу

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

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

Ири суммадагы туташ Subarray

Маселе жөнүндө билдирүү Сизге бүтүн сандардын массиви берилет. Көйгөйдүн баяндалышы эң чоң суммага жанаша subarray табууну суранат. Бул берилген массивдеги бардык башка ички массивдердин ичинен эң чоң суммага ээ болгон субарраны (үзгүлтүксүз элементтер) табуудан башка эч нерсе билдирбейт. Мисал arr [] = {1, -3, 4,…

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

Үймөктөрдү сорттоо

Heap sort - бул Binary Heap маалымат структурасына негизделген салыштыруу негизиндеги сорттоо техникасы. HeapSort тандоо сортуна окшош, анда биз максималдуу элементти таап, анан аягында ошол элементти жайгаштырабыз. Калган элементтер үчүн ушул эле процессти кайталайбыз. Сорттолгон жок…

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

Эң көп 1 саны бар катарды табыңыз

Проблеманын баяндалышы "Максималдуу 1дин катарын табуу" маселесинде ар бир катар иреттелген экилик цифраларды камтыган матрица (2D массив) келтирдик. Эң көп 1 катарына ээ болгон сапты табыңыз. Киргизүү форматы n, m эки бүтүн сандарды камтыган биринчи сап. Кийинки, n сап…

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