Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.96/27: Рейтинг темы: голосов - 27, средняя оценка - 4.96
0 / 0 / 0
Регистрация: 13.07.2010
Сообщений: 46
1

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

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

реализовать быстрое возведение в степень числа минимальным количеством умножения
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.11.2011, 21:22
Ответы с готовыми решениями:

Алгоритм для быстрого возведения в степень
Всем привет, помогите написать алгоритм для возведения в степень дак чтоб для возведения в 15...

Написать функцию быстрого возведения в степень
9. Напишите функцию быстрого возведения в степень, которая пользовалась бы следующими свойствами:...

Напишите функцию быстрого возведения в степень
Друзья, помогите решить эту задачу, через функцию С объяснения, если можно. Заранее спасибо ...

Алгоритм быстрого возведения в степень по модулю
Народ помогите начинающему как реализовать алгоритм быстрого возведения в степень по модулю C#....

2
385 / 229 / 12
Регистрация: 06.07.2011
Сообщений: 512
10.11.2011, 21:53 2
Лучший ответ Сообщение было отмечено sam5213 как решение

Решение

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
Эксперт С++
4255 / 2229 / 203
Регистрация: 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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.11.2011, 21:55

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Подправить программу быстрого возведения в степень
Нужно написать программу бинарного возведения в степень. Точнее подправить работу с файлами....

Алгоритм быстрого возведения в степень в кольце вычетов
Пытаюсь разобраться в вопросе алгоритма быстрого возведения в степень в кольце вычетов. Для начала...

Возвести число m в целую степень n, не используя операции возведения в степень
С помощью цикла For 1)Возвести число m в целую степень n, не используя операции возведения в...

Как управлять через мобильный? Аппаратно-программные реализации
Нужно схема управления через мобилный на несколька команд. Может ктото занималься с этим. Спасибо.


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

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

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