Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
cdad
1

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

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

Помогите разобраться в задании.
Разработать приложение для исследование времени распределенной генерации массива кодов квадратичных вычетов.
По данной тематике предполагается, что генерация кодов квадратичных вычетов происходит на разных компьютерах. Функциональное назначение компьютеров в комплексе предполагается следующим. Первый компьютер генерирует массив простых чисел и определяет, какими порциями они будут передаваться второй машине. Порция – это количество одновременно передаваемых простых чисел. Второй компьютер для каждого принятого простого числа генерирует код квадратичных вычетов.
Изменяя количество простых чисел передаваемых в порции, экспериментально определить оптимальное время решения задачи в целом.
В разрабатываемом приложении время передачи простых чисел между компьютерами промоделировать временной задержкой.
Не понимаю, как это реализовать.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.04.2013, 15:30
Ответы с готовыми решениями:

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

Создать уникальный алгорим по генерации кодов
Если зять от 1 до 10, десять цифр. То можно создать 10 уникальных строчек, от одного до 10. Главное...

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

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

1
cdad
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
и т.д.
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.04.2013, 18:16

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Оценить время генерации матрицы смежности
Все доброго времени суток. Есть следующая задача: Необходимо оценить время генерации матрицы...

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

Можно ли большой (генерируемый) файл отдать на закачку во время генерации?
Здравствуйте. Такую тему не нашел, может плохо искал. Имеем сервер IIS. На C# написан,...


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

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

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