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

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

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

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

26.05.2013, 03:32. Просмотров 281. Ответов 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     Квадрат числа
Посмотрите здесь:

Полный квадрат числа C++
C++ Квадрат числа
C++ Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m
C++ Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m
C++ Квадрат натурального числа n
Даны числа m и n, получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m C++
Определить, равен ли квадрат заданного трехзначного числа кубу суммы цифр этого числа VS2010 C++
Найти среди двузначных чисел такие, что квадрат числа равен кубу суммы цифр этого числа C++
C++ Проверить, квадрат заданного трехзначного числа равен кубу суммы цифр этого числа
Для каждого числа найти корень квадратный, если дробная часть меньше 5, в противном случае найти квадрат данного числа C++
C++ Квадрат заданного трехзначного числа равен кубу суммы цифр этого числа
C++ Вывести квадрат большего числа и квадрат меньшего

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

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

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