Пронађите решење градског судије Леетцоде

Изјава проблема У овом проблему добићемо н људи означених од 1 до н. Такође смо добили 2д низ поверења [] [] показује да поверење [и] [0] тх људи верује труст [и] [1] тх људи за сваку 0 <= и <труст.ленгтх. Морамо наћи особу „градског судију“ која не верује никоме ...

opširnije

Прилог курса ИИ - ЛеетЦоде

Морате да похађате н број курсева (од 0 до н-1) где неки од курсева имају предуслове. На пример: пар [2, 1] представља похађање курса 2 који сте морали похађати 1. С обзиром на цео број н који представља укупан број курсева и листу курсева ...

opširnije

Пронађите најмањи бинарни цифра вишекратник датог броја

Изјава о проблему Проблем „Пронађи најмањи бинарни цифри вишекратник датог броја“ наводи да вам је дат децимални број Н. Дакле, пронађите најмањи вишекратник Н који садржи само бинарне цифре '0' и '1'. Пример 37 111 Детаљно објашњење може се наћи испод у…

opširnije

Минималне операције за претварање Кс у И

Изјава о проблему Проблем „Минималне операције за претварање Кс у И“ наводи да су вам дата два броја Кс и И, потребно је претворити Кс у И помоћу следећих операција: Почетни број је Кс. Следеће операције могу се изводити на Кс и даље бројеви који се генеришу ...

opširnije

Проверите да ли су два чвора на истој путањи у дрвету

Изјава о проблему Проблем „Проверите да ли су два чвора на истој путањи у дрвету“ наводи да сте добили н-арри трее (усмјерени ациклични граф) укорењен у коријенском чвору с једносмјерним ивицама између његових врхова. Такође ћете добити листу упита к. Сваки упит на листи ...

opširnije

Удаљеност најближе ћелије која има 1 у бинарној матрици

Изјава проблема Проблем „Удаљеност најближе ћелије која има 1 у бинарној матрици“ наводи да вам је дата бинарна матрица (која садржи само 0 и 1) са најмање једним 1. Пронађите удаљеност најближе ћелије која има 1 у бинарној матрици за све елементе…

opširnije

Пренеси графикон

Изјава о проблему Проблем „Транспонуј граф“ наводи да вам је дат граф и да треба да пронађете транспоновање датог графа. Транспозиција: Транспозиција усмереног графа даје други граф са истим конфигурацијама ивица и чворова, али смер свих ивица је обрнут. Пример…

opširnije

Пребројите број чворова на датом нивоу у дрвету помоћу БФС-а

Опис Проблем „Бројање броја чворова на датом нивоу у дрвету помоћу БФС-а“ наводи да сте добили дрво (ациклични граф) и коријенски чвор, сазнајте број чворова на Л-том нивоу. Ациклични графикон: То је мрежа чворова повезаних ивицама која има ...

opširnije

БФС за неповезани граф

Изјава о проблему Проблем „БФС за дисконектовани граф“ наводи да сте добили неповезани усмјерени граф, испишите БФС обилазак графа. Пример Прелазак БФС-а на горњем графикону даје: 0 1 2 5 3 4 6 Прелазак ширине приступа прво (БФС) за неповезани усмерени графикон…

opširnije

Минимални кораци за постизање циља витезом

Опис Проблем „Минимални кораци за постизање циља витезом“ наводи да сте добили квадратну шаховску плочу димензија Н к Н, координате витешког дела и циљну ћелију. Откријте минимални број корака које је витешки комад предузео да би постигао циљ ...

opširnije