Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.95/41: Рейтинг темы: голосов - 41, средняя оценка - 4.95
Людмила48
1

Метод Фибоначчи

29.01.2013, 15:08. Показов 8300. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Прошу помочь в программировании с использованием чисел Фибоначчи:
Используется ли он только при поиске минимума функции?
В задании функции может ли быть: F=(Ax,x)+ (B,x) и как задать ее реальными значениями коэффициентов А, В и С.
Нет ли у Вас исходника программы, правда, задание неполное... стесняемся подойти к преподавателю и уточнить!!!
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.01.2013, 15:08
Ответы с готовыми решениями:

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

Метод оптимизации. Метод Фибоначчи
Дан отрезок минимизации и точность минимизации Е=0.01. Помогите пожалуйста решить данную задачу....

Метод Фибоначчи
Помогите решить проблему с методом Фибоначчи. При вычислении пишет "Значение должно быть вектором."...

Метод Фибоначчи
Ребята, помогите пожалуйста написать программу на С++ по методу Фибоначчи, при условии ...

1
Почетный модератор
64304 / 47599 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
29.01.2013, 15:26 2
Лучший ответ Сообщение было отмечено как решение

Решение

Вот вариант поиска минимума
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
program fibonacci;
uses crt;
const n_m=40;
type mas=array[1..n_m] of integer;
type funo=function (x:real):real;
var
  a,b,e:real;
  nom,n:integer;
  s:mas;
procedure VvodIsxD_FC( var f:mas; var n:integer; var a,b,e:real);
var i:integer;
begin
  writeln('Ввод исходных данных для метода Фибоначчи');
  write('Задайте N (количество разбиений):   ');
  readln(n);
  writeln('Количество разбиений N = ',n);
  f[1]:=1;
  f[2]:=2;
  for i:=3 to n do
  f[i]:=f[i-1]+f[i-2];
  write('Задайте EPSILON (точность) : ');
  readln(e);
  writeln('Задайте интервал (a,b)');
  readln(a,b);
  writeln(a:12:8,',   b = ',b:12:8);
end;
procedure Fibonach(z:funo; f:mas; n:integer; a,b,e:real);
var
  k,i,p:integer;
  f2,f4,x1,x2,x3,x4:real;
begin
  writeln;
  writeln('Нахождение минимума по методу Фибоначчи');
  x1:=a;
  x2:=a+((b-a)*f[n-1]+e)/f[n];
  x3:=b;
  f2:=z(x2);
  writeln('      Текущий интервал');
  k:=1;
  writeln(x1:12:8,'  ',x3:12:8);
  repeat
  x4:=x1-x2+x3;
  f4:=z(x4);
  if f4>f2 then
    begin
      if x2<x4 then
        begin
          x3:=x4;
          writeln(x1:12:8,'  ',x3:12:8);
        end
      else
        begin
          x1:=x4;
          writeln(x1:12:8,'  ',x3:12:8);
        end;
    end
  else
    begin
      if x2<x4 then
        begin
          x1:=x2;
          x2:=x4;
          f2:=f4;
          writeln(x1:12:8,'  ',x3:12:8);
        end
      else
        begin
          x3:=x2;
          x2:=x4;
          f2:=f4;
          writeln(x1:12:8,'  ',x3:12:8);
        end
    end;
    k:=k+1;
  until k>n;
  writeln;
  writeln('Минимум найден по методу Фибоначчи');
  write('Конечный интервал [');
  writeln(x1:12:8,',',x3:12:8,' ]');
  writeln('Значение функции F = ',f2:15:12);
  end;
function q(x:real):real;
  begin
    q:=x*x*x*x-14*x*x*x+60*x*x-70*x;
  end;
begin
    writeln('Нахождение оптимума по методу  Фибоначчи');
    VvodIsxD_FC(s,n,a,b,e);
    Fibonach(q,s,n,a,b,e);
 
end.
2
29.01.2013, 15:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.01.2013, 15:26
Помогаю со студенческими работами здесь

Метод Фибоначчи C++
Помогите с программой. Нужно написать программу с оптимизацией методом Фибаначчи. Функцию, границы...

метод Фибоначчи
Помогите пожалуйста написать программу. Нахождение экстремума функции методом Фибоначчи :(...

Метод Фибоначчи
Доброго времени суток, товарищи! В общем дали задачу: Написать программу для вычисления значений...

Написать метод Фибоначчи
Надо написать метод Фибоначчи, но не вводить количество чисел, а получить максимальное и на нем...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru