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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.63
sam5213
0 / 0 / 0
Регистрация: 13.07.2010
Сообщений: 46
#1

Программные реализации быстрого возведения в степень - C++

10.11.2011, 21:22. Просмотров 3907. Ответов 2
Метки нет (Все метки)

реализовать быстрое возведение в степень числа минимальным количеством умножения
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2011, 21:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Программные реализации быстрого возведения в степень (C++):

Алгоритм для быстрого возведения в степень - C++
Всем привет, помогите написать алгоритм для возведения в степень дак чтоб для возведения в 15 степень требуется 6 операций умножения, а для...

Возведения в степень - C++
Народ нужна помощь так как только, сегодня утром начал учить С++ сразу же возникли вопросы Например у меня есть последовательность чисел...

программа возведения в степень - C++
Друзья, я "начинающий" в СИ и поэтому столкнулся с такой проблемой: мой компилятор "Miracle C" Неправильно выполняет код, взятый из...

Класс возведения в степень - C++
Добрый день всем. Тут зашел в тупик. Класс с функцией-членом возведения числа в степень путем перемножения друг на друга (я хочу добавить и...

Функция возведения в степень. - C++
написал библиотеку для вычисления степени чисел.некорректно работает при возвращении переменной из step.h в main.cpp и переводе в другую. ...

Функция возведения в степень - C++
Добрый день. Ребята, помогите решить проблему. Написал функцию для вычисления действительных корней кубического уравнения. возникает...

2
Paporotnik
383 / 227 / 7
Регистрация: 06.07.2011
Сообщений: 512
10.11.2011, 21:53 #2
C++
1
2
3
4
5
6
7
8
int powN(int x, int n) {  
    int tmp,res=1;
    if (n&1) {res=x; n-=1;}
    if (n==0) return res;
    tmp=powN(x,n>>1);
    res=res*tmp*tmp;
    return res;    
}
как-то так.
1
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
10.11.2011, 21:55 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
long Pow(long a, unsigned int n)
{
   long deg = a, rez = 1;
   while (n)
   {
      if (n & 1)
         rez *= deg;
      deg *= deg;
      n >>= 1;
   }
   return rez;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2011, 21:55
Привет! Вот еще темы с ответами:

Написать функцию возведения в степень - C++
Написать программу, которая выводит на печать значения 1^1, 2^2, 3^3, 4^4, 5^5 Степени чисел должны вычисляться в отдельной функции....

Рекурсивная функция возведения в степень - C++
Ребята, написал функцию для возведения в степень из учебника, но она почему-то не хочет работать. Вот код: int pow(int base, unsigned...

Перегрузить функцию возведения в степень - C++
Перегрузить функцию stepen(), в которой число x будет возводиться в степень у: а) x – целое, у – дробное; б) x – целое, у – целое; в)...

Написать функцию возведения в степень - C++
Написать функцию, которая вычисляет значение а^b. Числа а и b могут быть любыми дробными положительными числами.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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