Народ, а как насчет математической задачки всвязи с этим?26.10.06 20:00 [Den, whiletrue] Автор: whiletrue <Роман> Статус: Elderman Отредактировано 26.10.06 20:06 Количество правок: 1
Числа, где вначале 1-ки, а потом 0-й - это 2^x-2^y
Вопрос: какой формулой можно расположить их в порядке возрастания? (имеется ввиду не маска, любое кол-во байт) =)
В Misc, однозначно!27.10.06 12:26 Автор: Den <Денис Т.> Статус: The Elderman
[moved from beginners] > Числа, где вначале 1-ки, а потом 0-й - это 2^x-2^y > Вопрос: какой формулой можно расположить их в порядке > возрастания? (имеется ввиду не маска, любое кол-во байт) =)
Что значит какой формулой? Если по какому ключу сортировать, чтобы они возрастали, то ответ очевиден: по вот этому 2x - 2y. А если алгоритмически (без насточщего возведения и даже без сдвигов), то
[moved from beginners] > > Числа, где вначале 1-ки, а потом 0-й - это 2^x-2^y > > Вопрос: какой формулой можно расположить их в порядке > > возрастания? (имеется ввиду не маска, любое кол-во > байт) =) > > Что значит какой формулой? Если по какому ключу > сортировать, чтобы они возрастали, то ответ очевиден: по > вот этому 2x - > 2y. А если алгоритмически (без > насточщего возведения и даже без сдвигов), то > >
[moved from beginners] > А вот тепрь риторический вопрос: > почему если слегка изменить изначальную формулу: x^2-y^2 > =))))) > то все становится оооооооооооочень плохо!!!
Наверное как раз потому, что формулы для x и y рассчитывались именно для этой самой "изначальной формулы". Если изменить ее, то надо проводить расчеты с самого начала.
Не выйдет ничего, просто. Эта задача = задача факторизации =)))27.10.06 03:41 Автор: whiletrue <Роман> Статус: Elderman
Какая задача? Я действительно не понял в чем состоял "риторический вопрос" :-)27.10.06 03:50 Автор: amirul <Serge> Статус: The Elderman Отредактировано 27.10.06 04:32 Количество правок: 1
[moved from beginners] смотри - в начальной задаче: 2^x-2^y ты легко нашел соответствие x,y от n (и считается оно быстро)
а что такое задача факторизации? n=p*q - по n найти p и q (аналогии не видишь?)
задачу факторизации можно предствить еще так:
т.к. любое нечетное число можно разложить на разность квадратов - получаем
n = x^2 - y^2 = (x-y)*(x+y)
p = x-y
q = x+y
а риторический вопрос в том, что, если перевернуть формулу - то получается полная %опа. Никак не найти прямое соответствие x,y от n
Не вкурил :))26.10.06 20:07 Автор: NKritsky <Nickolay A. Kritsky> Статус: Elderman