Max Home IndustryСудоку — забавная задача, но насколько сложна конкретная головоломка? Теперь у нас есть ответ, основанный на измерении хаоса, присущего сетке. Это дает шкалу Рихтера для судоку.
Рубрика: Алгоритмы
Как нарушить спонтанную синхронность
Спонтанная синхронизация — обычное явление — от шагающих во времени пешеходов до развития ритмичных аплодисментов на митингах и концертах. Но это не всегда хорошо. Сможете ли вы нарушить систему, поместив в толпу несколько «противников»? Оказывается, это возможно.
Новый поиск последовательности ДНК — компрессионная геномика
С усовершенствованием технологии секвенирования мы быстро приближаемся к биоинформатической перегрузке. Биологам нужны новые методы для хранения и доступа к огромной волне данных, которая вот-вот поразит объект, и одним из решений может быть использование сжатия.
Read more «Новый поиск последовательности ДНК — компрессионная геномика»
Более быстрое решение головоломки
Вы можете представить себе, что компьютеры хорошо решают головоломки, но задача сложнее, чем вы думаете. Сопоставление с образцом довольно просто, если у вас указанная ориентация. Если вы попробуете это сделать, когда не знаете, как удерживать детали, вы скоро обнаружите проблему.
Асинхронная резка торта — честный алгоритм
Задача, которую необходимо решить, звучит тривиально — разрезать торт так, чтобы каждый думал, что получил справедливую долю. Вы также должны добавить наблюдение, что люди жульничают и жадны, чтобы увидеть, что это может быть проблемой. Теперь у нас есть алгоритм, который работает, даже когда торт распространяется через Интернет.
Более быстрое преобразование Фурье
Исследовательская группа из Массачусетского технологического института разработала улучшенный алгоритм, который может сделать больше с аудио- и графическими данными с помощью менее мощного оборудования.
Нет 16-угадать судоку!
Игра в судоку была и остается страстью для многих, но удивительно, как мало мы знаем о ее алгоритмической структуре. Теперь у нас есть результат: у вас не может быть проблемы только с 16 подсказками — вам нужно больше, чтобы гарантировать уникальное решение.
Обобщенные башни Ханоя — оптимальный алгоритм
Проблема Ханойских башен хорошо известна и решена, но есть ее обобщения, которые все еще представляют некоторые проблемы. Теперь у нас есть оптимальный алгоритм для решения проблемы с четырьмя колышками — можно ли его обобщить на проблему с n колышками?
Программа/Bot для регистрации на secure2.e-konsulat.gov.pl
Программа/Bot, которая проверяет наличие свободных мест для регистрации клиентов на сайте https://secure2.e-konsulat.gov.pl. В случае обнаружения свободных мест, заполняет анкету из заготовленных в БД данных и сохраняет полученный файл.
Read more «Программа/Bot для регистрации на secure2.e-konsulat.gov.pl»