7 / 7 / 4
Регистрация: 30.07.2010
Сообщений: 87
|
|
1 | |
ро-метод Полларда11.08.2010, 19:54. Показов 8933. Ответов 2
Метки нет (Все метки)
Здравствуйте! Задание такое: Реализовать ро-метод Полларда факторизации челых чисел на примере 32 битовых чисел. Давно есть код сделаный на Паскале вот как это сделать на с++ подскажите пожалуйста
Если кому вдруг чем то поможет код на Паскале скину. По поводу ро-метода Полларда собственно вот из википедии если вдруг кто не знаком с темой Добавлено через 22 часа 3 минуты up
0
|
11.08.2010, 19:54 | |
Ответы с готовыми решениями:
2
Метод факторизации Полларда (p-1) ро-метод Полларда дискретного логарифмирования ро-метод Полларда (факторизация числа) блок-схема к ро-методу Полларда |
1080 / 1007 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
|
|||||||
11.08.2010, 20:36 | 2 | ||||||
Нарыл кое-что в китайской помойке. См. вложение.
Скажу сразу, что пример нерабочий (неправильно реализован алгоритм, нужно где-то поправить) и может быть не по вашей теме. В отличие от оригинала, который писал какой-то китаец, в нем более менее понятно что/зачем. Сам оригинал (думаю не понадобится): ссылка удалена
2
|
7 / 7 / 4
Регистрация: 30.07.2010
Сообщений: 87
|
|
13.08.2010, 18:21 [ТС] | 3 |
Cпасибо большое, еще вопрос такой нубской а что должна программа показать на экран то есть мы вводим с клавиатуры число размером не более 32 бит а она выдает для него ключ дешифрования то ли шифрования, либо для каких то поределенных чисел, пример 32 битовых чисел есть во многих источниках. Признаю свое нубство в этом вопросе все это было в моих лекциях по спец розделам программирования на которые я благополучно появлялся раз в пять лет на протяжении семестра щас вот понял что это моя основная специальность начал учить просто программирование с++ вроде разобрался как мне кажется неплохо, длеаю все лабы что были в семестре всех вариантов ну и кое что стал соображать потихоньку. Разобраться с кодом думаю не составит труда главное знать что он должен выводить то на экран не прошу что то исправлять или еще что то делать просто скажите пожалуйста как оно работать должно вроде разобрался алгоритм не такой то и сложный Спасибо.
Добавлено через 14 часов 44 минуты up Добавлено через 6 часов 50 минут up Добавлено через 23 часа 5 минут up
0
|
13.08.2010, 18:21 | |
13.08.2010, 18:21 | |
Помогаю со студенческими работами здесь
3
Нужно реализовать Ро-алгоритм Полларда Необходимо реализовать алгоритм Полларда (алгортим факторизации числа n) Код Алгоритма Полларда как устранить большие константа? СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |