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

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

Войти
Регистрация
Восстановить пароль
 
santafefe
Сообщений: n/a
#1

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

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

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

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

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

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