Проблемалық мәлімдеме бізге n бүтін сандары бар массив берілген. Біз максималды қосынды битоникалық қосындысын табуымыз керек. Битоникалық субарра - бұл элементтердің белгілі бір тәртіппен орналасуынан тұратын субаррадан басқа ештеңе емес. Бірінші элементтер өсу ретімен, содан кейін…
Екілік іздеу ағашына (БСТ) берілген есептер қойылымы, теңгерімді екілік іздеу ағашына айналдыру алгоритмін жазыңыз. Теңдестірілген екілік іздеу ағашы сол жақ ағаш пен оң жақ ағаштың биіктігі арасындағы айырмашылық 1-ден кем немесе тең болатын екілік іздеу ағашынан басқа ештеңе емес.
Кезектегі есептерді қолданып, 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-ге айналады, сондықтан…