Берилген эки массивден максималдуу массив

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

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

Сейрек кездешүүчү таблицанын жардамы менен сумма сурамы

Чакан таблица көйгөйүн колдонуп, диапазондун суммасы боюнча суроодо, бизде диапазондун суроосу бар жана бүтүн массив берилген. Берилген тапшырма диапазондо келген бүтүндөй сандардын суммасын табуу. Мисал киргизүү: arr [] = {1,4,6,8,2,5} Суроо: {(0, 3), (2, 4), (1, 5)} Чыгуу: 19 16 25…

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

N бүтүн сандардан турган массивдеги f (a [i], a [j]) суммасы

Маселелердин чечими n бүтүн сандар массивиндеги бардык жуптардын үстүндөгү f (a [i], a [j]) суммасын 1 <= i <j <= n деп эсептегенде, биз берилген деп эсептөөнү суранат массив сандары. Мисал arr [] = {1, 2, 3,…

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

Чектеш элементтери бар эң чоң кичи тилкенин узундугу

"Чектеш элементтери бар ири субарринин узундугу" маселеси сизге бүтүндөй массив берилгенин билдирет. Маселенин коюлушу элементтерди ырааттуулук менен жайгаштыра турган эң узун чектеш суб-массивдин узундугун билүүнү суранат (үзгүлтүксүз, же жогорулай, же төмөндөйт). Сандар…

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

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

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

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

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

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

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

Массивди 1ден Nге чейинки сандарга алмаштыруу

Бул маселеде биз n элементтен турган A массивин бердик. Массивдеги минималдуу алмаштырууларды колдонуп, массивди 1 ден n ге чейин сандардын ордун алмаштырышыбыз керек. Мисалы Киргизүү: 2 2 3 3 Чыгуу: 2 1 3 4 Кириш: 3 2 1 7…

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