Size: a a a

IT KPI C/C++ ХВ (не UB)

2021 March 22

SS

Sergej Sheryaev in IT KPI C/C++ ХВ (не UB)
одна формула - в excel легче чем на с++
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
Sergej Sheryaev
одна формула - в excel легче чем на с++
так это то же дп написал, лол
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
если красный - очень дорогой, зеленый - очень дешевый, а фиолетовый - средне дорогой, то тебе может быть выгодней перейти красный и пойти по зеленому пути, чем весь путь идти по средне дорогому
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
kvark
если красный - очень дорогой, зеленый - очень дешевый, а фиолетовый - средне дорогой, то тебе может быть выгодней перейти красный и пойти по зеленому пути, чем весь путь идти по средне дорогому
извини слишком сложно нарисовано, поверю на слово
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
то что ты написал - это путь по синей стрелке
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
почему я написал по синей?
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
я обошел всю матрицу
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
потому что красный преграждает путь твоему алгоритму к зеленому
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
а, стоп
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
ето типичная таска на дп
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
там где король ходит, черепашка ходит
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
кто еще не ходил по этой табличке
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
qwerty
там где король ходит, черепашка ходит
рыцарь)
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
лучше загуглить черепашку
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
Kostia Storozhuk
дп напиши,
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
a[i][j] = min(a[i-1][j],a[i][j-1])
можно вроде за конст тоже
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
ой, конста по памяти
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
как?
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
если захерачить переменные под те клетки, откуда он шагает
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
и каждый раз там обновлять
источник

KS

Kostia Storozhuk in IT KPI C/C++ ХВ (не UB)
типа сверху и слева? Кажись не выйдет
источник