Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.05.2010, 20:52   #1
DiGris
 
Аватар для DiGris
 
Регистрация: 14.03.2010
Сообщений: 8
По умолчанию одномерная оптимизация методом дихотомии

имею код,// Optimiz dihoto.cpp: определяет точку входа для консольного приложения.
//
#include <stdafx.h>
#include <iostream>
#include <conio.h>
#include <cmath>
#include <stdio.h>
using namespace std;
double f(double x)//объявляем функцию f
{
double f;
f = pow(x, 2) + 8*exp(0.55*x);//pow вычисляет х возведенный в степень у, в данном случае х возводится в квадрат
return f;
}

void main()
{
const int m=1000;//задаем максимальную координату точки минимума
const double eps=0.001,d=eps/10;//задаем точночть
int i,j,l,N,n;
double a,b,x[m],y[m],yl,xl,X,Y;
N=0;//N-количество разбитых отрезков
cout<<"a=";cin>>a;
cout<<"b=";cin>>b;
while(b-a>2*eps)//задаем границы разности координат отрезка
{
X=(a+b)/2;//нахождение абсцисы точки минимума
x[1]=X-d; y[1]=f(x[1]);
x[2]=X+d; y[2]=f(x[2]);
N=N+2;
if(y[1]<y[2])
b=x[2];
else a=x[1];
//a=x-d;
//b=x+d
}
X=(a+b)/2;//искомая точка по Х
Y=f(X);///искомая точка по У
cout<<"x="<<X<<" y="<<Y<<" N="<<N;
getch();
}
работает нормально, но препод говорит изменить его под алгоритм из учебника... заранее спасибо)
Изображения
Тип файла: jpg IMG_3624.jpg (80.2 Кб, 132 просмотров)
DiGris вне форума Ответить с цитированием
Старый 26.05.2010, 01:24   #2
Serik2010
Пользователь
 
Регистрация: 26.05.2010
Сообщений: 26
Хорошо

Погляди вот такую реализацию дихотомии на С++ тут
А тут параллельно еще и золотого сечения метод тут
Serik2010 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
паскаль с методом дихотомии A.S.W Помощь студентам 2 07.01.2010 20:14
Метод хорд и дихотомии Igorz3000 Помощь студентам 6 16.09.2009 11:38
Метод дихотомии britva666 Помощь студентам 3 17.06.2009 18:06
Оптимизация решения транспортной задачи методом "ступенек" EvKont Помощь студентам 0 26.04.2009 14:51
Решение уравнения методом деления отрезка пополам. Методом секущей. Panda196 Паскаль, Turbo Pascal, PascalABC.NET 3 25.11.2008 09:06