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

Интересная задача нахождения мин. количества умножений - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить порядковый номер сопротивления, по которому проходит минимальный ток (Pascal -> C++) http://www.cyberforum.ru/cpp-beginners/thread1191784.html
У меня есть программка на ПАСКАЛЕ написанная, Её в С++ перевести необходимо, используя "ФУНКЦИИ" языка С++. У меня ни чего не выходит, так как это для меня тёмный лес. Задача сама: "В результате...
C++ Создать два односвязных списка, и соединить их в один Ребят, подскажите пожалуйста как создать два односвязных списка и потом их соединить в один? http://www.cyberforum.ru/cpp-beginners/thread1191777.html
Динамический ввод функции C++
Есть необходимость создать ввод функции в консоль. На данный момент присутствует такая идея:так как в функции несколько составляющих, то указывается число составляющих(i) и посредством switch...
C++ Ifstream и eof в нем
Имеется код: int main() { setlocale(LC_ALL, "rus"); // корректное отображение Кириллицы char abc; ofstream fout("ofstream training.txt"); /// открываем текстовый документ ifstream...
C++ Виртуальная функция, принимающая объекты поочередно http://www.cyberforum.ru/cpp-beginners/thread1191770.html
есть класс у него 2 дочерних, есть статическая функция вызывающая ф-ю вывода на экран все объетты класса+дочерние, нужно написать такую же виртуальную функцию, что бы она принимала только по одному...
C++ #define с переносом в нескольких строк В общем, не важно что я дефайню... #define TRANSFER(xmm1, xmm2) _asm{\ pxor xmm2, xmm2; \ pextrw eax, xmm1, 0; \ pextrw esi, xmm1, 1; \ shl esi, 16; \ add eax,... подробнее

Показать сообщение отдельно
santafefe
Сообщений: n/a

Интересная задача нахождения мин. количества умножений - C++

28.05.2014, 21:23. Просмотров 166. Ответов 0
Метки (Все метки)

Дана сумма степеней некоторого числа. Написать программу нахождения степеней числа a так, чтобы суммарное количество умножений было минимальным.
Пример:
На вход подаются степени 1,3,4,5,8,12 и число a
Так вот, нужно найти сумму a^1 + a^3 + a^4 + a^5 + a^8 + a^12, не считая несколько раз одни и те же степени. Допустим, a2 = a * a
a3 = a2 * a
a4 = a2* a2
a5 = a3 * a2
a8 = a4 * a4
a12 = a8 * a4
Проблема состоит в выборе лучших множителей, хранении их
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru