Максималды қосынды

Проблемалық мәлімдеме бізге n бүтін сандары бар массив берілген. Біз максималды қосынды битоникалық қосындысын табуымыз керек. Битоникалық субарра - бұл элементтердің белгілі бір тәртіппен орналасуынан тұратын субаррадан басқа ештеңе емес. Бірінші элементтер өсу ретімен, содан кейін…

Ары қарай оқу

Қалыпты BST-ді теңгерімді BST-ге ауыстырыңыз

Екілік іздеу ағашына (БСТ) берілген есептер қойылымы, теңгерімді екілік іздеу ағашына айналдыру алгоритмін жазыңыз. Теңдестірілген екілік іздеу ағашы сол жақ ағаш пен оң жақ ағаштың биіктігі арасындағы айырмашылық 1-ден кем немесе тең болатын екілік іздеу ағашынан басқа ештеңе емес.

Ары қарай оқу

Кезекті пайдаланып BST жолды кері бұрыңыз

Кезектегі есептерді қолданып, BST жолының кері бағытында біз екілік іздеу ағашын және түйінін бердік, тамырдан берілген түйінге жолды кері қайтару алгоритмін жазыңыз. Түйін BST-де бар деп есептейік. Мысал Кіріс Мақсатты Түйін = 12 Шығару…

Ары қарай оқу

Екілік ағашты тігінен басып шығарыңыз

Бұл мәселеде біз екілік ағаштың түбірін білдіретін нұсқағыш бердік және сіздің тапсырмаңыз екілік ағашты тік тәртіпте басып шығару. Мысал енгізу 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Шығу 4 2…

Ары қарай оқу

Сұрыптауды біріктіру

Біріктіруді сұрыптау дегеніміз не? Біріктіру бойынша сұрыптау - бұл рекурсивті процедура. Бұл сонымен қатар алгоритмді бөлу және жеңу. Алгоритмді бөлу және бағындыру дегеніміз не? Бұл біз проблеманы ішкі проблемаларға бөліп, ең қысқасын тапқанға дейін бөлетін процедураның түрі ...

Ары қарай оқу

Кірістіруді сұрыптау

Енгізуді сұрыптау алгоритмін пайдаланып берілген сұрыпталмаған массивті сұрыптаңыз. Кіріс: {9,5,1,6,11,8,4} Шығарылым: {1,4,5,6,8,9,11} Теориялық кірістіру Сұрыптау сандарды біз адамдар сияқты сұрыптайды. нөмірленген нысандар (бұрынғы карталар) Нөмір сұрыпталмаған массивтен (оң жақ тізбектен) сұрыпталған позицияға дейін алынады…

Ары қарай оқу

Төрт жолды бөлу

Проблемалық мәлімдеме «Төрт жолды бөлу» мәселесінде біз берілген енгізу жолының 4 жолға бөлінуі мүмкін екенін тексеріп, әр жол бос емес және бір-бірінен өзгеше болатынын тексеруіміз керек. Кіріс форматы «s» жолын қамтитын жалғыз және жалғыз жалғыз. Шығару форматы «Иә» басып шығару, егер ...

Ары қарай оқу

Цезарь шифры

Сипаттама Цезарь шифрлау техникасы - шифрлаудың алғашқы әдістерінің бірі. Мұнда берілген мәтіндегі әр әріп үшін алфавит бойынша бірнеше белгіленген позициялар саны әріппен ауыстырылады. Егер n = 1 болса, A-ны B-ге ауыстырыңыз, B C-ге айналады, сондықтан…

Ары қарай оқу