Телеграмм чат группы proalgorithms страница 3207

queue<pair<int, int» q;
q.push(0, 0);
while (v, d) := q.pop() {
if d == target:
ans += val[v]
continue
if left[v]
q.push(left[v], d+1)
if right[v]
q.push(right[v], d+1)
}

источник

14:41пожаловаться #9

Andrey (@AndrewB330) in pro.algorithms

Ой, да

источник

14:42пожаловаться #10

Andrey (@AndrewB330) in pro.algorithms

else там

источник

14:42пожаловаться #11

Mikail Bagishov in pro.algorithms

Вот тебе обход в ширину

источник

14:42пожаловаться #12

Constantine Drozdov in pro.algorithms

Mikail Bagishov

queue<pair<int, int» q;
q.push(0, 0);
while (v, d) := q.pop() {
if d == target:
ans += val[v]
continue
if left[v]
q.push(left[v], d+1)
if right[v]
q.push(right[v], d+1)
}

что это за язык? о_О

источник

14:43пожаловаться #13

Mikail Bagishov in pro.algorithms

Псевдокод

источник

14:43пожаловаться #14

Dmi Tgl in pro.algorithms

Mikail Bagishov

queue<pair<int, int» q;
q.push(0, 0);
while (v, d) := q.pop() {
if d == target:
ans += val[v]
continue
if left[v]
q.push(left[v], d+1)
if right[v]
q.push(right[v], d+1)
}

Что такое v, d ?

источник

14:43пожаловаться #15

Andrey (@AndrewB330) in pro.algorithms

Mikail Bagishov

queue<pair<int, int» q;
q.push(0, 0);
while (v, d) := q.pop() {
if d == target:
ans += val[v]
continue
if left[v]
q.push(left[v], d+1)
if right[v]
q.push(right[v], d+1)
}

Это на чем?)))

источник

14:43пожаловаться #16

Mikail Bagishov in pro.algorithms

Dmi Tgl

Что такое v, d ?

Текущая вершина и расстояние до нее

источник

14:43пожаловаться #17

Constantine Drozdov in pro.algorithms

Mikail Bagishov

Псевдокод