[#] Вперед, на поиски палиндромов 3
habrabot(difrex,1) — All
2015-12-17 14:30:02


После того, как вроде бы неплохой результат, полученный в [предыдущей части][1], оказался лишь «локальным максимумом», я на некоторое время забросил задачку. Напомню условие:

> «The decimal number 585 is 1001001001 in binary. It is palindromic in both bases. Find n-th palindromic number». Или, по-русски: «Десятичное число 585 в двоичной системе счисления выглядит как 1001001001. Оно является палиндромом в обеих системах счисления. Найдите n-й подобный палиндром».

Но само существование значительно более быстрого, с принципиально другой вычислительной сложностью, алгоритма не давало мне покоя, и в конце концов я вернулся к его [разбору][2]. В конце концов, алгоритм оказался не таким уж и сложным, зато, на мой взгляд, очень красивым. [Как же они это сделали?][3]

[1]: http://habrahabr.ru/post/272555/
[2]: https://discuss.codechef.com/questions/74483/dualpal-editorial
[3]: http://habrahabr.ru/post/272659/#habracut