Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Help!! разложение больших чисел!!! 17.10.01 20:51 Число просмотров: 1601
Автор: SerpentFly <Vadim Smirnov> Статус: Member
|
Алгоритм то простой, еще Евклид придумал, только в силу NP полноты неффективен. Когда то мне попадался стохастический алгоритм основанный на разложении в цепные дроби (позволяет с определенной вероятностью сузить область поиска), но толком не помню уже, да и ответ он дает не всегда.
|
|
|