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

С++ для начинающих

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

Метод перебора - C++

02.06.2011, 12:17. Просмотров 1024. Ответов 0
Метки нет (Все метки)

Задание: Написать программу для поиска экстремума функцие методом перебора.

Алгоритм:
Шаг1. Выбрать начальный шаг sh=(b-a)/4. Положить x0=a. Вычислить F(x0).
Шаг2. Положить x1=x0+sh. Вычислить F(x1).
Шаг3. Сравнить F(x0) и F(x1). Если F(x0)>F(x1), то перейти к шагу 4, иначе -- к шагу 5.
Шаг4. Положить x0=x1 и F(x0)=F(x1). Проверить условие принадлежности x0 интервалу [a,b]. Если a < x0 < b, то перейти к шагу 2, иначе -- к шагу 5.
Шаг5. Проверка на окончание поиска: если |sh| <= eps, то вычисления завершить, полагая xm=x0, Fm=F(x0), иначе -- перейти к шагу 6.
Шаг6. Изменить направление поиска: положить x0=x1, F(x0)=F(x1), sh=-sh/4. Перейти к шагу 2.

Собственно всё что я смог написать:
C++
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
#include <iostream>
#include <cmath>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
using namespace std;
 
const float epsilon=1e-10;
 
float f(float x)
{
    float y,k,j,l;
    return y=k*x*x+l*x+j;
}
 
int main()
{
        float r,k,j,l,a,b,f1,f2,dx,x0;
   printf("Vvedi koefficienti k l j \n");
   scanf("%f" ,&k);
   scanf("%f" ,&l);
   scanf("%f" ,&j);
   printf("Vvedi interval \n");
   scanf("%f" ,&a);
   scanf("%f" ,&b);
       dx=(b-a)/4;
       x0=a;
       f(0)=k*x0*x0+l*x0+j;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2011, 12:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Метод перебора (C++):

Программа метод перебора - C++
&quot;Составить программу, находящую максимальное и минимальное значе-ние функции F(x) с заданной точ-ностью , при этом применяется метод...

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

Мой код - метод бисекции, метод секущих (метод хорд) - C++
Всем привет!!! Изучаем в институте С++. Сделал код, и там, и там одна и та же проблема - при любых вбиваемых значениях программа делает...

Алгоритм перебора - C++
Всем доброго времени суток! Уважаемые форумчане подскажите алгоритм полного перебора, можно без кода, лишь ход действий. Конкретнее. В...

Задача перебора элементов - C++
Всем привет! Собственно есть задача с которой я не могу совладать. Загвоздка не в программировании, а в том чтоб придумать алгоритм, чтобы...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2011, 12:17
Привет! Вот еще темы с ответами:

Ускорение алгоритма перебора - C++
Здравствуйте! В общем есть такая задачка: Имеются N(1 ≤ N ≤ 18) камней с массами W1, W2 , … WN. И, короче, нужно разложить камни на...

Оптимизация полного перебора - C++
Пусть требуется подобрать пин-код длиной 4 символа (может содержать как цифры и буквы, так и другие символы). Использую метод полного...

Объяснить алгоритм просто перебора - C++
доброго времени суток! мой вопрос, наверное, покажется Вам очень глупым, но очень нужна ваша помощь! задачка не сложная:У Вас есть N...

Алгоритм перебора цифр 0 и 1 в четырехзначном числе - C++
Всем привет, помогите пожалуйста, уже третий день не могу придумать алгоритм перебора чисел 0 и 1. Должно получиться к примеру вот так: ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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