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

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

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

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

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

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

Время генерации случайного числа - C++
Вопрос к опытным пользователям. Может кто подскажет время генерации случайного числа (скажем по нормальному закону распред.) в сравнении...

Найти сумму кодов всех элементов символьного массива - C++
Привет! не могу никак добить прогу суть такая: Написать функцию, которая для заданного в качестве параметра массива типа char возвращает...

Реализовать алгоритм генерации случайной величины распределенной по нормальному закону Гаусса - C#
Здравствуйте. Хотелось бы узнать как можно на visual c# реализовать алгоритм генерации случайной величины распределенной по нормальному...

Время ожидания дозаправки описывается случайной величиной, равномерно распределенной в интервале - GPSS
Производится дозаправка самолетов-истребителей горючим в воздухе. 1) В районе дозаправки находятся 4 самолета-заправщика. 2) Самолеты,...

Время генерации страницы - PHP
Доброго времени. Столкнулся с проблемой во времени генерации страницы. В чем собственно фишка.. Данные файлы инклюдятся хэдэр и футер...

В чем измеряется время генерации потока пакетов? - Серверы
Есть интервал времени генерации потока пакетов, вопрос таков: В чем измеряется здесь время? какова единица измерения?, моделирую локальную...

1
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
и т.д.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2013, 18:16
Привет! Вот еще темы с ответами:

Программа по генерации 7-значного номера время от времени (не всегда) падает с ошибкой memory violation - C (СИ)
Добрый день. моя программа по генерации 7-значного номера время от времени (не всегда) падает с ошибкой memory violation : Exception...

Cумма кодов четных символов равна сумме кодов нечетных - Delphi
Даны два поля edit1 и edit2. и кнопка button1. Нужно чтобы при нажатии на кнопку, проверялось: сумма кодов четных символов была равна сумме...

Ошибка в генерации двумерного массива - JavaScript
Добрый день, пытаюсь сгенерировать двумерный массив и заполнить его случайными числами, но меня, почему-то, бракует на строке for (var...

ошибка при генерации массива - Delphi
var Form1: TForm1; i, j: integer; const n=5; m=5; type mas=array of integer; var MassA,MassB:mas;


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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