Как называется этот алгоритм? - PullRequest
0 голосов
/ 10 марта 2020

Привет, я работаю с двунаправленным массивом, и я хочу go через каждую ячейку. Сначала я начинаю с верхнего левого угла, затем я проверю, нахожусь ли я в углу, потому что я собираюсь проверить их соседей, наконец, я иду к fini sh в нижнем правом углу. Я видел этот тип решения для двумерного массива, повторенный несколько раз в различных задачах. Я хотел бы знать конкретное c имя алгоритма, и если бы вы могли дать мне некоторую связь с информацией

Алгоритм не связан ни с откатом, ни с рекурсией

1 Ответ

3 голосов
/ 10 марта 2020

Вы имеете в виду алгоритм следующего типа:

for (int row = 0; row < a.length; row++) {
    for (int col = 0; col < a[row].length; col++) {
        // Do something with a[row][col];
    }
}

Если да, это в основном называется итерация массива или обход массива . Если вы хотите подчеркнуть размерность массива, вы можете назвать его fe Обход двумерного массива

Примечание. Чтобы сделать ваш вопрос более понятным для пользователей, я бы порекомендовал следующий пример краткого кода. время.

...