puzzle- все статьи тега


Как найти список возможных слов из буквенной матрицы [Boggle Solver]

в последнее время я играл в игру на моем iPhone под названием Scramble. Некоторые из вас могут знать эту игру как испуг. По сути, когда игра начинается, вы получаете матрицу букв так: F X I E A M L O E W B X A S T U цель игры состоит в том, чтобы найти как можно больше слов, которые могут быть сформированы путем связывания букв вместе. Вы можете начать с любой буквы, и все буквы, которые ее окружают, являются честной игрой, а затем, как только вы перейдете к следующей букве, все буквы, которы ...

Установите для каждой ячейки матрицы значение 0, если эта строка или столбец содержит 0

Дана матрица N х n с 0s и 1S. Набор каждой строки, содержащей 0 для всех 0s и установите каждый столбец, содержащий 0 для всех 0 s. 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 результаты 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 инженер Microsoft сказал мне, что есть решение, которое не требует дополнительной памяти, просто две булевы переменные и один проход, поэтому я ищу этот ответ. кстати, представьте, что это битовая матрица, поэтому только 1s и 0s являются позвольте ...

Что это самый простой SQL-запрос, чтобы найти второе по величине значение?

каков самый простой SQL-запрос для поиска второго по величине целочисленного значения в определенном столбце? в столбце могут быть повторяющиеся значения. ...

Программист головоломка: кодирование состояния шахматной доски на протяжении всей игры

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

Как создать доски судоку с уникальными решениями

Как создать доску судоку с уникальным решением? Я думал, что нужно инициализировать случайную доску, а затем удалить некоторые числа. Но мой вопрос в том, как я могу сохранить уникальность решения? ...