Планирование работ в вычислительных системах по критерию минимального суммарного времени выполнения работ

Цена:
10 руб.

Состав работы

material.view.file_icon 248D9686-D91B-4242-97CF-B92CF07DAE18.zip [ 8 KB ]
material.view.file_icon bestref-141466.doc [ 30 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Постановка задачи
Факторизовать целое число N с помощью ро-метода Полларда.
Исходные данные:
Целое число N.
Краткое описание ро-метода Полларда
Ро-метод Полларда для факторизации заключается в следующем:
1. Составляется последовательность {x}, xi+1=f(xi), f(x)=x2+1
2. Вычисляются разности yi= x2i- xi
3. Вычисляется наибольший общий делитель чисел yi и N. Если он больше 1, полученный НОД (yi , N) является делителем числа N. Если нет – продолжаем выполнение алгоритма сначала.
Алгоритм работы программы
- Ввод числа N.
- Пока N не равно 1:
1. Вычисление xi
2. Вычисление x2i
4. Нахождение разности yi= x2i- xi
3. Вычисление НОД (yi , N)
4. Проверка НОД (yi , N) на равенство 1. Если это условие выполняется, то НОД – один из делителей числа N. Делим N на НОД и переходим к началу цикла.
Выход из цикла – равенство числа N единице.

Другие работы

Экзаменационная работа по дисциплине: Физические основы оптической связи. Билет №7
Экзаменационный билет № 7 1. Определить мощность сигнала на входе приемного оптического модуля, если работа ВОСП производится на длине волны 1.55мкм на участке 120км по волокну SF, строительная длина кабеля равна 5км, мощность сигнала на выходе передающего оптического модуля составляет 10мВт. Число разъемных соединений равно 4. 2. Сравните между собой спектральные характеристики СИД, СЛД и ППЛ. Объясните, чем отличается характер и от чего зависит ширина спектра излучения. 3. Числовая апертура
ДО СИБГУТИ Работа Экзаменационная Физические основы оптической связи
User Учеба "Под ключ" : 19 августа 2022
800 руб.
promo
Проектування системи керування електровозу подвійного живлення
Вибір розрахункової схеми та перерахунок тягових характеристик ТЕД (розрахунок режиму тяги) Розрахунок параметрів реостатного гальмування. Розрахунок параметрів випрямляючої установки і характеристик електровоза при роботі на змінному струмі. Розробка електричних схем електровозу. Різні умови на електрифікованих залізницях привело до розвитку електрифікації по двох напрямках: постійного струму з напругою 3 кВ і змінного синусоїдального струму частотою 50 Гц і напругою 25 кВ. Часто виникає необх
Транспорт железнодорожный Работа Курсовая
User GnobYTEL : 9 сентября 2012
44 руб.
Генетичні алгоритми в системах підтримки прийняття рішень для фінансового аналізу на фондовому ринку.
Прогнозування є ключовим етапом при прийнятті рішень в управлінні. Кінцева ефективність будь-якого рішення залежить від послідовності подій, які виникають вже після прийняття рішення. Можливість передбачити некеровані аспекти цих подій перед прийняттям рішення дозволяє зробити найкращий вибір, який в іншому випадку міг бути не таким вдалим. Але прийняття рішення особою, що приймає рішення дуже ускладнюється великим потоком даних. Аналізувати данні можливо передоручити засобам комп’ютерної технік
Финансы Рефераты
User kostak : 5 июня 2012
Психо-педагогічна характеристика дітей молодшого шкільного віку
ПЛАН 1. Анатомо-фізіологічні особливості віку. а) Ріст і вага б) Мозок і нервова система в) Кістки г) М'язи і жирова тканина 2. Особливості навчальної діяльності 3.Розвиток пізнавальних процесів. а) Розвиток мислення б) Розвиток уваги. в) Розвиток уяви. 4. Вплив навчання на розвиток особистості . 5.Розвиток емоційної сфери в молодшому шкільному віці. 6. Надмірна активність школярів. 7. Гумор і емоційний розвиток. 8.Особливості міжособистісної взаємодії молодшого школяра з дорослим
Психология Работа
User Qiwir : 11 октября 2013
5 руб.
up Наверх