Информация об изменениях

Сообщение Re: двоично-десятичные палиндромы от 16.12.2015 12:23

Изменено 16.12.2015 12:44 _DAle_

Здравствуйте, Кодт, Вы писали:

К>По мотивам пары недавних статей на хабре. (Ну и для тех, кто не читал эти статьи, тем более может быть интересно — размять голову).


К>Предложите наиболее быстрый способ.


Как-то нет сейчас времени особо подумать, но первое, что можно сделать — это перебирать половинки (n/2 цифр для четной длины, n/2+1 для нечетной) 10-палиндромов (так как их просто меньше 2-палиндромов), зеркально отражать, а потом проверять на 2-палиндром. Во всяком случае по сравнению с тупым брутфорсом — это существенно быстрее. Потом я бы попробовал сгенерировать эти 2-10-палиндромы и посмотреть на них
Re: двоично-десятичные палиндромы
Здравствуйте, Кодт, Вы писали:

К>По мотивам пары недавних статей на хабре. (Ну и для тех, кто не читал эти статьи, тем более может быть интересно — размять голову).


К>Предложите наиболее быстрый способ.


Как-то нет сейчас времени особо подумать, но первое, что можно сделать — это перебирать половинки (n/2 цифр для четной длины, n/2+1 для нечетной) 10-палиндромов, зеркально отражать, а потом проверять на 2-палиндром. Во всяком случае по сравнению с тупым брутфорсом — это существенно быстрее. Потом я бы попробовал сгенерировать эти 2-10-палиндромы и посмотреть на них