Форум программистов, компьютерный форум CyberForum.ru

Время распределенной генерации массива кодов квадратичных вычетов - C++

Восстановить пароль Регистрация
 
cdad
Сообщений: n/a
14.04.2013, 15:30     Время распределенной генерации массива кодов квадратичных вычетов #1
Помогите разобраться в задании.
Разработать приложение для исследование времени распределенной генерации массива кодов квадратичных вычетов.
По данной тематике предполагается, что генерация кодов квадратичных вычетов происходит на разных компьютерах. Функциональное назначение компьютеров в комплексе предполагается следующим. Первый компьютер генерирует массив простых чисел и определяет, какими порциями они будут передаваться второй машине. Порция – это количество одновременно передаваемых простых чисел. Второй компьютер для каждого принятого простого числа генерирует код квадратичных вычетов.
Изменяя количество простых чисел передаваемых в порции, экспериментально определить оптимальное время решения задачи в целом.
В разрабатываемом приложении время передачи простых чисел между компьютерами промоделировать временной задержкой.
Не понимаю, как это реализовать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2013, 15:30     Время распределенной генерации массива кодов квадратичных вычетов
Посмотрите здесь:

функция генерации чисел !!! C++
Куда деваются данные из массива во время выполнения программы? C++
Генератор нормально распределенной случайной величины в заданном диапазоне C++
C++ Задачка на массивы (описать функцию случайной генерации элементов массива, а за тем логическую функцию)
Используя метод вычетов, сгенерировать последовательность из 1000 псевдослучайных чисел C++
C++ Вывод массива во время отладки
C++ Время генерации случайного числа
Смоделировать алгоритм непрерывной случайной величины распределенной с плотностью C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cdad
Сообщений: n/a
27.04.2013, 18:16     Время распределенной генерации массива кодов квадратичных вычетов #2
2. Формирование кода квадратичных вычетов.
Для формирования кода квадратичных вычетов необходимо простое число P. (Простое число это такое число, которое делится без остатка только само на себя.)
Для формирования кода квадратичных вычетов сначала необходимо определить квадраты чисел 1,2,…,(P-1)/2 по модулю P. Результат следует записать в массив B. (Число членов в массиве B будет равно (P-1)/2).
Далее формируется код квадратичных вычетов, который записывается в массив A по следующему правилу:

a1=0;
ai=1, если число i-1 имеется в массиве B
0, если число i-1отсутствует в массиве B
где i=2,3,…,P.
Отметим, что число членов в массиве A равно P.

Пример. Пусть P=13,
тогда B={1,4,9,3,12,10}, а A={0,1,0,1,1,0,0,0,0,1,1,0,1}.
Замечание. Для второго алгоритма формирования кода квадратичных вычетов можно заменить операцию возведения в квадрат операцией последовательного сложения нечетных чисел:
12=1
22=1+3
32=1+3+5
42=2+3+5+7
52=1+3+5+7+9
и т.д.
Yandex
Объявления
27.04.2013, 18:16     Время распределенной генерации массива кодов квадратичных вычетов
Ответ Создать тему
Опции темы

Текущее время: 17:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru