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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
cdad
Сообщений: n/a
#1

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

14.04.2013, 15:30. Просмотров 469. Ответов 1
Метки нет (Все метки)

Помогите разобраться в задании.
Разработать приложение для исследование времени распределенной генерации массива кодов квадратичных вычетов.
По данной тематике предполагается, что генерация кодов квадратичных вычетов происходит на разных компьютерах. Функциональное назначение компьютеров в комплексе предполагается следующим. Первый компьютер генерирует массив простых чисел и определяет, какими порциями они будут передаваться второй машине. Порция – это количество одновременно передаваемых простых чисел. Второй компьютер для каждого принятого простого числа генерирует код квадратичных вычетов.
Изменяя количество простых чисел передаваемых в порции, экспериментально определить оптимальное время решения задачи в целом.
В разрабатываемом приложении время передачи простых чисел между компьютерами промоделировать временной задержкой.
Не понимаю, как это реализовать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2013, 15:30     Время распределенной генерации массива кодов квадратичных вычетов
Посмотрите здесь:
C++ Время генерации случайного числа
C++ Найти сумму кодов всех элементов символьного массива
C++ Вернуть сумму кодов всех элементов массива и заменить все вхождения символа «#» на букву А
Генератор нормально распределенной случайной величины в заданном диапазоне C++
Смоделировать алгоритм непрерывной случайной величины распределенной с плотностью C++
C++ Задачка на массивы (описать функцию случайной генерации элементов массива, а за тем логическую функцию)
Используя метод вычетов, сгенерировать последовательность из 1000 псевдослучайных чисел C++
C++ Вывод массива во время отладки
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     Время распределенной генерации массива кодов квадратичных вычетов
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru