/
Как ради рофла сделать обход массива за н!?
Size: a a a
2021 March 08
К
Как ради рофла сделать обход массива за н!?
Просто итерируйся н! Раз
/
Просто итерируйся н! Раз
)))
К
Там ж не сказано что каждый элемент надо обойти 1 раз
/
Там ж не сказано что каждый элемент надо обойти 1 раз
Пусть даже массив из одних нулей
/
О, точно, массив из nullptr за O(n!) звучит интересно
YB
Там ж не сказано что каждый элемент надо обойти 1 раз
не, задача по индексу травёрса по спирали найти координаты
YB
за O(1)
YB
такую @red_dictator давал
PO
Как ради рофла сделать обход массива за н!?
vector<T> indexes_array(n);
for (int idx = 0; idx < n; idx++)
a[idx] = idx + 1;
...
last_iter_idx = -1;
do{
if (last_iter_idx != indexes_array.front())
{
last_iter_idx = indexes_array.front();
do_anything(last_iter_idx - 1);
}
} while(next_permutation(indexes_array.begin(), indexes_array.end());
/
не, задача по индексу травёрса по спирали найти координаты
А есть описание? Я не врубаюсь
YB
обходишь так матрицу
YB
и тебе дают индекс обхода такого
YB
по этому индексу найти координаты
YB
типа при индексе 9 -> ( 1, 0 ) -> значение 5 там
YB
надо из индекса обхода по спирали достать координаты за O(1)
YB
лан, @red_dictator , рофл в том, что за O(1) индексы не достать)
YB
мб хватит терзать умы?)
PO
лан, @red_dictator , рофл в том, что за O(1) индексы не достать)
Эмм?