Категорије питања
Делхивери Арраи Куестионс
Питање 1. Максимална удаљеност између два појављивања истог елемента у низу Претпоставимо да сте добили низ са неким поновљеним бројевима. Морамо пронаћи максималну удаљеност између две исте појаве броја са различитим индексом, присутног у низу. Пример уноса: низ = [1, 2, 3, 6, 2, 7] Излаз: 3 Објашњење: Јер елементи у низу [1] ...
Питање 2. Групирајте вишеструке појаве елемената низа поредане по првом појављивању Добија се питање у којем сте дали несортирани низ са вишеструким појављивањем бројева. Задатак је груписање свих вишеструких појављивања елемената низа пореданих по првом појављивању. У међувремену, редослед би требао бити исти као и број који долази. Пример уноса: [2, 3,4,3,1,3,2,4] ...
Питање 3. Максимални низ из два дата низа који редослед одржавају исти Претпоставимо да имамо два целобројна поља исте величине н. Оба низа могу садржати и заједничке бројеве. Изјава о проблему тражи да се формира резултујући низ који садржи 'н' максималних вредности из оба низа. Првом низу треба дати приоритет (елементи првог ...
Питање 4. Пронађи највеће д у низу тако да је а + б + ц = д Изјава о проблему Претпоставимо да имате низ целих бројева. Све улазне вредности су различити елементи. Проблем „Пронађи највећи д у низу такав да је а + б + ц = д“ тражи да се пронађе највећи елемент „д“ у скупу такав да је а + б + ц = ...
Питање 5. Максимални збир парова са одређеном разликом Проблем „Максимални збир парова са одређеном разликом“ наводи да вам се даје низ целих бројева и цео број К. Тада се од нас тражи да сазнамо максимални збир независних парова. Можемо упарити две целобројне вредности ако имају апсолутну разлику мању од К. ...
Питање 6. Максимални зброј подредности такав да ниједна три нису узастопна Проблем „Максимални зброј подредности такав да ниједна три нису узастопна“ наводи да вам је дат низ целих бројева. Сада треба да пронађете подсеквенцу која има максимални збир с обзиром на то да не можете да узмете у обзир три узастопна елемента. Да се подсетимо, подсеквенца није ништа друго до низ ...
Питање 7. Најдужи подред који нема више од К различитих елемената Проблем „Најдужа подреза која нема више од К различитих елемената“ наводи да претпостављамо да имате низ целих бројева, изјава о проблему тражи да се пронађе најдужи подниз који нема више од к различитих елемената. Пример арр [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...
Питање 8. Пронађи подред са задатим збиром (обрађује негативне бројеве) Проблем „Пронађи подред са задатим збројем (обрађује негативне бројеве)“ наводи да сте добили целобројни низ који садржи и негативне целобројне бројеве и број који се назива „зброј“. Изјава о проблему тражи испис под-низа, који сажима дати број који се назива „збир“. Ако је више од једног низа ...
Питање 9. Пронађите елементе који су присутни у првом низу, а не у другом Проблем „Пронађи елементе који су присутни у првом, а не у другом низу“ наводи да су ти дата два поља. Низови се састоје од свих целих бројева. Морате открити бројеве који неће бити у другом низу, али ће бити у првом низу. Пример ...
Питање 10. Сортирање мехурића помоћу два слога Изјава о проблему Проблем „Разврставање мехурића помоћу два слога“ наводи да сте добили низ величине [н]. Направите функцију за сортирање датог низа а [] помоћу парадигме мехуричног сортирања са две структуре података стека. Пример а [] = {15, 12, 44, 2, 5, ...
Питање 11. Преуредите низ тако да „арр [ј]“ постане „и“ ако је „арр [и]“ „ј“ Изјава о проблему Проблем “Преуредите низ тако да 'арр [ј]' постане 'и' ако је 'арр [и]' 'ј'“ наводи да имате низ величине „н“ који садржи читаве бројеве. Бројеви у низу су у опсегу од 0 до н-1. Изјава о проблему тражи преуређивање низа у ...
Питање 12. Пронађите минималну удаљеност између два броја Изјава о проблему Дали сте низ и два броја звана к и и. Проблем „Пронађи најмању удаљеност између два броја“ тражи да се утврди најмања могућа удаљеност између њих. Дати низ може имати заједничке елементе. Можете претпоставити да су и к и и различити. ...
Питање 13. Пронађите једини понављајући елемент између 1 до Н-1 Проналазећи једини понављајући елемент између проблема од 1 до Н-1 дали смо низ случајних целих бројева у опсегу од 1 до н-1. Биће један број који се понавља. Ваш задатак је да пронађете тај број. Пример улаза [2,3,4,5,2,1] Излаз 2 Објашњење 2 је ...
Питање 14. Промените низ у пермутацију бројева од 1 до Н. У овом проблему дали смо низ А од н елемената. Морамо да променимо низ у пермутацију бројева од 1 до н користећи минималне замене у низу. Пример улаза: 2 2 3 3 излаз: 2 1 3 4 улаз: 3 2 1 7 ...
Делхивери стринг Куестионс
Питање 15. Најкраћи палиндром У најкраћем задатку са палиндромом дали смо низ с дужине л. Додајте знакове испред њега да би постао палиндром ако није. Одштампајте најмањи број знакова који се користи за израду дате жице палиндромом. Пример уноса: с = абц Излаз: 2 (од ...
Питање 16. Преокрените низ помоћу стека Дали смо низ с дужине н који садржи мала слова, велика слова, читаве бројеве и неки посебан симбол. Преокрените дати низ помоћу стека. Погледајмо неколико примера за боље разумевање. Пример улаза с = “ТуториалЦуп” Излаз пуЦлаиротуТ Улаз с = “Стацк” Излаз кцатС Коришћењем Стацка ...
Питање 17. Проверите да ли низ може постати празан рекурзивним брисањем датог подниза Изјава о проблему У проблему „Проверите да ли низ може постати празан рекурзивним брисањем датог подниза“ дали смо два низа „с“ и „т“. Морамо да проверимо да ли се дати улазни низ „с“ може у потпуности избрисати брисањем датог улазног подниза „т“ рекурзивно. Напомена: Дати подниз би требао ...
Питање 18. Упоредите два броја верзије Изјава о проблему С обзиром на две улазне низове, које су у облику бројева верзија. Број верзије изгледа као абцд где су а, б, ц, д цели бројеви. Стога је број верзије низ у којем су бројеви одвојени тачкама. Морамо упоредити два низа (бројеве верзија) и ...
Питање 19. Најдужи палиндром се може формирати уклањањем или преуређивањем знакова Изјава о проблему У проблему „Најдужи палиндром се може формирати уклањањем или преуређивањем знакова“ дали смо низ „с“. Пронађите најдужи палиндром који се може конструисати уклањањем или преуређивањем неких знакова или евентуално нула знакова из низа. Можда је могуће више решења, можете ...
Делхивери Трее Куестионс
Питање 20. Врсте бинарног стабла Пре него што наставимо, прво знамо шта је БТ заправо? Бинарно стабло је врста структуре података која је хијерархијске природе. БТ је представљен чворовима где је сваки чвор оставио леви, десни показивач и подаци као тежина чвора. Сваки чвор може садржати највише ...
Питање 21. Уметање у бинарно стабло У овом чланку ћемо научити уметање у бинарно стабло. Концепт БФС-а смо већ видели у претходном чланку, па ћемо овде користити исти концепт за уметање података у бинарно стабло. Концепт је кретање стаблом по нивоу и ...
Делхивери Грапх Куестионс
Питање 22. Графикон и његов приказ Графикон је апстрактни тип података који представља односе или везе између објеката (као што су градови повезани неравним путем). У графикону и његовом представљању, у основи се релација означава ивицама, а објекти теменима (чворовима). Графикон се састоји од коначног скупа темена и ивица. Графикон је ...
Делхивери Стацк Куестионс
Питање 23. Проверите да ли су елементи стека узастопно узастопно Изјава о проблему „Провери да ли су елементи стека узастопно узастопни“ наводи да сте добили структуру података стека целог броја. Направите функцију за проверу да ли су сви дати елементи узастопно узастопни (било у порасту или умањењу) или не. Ако број елемената ...
Питање 24. Преокретање реда чекања У Реверсинг а Куеуе проблем смо дали ред, напишите алгоритам за преокретање реда. Примери Улазни ред = 10 -> 8 -> 4 -> 23 Излазни ред = 23-> 4-> 8-> 10 Улазни ред = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Излазни ред = 6 ...
Питање 25. Проблем распона залиха Овај проблем „Проблем распона залиха“ потпада под финансијски аспект. У овом проблему проналазимо распон залиха за цену акција сваког дана. Максималан број узастопних дана непосредно пре било ког одређеног дана за који је цена залиха дана пре него што је ...
Питање 26. Преокрените низ помоћу стека Дали смо низ с дужине н који садржи мала слова, велика слова, читаве бројеве и неки посебан симбол. Преокрените дати низ помоћу стека. Погледајмо неколико примера за боље разумевање. Пример улаза с = “ТуториалЦуп” Излаз пуЦлаиротуТ Улаз с = “Стацк” Излаз кцатС Коришћењем Стацка ...
Питања у редовима Делхивери
Питање 27. Преокретање реда чекања У Реверсинг а Куеуе проблем смо дали ред, напишите алгоритам за преокретање реда. Примери Улазни ред = 10 -> 8 -> 4 -> 23 Излазни ред = 23-> 4-> 8-> 10 Улазни ред = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Излазни ред = 6 ...
Питање 28. Уметање у бинарно стабло У овом чланку ћемо научити уметање у бинарно стабло. Концепт БФС-а смо већ видели у претходном чланку, па ћемо овде користити исти концепт за уметање података у бинарно стабло. Концепт је кретање стаблом по нивоу и ...
Делхивери Остала питања
Питање 29. Пронађите елементе распона који недостају Проблем Проналажење елемената распона који недостају ”наводи да вам се даје низ различитих елемената унутар одређеног опсега и опсег који је дат као низак и висок. Пронађите све недостајуће елементе у опсегу који није присутан у низу. Излаз би требао бити у ...
Питање 30. Одштампајте Фибоначијеву секвенцу помоћу 2 променљиве Изјава о проблему Проблем „Штампање Фибоначијеве секвенце помоћу 2 променљиве“ наводи да треба да одштампате Фибоначијеву секвенцу, али постоји ограничење употребе само 2 променљиве. Пример н = 5 0 1 1 2 3 5 Објашњење Излазна секвенца има првих пет елемената ...
Питање 31. Проблем постављања плочица Изјава о проблему „Проблем постављања плочица“ наводи да имате мрежу величине 2 к Н и плочицу величине 2 к 1. Дакле, пронађите број начина за постављање плочица на датој мрежи. Пример 3 2 Објашњење: Приступ проблему постављања плочица Овај проблем можемо решити помоћу рекурзије. ...
Питање 32. ОСИ модел Овај модел је 1983. године развила Међународна организација за стандардизацију (ИСО). Ово је био први корак ка стандардизацији међународних протокола који се користе у различитим слојевима. Како се бави повезивањем отворених система, односно система отворених за комуникацију са другим системима, модел се назива ...
Питање 33. Ружни бројеви Позитивни бројеви чији су једини главни чиниоци 2, 3 или 5 познати су као ружни бројеви. Јер, на пример- 8 је ружан број, јер је једини прости фактор 2, али 7 није ружан број, јер је прост фактор 7. 1 је изузетак ...
