fork(8) download
copy 
  1. #include <iostream>
  2. #include <math.h>
  3. using namespace std;
  4.  
  5. const double goldenRatio = (1 + sqrt(5)) / 2; // "Золотое" число
  6.  
  7. // Рассматриваемая нами функция
  8. double function(double x) {
  9. 	return log(1 + x * x - cos(x)) - pow(M_E, sin(M_PI * x));
  10. }
  11.  
  12. int main() {
  13. 	double a, b; // Концы отрезка
  14. 	double accuracy; // Точность, с которой мы находим локальный максимум
  15. 	double x1, x2; // Точки, делящие текущий отрезок в отношении золотого сечения
  16. 	cin >> a >> b >> accuracy;
  17. 	while (fabs(b - a) > accuracy) {
  18. 		   x1 = b - (b - a) / goldenRatio; 
  19. 	       x2 = a + (b - a) / goldenRatio;
  20. 	       if (function(x1) <= function(x2)) // Условие для поиска максимума
  21. 	           a = x1; 
  22. 	       else 
  23. 	         b = x2;
  24. 	} // Выполняем, пока не достигнем заданной точности
  25. 	cout << "(" << (a + b) / 2 << ", " << function((a + b) / 2) << ")"; 
  26. 	return 0;
  27. }
Success #stdin #stdout 0s 3416KB
comments (?)
stdin
copy 
3 4 0.0001
stdout
copy 
(3.61901, 2.31289)
https://ideone.com/2grvFD
Loop3!!!
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!