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

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

Восстановить пароль Регистрация
 
santafefe
Сообщений: n/a
28.05.2014, 21:23     Интересная задача нахождения мин. количества умножений #1
Дана сумма степеней некоторого числа. Написать программу нахождения степеней числа 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
Проблема состоит в выборе лучших множителей, хранении их
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2014, 21:23     Интересная задача нахождения мин. количества умножений
Посмотрите здесь:

C++ Нахождения количества натуральных элементов в масиве
C++ Интересная задача. (вывод своего кода на экран)
Судоку. Задача довольно-таки интересная C++
C++ Массивы, интересная задача!
C++ Очень интересная задача, не все смогут
C++ Интересная задача одномерные массивы
C++ Интересная задача на вывод процентов
Интересная задача на графы C++

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

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

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