Algorithmic puzzle

Май 12th, 2008 | by OleXaa |

Имеется некая упорядоченная матрица с размером MxN, содержащая числа отсортированные по столбцам и строкам Необходимо предложить наиболее оптимальный вариант поиска элемента в матрице.

  1. 5 Responses to “Algorithmic puzzle”

  2. By Ni@m on Май 12, 2008 | Reply

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

  3. By Vadim Voituk on Май 12, 2008 | Reply

    Квадратная версия бинарного поиска?

  4. By COTOHA on Май 13, 2008 | Reply

    с учётом того, что цифры не уникальны, то что является правильным ответом?

    индекс любого элемента с заданным значением или все индексы элементов с заданным значением?

  5. By Olexa on Май 14, 2008 | Reply

    индекс любого элемента с заданным значением - слишком просто
    интересует алгоритм нахождения всех элементов с заданным значением?

  6. By COTOHA on Май 14, 2008 | Reply

    как бы надо или свои вопросы придумывать или указывать источник.

    http://www.dev102.com/2008/05/12/a-programming-job-interview-challenge-3/

You must be logged in to post a comment.