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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поясните последнюю строку http://www.cyberforum.ru/cpp-beginners/thread837521.html
EZFONT по Петзолдту. HFONT EasyFontCreate (HDC Context , std::string ...
C++ Не корректно работает программа с класами Привет Всем. У меня есть к Вам просьба. Я вот написал программу,но в ней редактирование и удаление данных из базы данных работает не качественно, то есть есть какой то баг. Помогите пожалуйста... http://www.cyberforum.ru/cpp-beginners/thread837518.html
Дан код, надо чтобы выводил не просто число, а по модулю C++
Дан код, надо чтобы выводил не просто число, а по модулю, подскажите как сделать ? #include <stdio.h> #include <conio.h> #define M 10 #define N 10
case outside of switch ? Что за ошибка? C++
//--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #pragma argsused #include <conio.h> #include <iostream.h> #include <windows.h>...
C++ Продажа плеера на C++ http://www.cyberforum.ru/cpp-beginners/thread837500.html
Всем привет я сейчас пишу(уже почти закончил) mp-3 плеер, сделал несколько примочек в нем и теперь думаю как и где его продать или хотяб распространить?
C++ Программа, определяющую сколько балов набрал победитель! К финалу конкурса лучшего по профессии "специалист электронного офиса " были допущены трое: Иванов Петров Сидоров. Соревнования проходил в три тура. Иванов набрал в первом туре m1 во втором n1 в... подробнее

Показать сообщение отдельно
cdad
Сообщений: n/a
27.04.2013, 18:16
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
и т.д.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru