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

Цена:
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 единице.

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

Стратегическое позиционирование и стратегии маркетинга»
Решение предложенного задания необходимо произвести с подробным обоснованием представленных выводов. При выполнении задания студент должен: 1) проанализировать представленные данные; 2) рассчитать долю каждого товара в выручке от реализации продукции; 3) выбрать стратегию маркетинга; 4) сформулировать выводы. Используя лекцию по теме «Стратегическое позиционирование и стратегии маркетинга» и представленный материал, выбрать стратегию маркетинга для предприятия.
Маркетинг Работа Контрольная
User karaleva : 19 августа 2019
300 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
Організація оподаткування суб’єктів малого підприємництва
Вступ 1. Організація податкового обліку та звітності суб’єктів малого підприємництва – юридичних осіб 2. Організація податкового обліку та звітності суб’єктів малого підприємництва – фізичних осіб Висновки Список використаної літератури Вступ Спрощена система оподаткування, обліку і звітності суб’єктів малого підприємництва, яка передбачає сплату єдиного податку, є сьогодні найпоширенішою з альтернативних систем оподаткування. Перехід на єдиний податок в Україні започаткований з 1 сі
Рефераты Бухгалтерский учет и аудит
User Elfa254 : 6 сентября 2013
Организация, нормирование и оплата труда на предприятиях отрасли (строительство)
Содержание. Введение 2 1. Теоретическая часть. 4 1.1. Функции норм труда. 4 1.2. Бестарифные системы оплаты труда. 7 2. Практическая часть. 10 2.1. Проектирование тарифной сетки. 10 2.2. Расчет расценки. 12 2.3. Разработка калькуляции затрат труда и заработной платы. 14 2.4. Определение нормативов трудовых затрат и заработной платы на комплекс работ. 16 2.5. Определение норматива фонда заработной платы, формирование плана-задания на участок и
Экономика отраслевая Работа Курсовая
User ostah : 16 сентября 2011
47 руб.
up Наверх