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

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

Восстановить пароль Регистрация
 
vlad_light
4 / 4 / 0
Регистрация: 24.09.2012
Сообщений: 178
26.05.2013, 03:32     Квадрат числа #1
Подскажите, пожалуйста, алгоритм быстрого возведения числа (порядка 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++ Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m
Даны числа m и n, получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m C++
Определить, равен ли квадрат заданного трехзначного числа кубу суммы цифр этого числа VS2010 C++
Найти среди двузначных чисел такие, что квадрат числа равен кубу суммы цифр этого числа C++
C++ Проверить, квадрат заданного трехзначного числа равен кубу суммы цифр этого числа
Для каждого числа найти корень квадратный, если дробная часть меньше 5, в противном случае найти квадрат данного числа C++
Написать программу, которая выводит квадрат, введенного с клавиатуры, числа в диапазоне от 0 до 10 включительно. При введении отрицательного числа осу C++
C++ Квадрат заданного трехзначного числа равен кубу суммы цифр этого числа

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

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

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