Максимална сума битонска под-низа

Изјава за проблем ни е дадена низа со n цели броеви. Треба да ја најдеме битоничката под-низа со максимална сума. Битонична под-низа не е ништо друго туку само под-низа каде што елементите се распоредени по специфичен редослед. Такви што првите елементи се во зголемен редослед, а потоа во

Прочитај повеќе

Конвертирајте нормален BST во Балансиран BST

Изјава за проблем со оглед на дрво за бинарно пребарување (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, и така

Прочитај повеќе