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

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

Войти
Регистрация
Восстановить пароль
 
vlad_light
4 / 4 / 0
Регистрация: 24.09.2012
Сообщений: 178
#1

Квадрат числа - C++

26.05.2013, 03:32. Просмотров 292. Ответов 0
Метки нет (Все метки)

Подскажите, пожалуйста, алгоритм быстрого возведения числа (порядка 1000-2000 бит) в квадрат. Реализовать нужно будет на С в стиле
C
1
void sqr (int* number, int numberLength)
либо с использованием дополнитльной памяти
C
1
void sqr (int* number, int numberLength, int* tempArray)
, где number является параметром одновременно на вход и на выход.
Я реализовал метод Карацубы (с усечением, начиная с 512 бит), но существенного прироста он не дал (возможно из-за плохой внутренней функции возведения в квадрат). Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2013, 03:32     Квадрат числа
Посмотрите здесь:

Даны числа m и n, получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m - C++
помогите решить задачку. Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m .(m и n вводятся с...

Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m - C++
Доброго времени суток) прошу вашей помощи. Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен...

Квадрат числа - C++
Как сделать чтобы квадрат находился напротив числа??? #include <windows.h> #include <iostream> using namespace std; void main ()...

Найти квадрат числа - C++
Дано целое число N (> 0). Найти квадрат данного числа, ис-пользуя для его вычисления следующую формулу: N2 = 1 + 3 + 5 + . . . + (2•N −...

Полный квадрат числа - C++
Определить, является ли заданно число полным квадратом!! double x; cin>>x; double y1=sqrt(x); int y2=sqrt(x); double...

Квадрат натурального числа n - C++
Проверить, содержит ли квадрат натурального числа n цифру 3 в своей записи. Большое спасибо заранее!

Возведение натурального числа в квадрат - C++
Составить программу на языке С++ возведения натурального числа в квадрат, используя следующую закономерность n квадрат =1+3+5+7+9+...+2n-1....

Возведения натурального числа в квадрат - C++
составить программу : 1^2 =1; 2^2 =1 +3; 3^2 =1 +3+5; 4^2 =1+3+5+7; ... N^2 =1+3+5+...+(2*N-1); дано целое число N.

Функция, возвращающая квадрат числа - C++
создать функцию sqr(x), вычисляющую x*x; Используя ее, найти a^2+b^2+(a-b-1)^2

Возвести в квадрат положительные числа из набора - C++
Даны три вещественных числа. Возвести в квадрат положительные


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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