| Автор | Репетиторство по математике |
|---|
для MrSlayer:
я оценкой как бы не занимаюсь непосредственно
а чем именно занимаешься?
да и зачем локальную то?
алгоритм тупо вычисляет Хое число Фибоначчи рекурсивно, ну) |
а чем именно занимаешься? ну я занимаюсь оптимизацией с использованием методов систем искусственного интеллекта. Нейронные сети, генетические алгоритмы и тп... Вообще на эту область я недавно переключился, так что пока далеко не профи.
да и зачем локальную то?
имею ввиду
unsigned int fib(int x)
{
if (x<=1) return 0
else return fib(x-1)+fib(x-2)
}
просто при желании можно слегка переработать код и сделать неопределенную ситуацию вот здесь fib(x-1)+fib(x-2) :) посчитать тогда совсем анриал будет, ибо будет зависеть от настроек оптимизатора компилятора :) |
в общем я беру таймаут до завтра, хочу посмотреть откомпилить и глянуть что получится. У меня есть смутные сомнения, что число выполнений на любом структурном компиляторе будет куда больше, чем вот такой код:
unsigned int fib(int x)
{
if (x<=1) return 0
else return fib(x-1)
}
Вот если функцию fib засунуть в отдельный поток... тогда да. |
| Неисправимы педофил Джо, опять взялся за старое? |
Все таки мне не спалось и мои опасения подтвердились:
#include "stdafx.h"
#include "iostream"
#include "conio.h"
using namespace std;
int counter=0;
unsigned int fib(int x)
{
cout<<counter++"\n";
if (x<=1) return 0;
else return fib(x-1)+fib(x-2);
}
int main()
{
fib(10);
_getch();
return 0;
}
результат: при x=10 176 выполнений... |
для MrSlayer:
дак да, алгоритм уг |
+
+
+
+
+ |
