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

C++

Войти
Регистрация
Восстановить пароль
 
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
#1

Оптимизация функции Math.pow - C++

15.04.2014, 14:56. Просмотров 686. Ответов 11
Метки нет (Все метки)

Добрый день уважаемые знатоки. Хотел спросить, можна ли как то оптимизировать функцию math.pow. Заранее спасибо
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2014, 14:56     Оптимизация функции Math.pow
Посмотрите здесь:

Не работают функции <math.h> в методе (функции-члене) - C++
Сделал программу которая решает по формуле задачу. Все работает, но стоило вынести нахождение y в функцию, как компилятор стал писать...

math или не math?! вот в чем вопрос... - Visual C++
Доброго времени суток! Пипл подскажите у вас в VS в math.h есть такие функции, как: round trunc tgamma floor ceil ??? ...

Pow не работает в функции - C++
void gip(int &amp;a, int &amp;d); int main() {int a,d; cin&gt;&gt;a; gip(a,d); _getch(); return 0; }

Использование функции pow - C++
int x,z,h; z=38; cin&gt;&gt;x; h=pow(z,x); cout&lt;&lt;h; getch(); если даю 1,2,3,4,5,6 как Х, то программа работает, если даю больше 10,...

Вопрос по функции POW - C++
есть 2 переменные double first; unsigned int second; Хочу сделать pow (second, first); Компилятор ругается : IntelliSense:...

Математические функции math.h - C++
Не работают стандартные функции библиотеки &lt;math.h&gt; Ну, например: #include &lt;cmath&gt; #include &lt;iostream&gt; using namespace std; ...

math.h тригонометрические функции - C++
Приветствую. Ребят, такой вопрос возник..работал, работал..потом решил проверить..и смотрю, что sin() выводит какие-то бредовые значения,...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 520
Завершенные тесты: 1
15.04.2014, 14:57     Оптимизация функции Math.pow #2
Ну есть вариант использовать операции сдвига, но так получится только для степени 2.
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 14:58  [ТС]     Оптимизация функции Math.pow #3
ммм, а можно поподробнее)
KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 520
Завершенные тесты: 1
15.04.2014, 15:00     Оптимизация функции Math.pow #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
ну смотрите, 1 - это тоже самое что 2 в нулевой степени, а если написать 1<<1 - то это уже будет 2 в первой и т. д. То есть операция << сдвигает все биты на 1 влево.
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 15:01  [ТС]     Оптимизация функции Math.pow #5
А если там с циклами поигратся, не получится?
KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 520
Завершенные тесты: 1
15.04.2014, 15:02     Оптимизация функции Math.pow #6
Сомневаюсь, что у Вас получится лучше, чем у разработчиков функции)

Добавлено через 24 секунды
а зачем Вам это?
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 15:03  [ТС]     Оптимизация функции Math.pow #7
да, ну всьоже

Добавлено через 47 секунд
Просто я реализую одну програмку, там много вознесений в степень, хотелось бы ускорить
KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 520
Завершенные тесты: 1
15.04.2014, 15:04     Оптимизация функции Math.pow #8
Вам скорее всего надо пересмотреть сам алгоритм, ибо на Pow() Вы много не выиграете.
paunnil
0 / 0 / 0
Регистрация: 15.04.2014
Сообщений: 15
15.04.2014, 15:05  [ТС]     Оптимизация функции Math.pow #9
ладно, спасибо за ответы
BlackSpace
137 / 130 / 52
Регистрация: 15.03.2014
Сообщений: 277
15.04.2014, 16:51     Оптимизация функции Math.pow #10
paunnil, оптимизировать функцию pow() вряд ли получится.
Но избежать вызова функции pow() в некоторых ситуациях вполне можно.
Вот пример надо рассчитать сумму.

http://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i = 1}^{n} {x}^{i}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int main(){
    int x, n;
    cout << "Введите x и n ";
    cin >> x >> n;
 
    long long sum = 0;
    long long curr = x;
    for( int i = 1; i <= n; ++i ){
        sum += curr; // прибавляем к общей сумме значение "x", возведенное в очередную степень
        curr *= x; // возводим в очередную степень значение "x"
    }
 
    cout << "Сумма = " << sum << endl;
 
    return 0;
}
Главный вопрос - зачем Вам потребовалось оптимизировать данную функцию.
Приведите пожалуйста подробный ответ.

Добавлено через 22 минуты
Цитата Сообщение от paunnil Посмотреть сообщение
всьоже
Цитата Сообщение от paunnil Посмотреть сообщение
там много вознесений в степень
Dmitriy_M
1341 / 1222 / 112
Регистрация: 20.03.2009
Сообщений: 4,392
Записей в блоге: 11
19.04.2014, 17:40     Оптимизация функции Math.pow #11
Цитата Сообщение от BlackSpace Посмотреть сообщение
paunnil, оптимизировать функцию pow() вряд ли получится.
Но избежать вызова функции pow() в некоторых ситуациях вполне можно.
Вот пример надо рассчитать сумму.
Есть такая штука как сумма геометрической прогрессии
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2014, 18:21     Оптимизация функции Math.pow
Еще ссылки по теме:

Исправить ошибку в функции pow - C++
#include &quot;StdAfx.h&quot; #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;string&gt; #include &lt;sstream&gt; #include...

Pow: нет перегруженной функции - C++
Ошибка 2 error C2661: pow: нет перегруженной функции, принимающей 1 аргументов C:\Users\student\Desktop\Языки программирования\zada4a...

Вычислить S=2n, без функции pow() - C++
Пишу прямо,нужно проверить решение:) Вычислить S=2^n, не используя функцию pow(). Добавлено через 2 минуты #include &lt;iostream&gt; ...

Скорость работы функции pow - C++
В программе цикл, который вызывается примерно 50 000 в секунду. В каждой итерации ещё цикл от 1 до 100 повторов. В каждой итерации...

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


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

Или воспользуйтесь поиском по форуму:
BlackSpace
137 / 130 / 52
Регистрация: 15.03.2014
Сообщений: 277
19.04.2014, 18:21     Оптимизация функции Math.pow #12
Dmitriy_M, да я в курсе что в одну формулу считается, но более простого примера на данную тему не придумал.
Согласен, пример не самый удачный
Yandex
Объявления
19.04.2014, 18:21     Оптимизация функции Math.pow
Ответ Создать тему
Опции темы

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