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

Cвязанные списки. Длинная арифметика. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Оформление чёрного окна консоли VS C++ http://www.cyberforum.ru/cpp-beginners/thread68034.html
Здравствуйте. Как в си ++ в чёрном окне сделатать следующее: Нужно сделать заливку синим цветом и чтоб буквы голубым (Как в FAR'е). Нужно сделать размер окна на весь экран автоматом. Нужно в переменную записать текущие размеры окна (в пробелах). Нужно сделать выпадающую менюшку как в FAR'е. Пожалуйста помогите....
C++ шестнатеричное число как в с++ преобразовать десятичное число в шестнатеричное? http://www.cyberforum.ru/cpp-beginners/thread68032.html
C++ Найти произведение чисел в массиве
кто может помочь #include <iostream.h> #include <stdlib.h> #define N 10 void main() { randomize(); for (int i=0;i<N;i++) {
Циклические очереди в C++ C++
Привеет всем;) нужно написать функции занесения и извлечения данных для циклической очереди???(обратите внимание на аргументы можно использовать перегрузку функций - так в задании написано:scratch:) простую очередь я вот так накидала(правильно ли?!!): struct Queue { int d; Queue *p; };
C++ Сортировка слов по алфавиту методом выбора. http://www.cyberforum.ru/cpp-beginners/thread68020.html
Как это дело реализовать? Задать числовое значение каждой букве в алфавите или же использовать аски ? Посоветуйте)
C++ Напишите пожалуйста програмный код) Здраствуйте! Помогите пожалуйста бедной)С++ 1)Написать программу используя функциюкоторая определяет:является ли число целым(с с помощью цикла for) 2)Написать программу которая заминяет отрицательные элементы массива на среднее арифметическое а положительные элементы на произведение элементов массива. подробнее

Показать сообщение отдельно
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
28.11.2009, 11:47     Cвязанные списки. Длинная арифметика.
Разделим задачу на простейшие:

Очевидно, что при высоких степенях число будет очень длинным и расти оно будет очень быстро, соответсвенно перед нами стоит три задачи:
1. Хранение длинных чисел.
Вы предлагаете использовать связные списки (видимо препод так хочет), так что тут вариантов выбора не так много.
2. Возведение в степень.
Самым очевидным способом является понижение степени. Например, нужно возвести число в 1800-ю степень, для этого можно возвести его в 900-ю степень и умножить результат на себя. В свою очередь основание в 900-ой представимо как произведение двух оснований возведённых в 450-юстепень, и т.д...
3. Умножение длинных чисел.
Операция умножения длинных чисел весьма трудоемка, обычно её стараются оптимизировать. Возможно использование быстрых алгоритмов умножения(гуглим по запросу Карацуба, например). Но с другой стороны задача явно учебная, следовательно, код должен быть максимально прост и читабелен. Возможно использовать простые, интуитивно ясные алгоритмы, пусть даже в ущерб производительности и ресурсоёмкости. Вариант - возведение в степень реализуется циклом умножающим длинное число на основание нужное количество раз.

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