Информатика

Горшенин Юрий Васильевич
Студент Московского физико-технического института (МФТИ), II курс, факультет инноватики высоких технологий (ФИВТ).

Суффиксные массивы на Руби

Современные компьютеры имеют огромную память и мощные процессоры. В данной статье предлагается рассмотреть задачу, которая может занять даже очень современный  компьютер на несколько дней – это решение головоломки «Пятнашки». С упрощённым вариантом этой головоломки – «Восьминашками» – компьютер вполне справляется – на вычисления уходит несколько секунд. Интересующийся читатель без труда переделает приведённые здесь коды и сможет узнать, по зубам ли его компьютеру серьёзные вычислительные задачи. В статье на элементарном уровне рассказывается про метод поиска в ширину,  так что алгоритм решения будет понятен даже неискушённым в дискретной математике читателям.

Продолжение...

Наш Адрес

Адрес редакции:
115184, г. Москва, Климентовский пер., 1/18.

Почтовый адрес:
129085, г. Москва, проезд Ольминского, д.6, стр. 1.

Телефон: (495) 951-41-67

Контакты: editor@edu-potential.ru

Администрация

Шеф-редактор:
Четин Герман Александрович

Ответственный секретарь:
Кудасова Светлана Алексеевна
Телефон: 8 (985) 199-14-92

 

 

Log in