Сайт о программировании, математике и моделировании
Реализация РО-алгоритма
РО-алгоритм Полларда
1. (Инициализация) Вводим x0, k=0;
2. k = k + 1;
3. xk = P(xk-1);
4. Если k – нечетное, идти в 2;
5.1 j = k/2.
5.2 Найти НОД (n, |xk – xj|);
6. Если НОД = 1, идти в 2;
7.1 Если НОД < n,
7.2 То p = НОД, конец;
7.3 Вывод p;
8. Если НОД делится не только на p, но и на n. Идти в 1.
| Print article | This entry was posted by root on 01.12.2010 at 8:17 пп, and is filed under Алгоритмы. Follow any responses to this post through RSS 2.0. Вы можете оставить комментарий или трэкбэк с вашего сайта. |
Пока нет комментариев.
Нет трэкбэков.
Что такое алгоритм?
12 месяцев назад - Нет комментариев
Понятие алгоритма такое же основополагающее для информатики, как и понятие информации. Именно поэтому важно в нем разобраться. Название «алгоритм» произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге «Об индийском счете» он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий…
Алгоритм проверки работоспособности серверов
1 год назад - Нет комментариев
Разработанный алгоритм предусматривает выполнение тестовых запросов к службам сервера и проверку поступивших ответов. Блок-схема алгоритма метода проверки работоспособности серверов показана на рисунке. Последовательность действий данного алгоритма: Начало выполнения алгоритма. Подключение к серверу по сети. Проверка, было ли подключение успешным. Если подключение не удалось, то программа записывает сообщение о недоступности сервера по сети. При успешном подключении…
Алгоритм анализа журнала безопасности
1 год назад - Нет комментариев
Блок-схема алгоритма метода анализа журнала безопасности приведена на рисунке. Последовательность действий данного алгоритма: Начало выполнения алгоритма. Открытие журнала безопасности Windows на чтение. Прохождение по всем записям в журнале. Проверка поля «тип события», на соответствие одному из типов событий, по которым ведется мониторинг. Если поле «тип события» соответствует одному из типов событий, по которым ведется мониторинг,…
Алгоритм мониторинга работоспособности сетевого оборудования
1 год назад - Нет комментариев
Для ведения мониторинга работоспособности сетевого оборудования на ip-адрес проверяемого сетевого оборудования отправляется ICMP echo пакет, после чего определяется время, затраченное сетевым оборудованием на отправку ICMP echo-rep пакета. В случае, если ICMP echo-rep пакет не приходит долгое время, это говорит о том, что проверяемое сетевое оборудование не функционирует. Если же время ответа большое, это говорит о…
Листинг программного комплекса по защите информации от ВЧ-навязывания
1 год назад - Нет комментариев
Файл mdFunction.bas (модуль с ключевыми функциями и процедурами) //Процедура БПФ Public Sub FFT(ByRef aSpR() As Single, ByRef aSpI() As Single, ByRef aQ As Byte, ByVal aN As Long, ByVal aPower As Integer, Ang() As Single) Dim i As Long, j As Long, k As Long, oldQ As Long Dim deg As Long, step As Long,…
Рисуем гистограммы и графики посредством С#
1 год назад - Нет комментариев
Данная статья является продолжением опубликованного ранее материала на нашем сайте. Здесь рассматриваются вопросы связанные с рисование различных видов графиков и диаграмм с помощью специализированных функций реализованных в C#. Этап 5 — Построение гистограммы. Гистограмма будет строится для заданных значений в pictureBox2 при нажатии кнопки «Гистограмма». Событие button5_Click: private void button5_Click(object sender, EventArgs e) { pictureBox2.Visible…
Алгоритм быстрого двумерного вейвлет-преобразования
1 год назад - Нет комментариев
FWT2D::FWT2D(const wchar_t* fname, const float* tH, unsigned int thL, int thZ, const float* tG, unsigned int tgL, int tgZ, const float* H, unsigned int hL, int hZ, const float* G, unsigned int gL, int gZ) : BaseFWT2D(fname, tH, thL, thZ, tG, tgL, tgZ, H, hL, hZ, G, gL, gZ) { } void FWT2D::transrows(char** dest, char**…
Алгоритм мониторинга и аудита безопасности
1 год назад - Нет комментариев
В основе модуля мониторинга и аудита безопасности в корпоративной сети лежит составление эталонного профиля и составлении текущего профиля, который затем сравнивается с эталонным. Блок-схема алгоритма проведения аудита приведена на рисунке. Последовательность действий данного алгоритма: Начало выполнения алгоритма. Проверка, имеется ли эталонный профиль. Конец выполнения алгоритма.
Заполнение матрицы нулями
1 год назад - Нет комментариев
Задача: Заполните нулями элементы массива A(m,n), расположенные по периметру, используя только 1 цикл. Алгоритм: Создаем массив из M=5 строк и N=10 столбцов ->Придаем каждому элементу массива значение равное 1 ->Выводим начальный массив на экран -> Придаем значение равное 0 элементам, находящимся по периметру -> Выводим на экран конечный массив. Код программы на языке програмирования C#:…
Какими свойствами обладают алгоpитмы?
1 год назад - Нет комментариев
Основные свойства алгоритмов следующие: 1. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма. 2. Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных)…
