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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.68
lexajeas
0 / 0 / 0
Регистрация: 09.06.2012
Сообщений: 7
#1

Программа метод перебора - C++

09.06.2012, 16:41. Просмотров 3682. Ответов 2
Метки нет (Все метки)

"Составить программу, находящую максимальное и минимальное значе-ние функции F(x) [задается пользователем в тексте программы] с заданной точ-ностью [точность запрашивается программой], при этом применяется метод пе-ребора. Программа должна выдавать максимальное и минимальное значение функции и количество шагов, необходимых для нахождения этих значений."

Сам метод вложил в сообщение:

Вроде бы даже и блок схема есть, а всеравно немогу разобраться как составить программу. Помогите пожалуйсто)
Миниатюры
Программа метод перебора  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2012, 16:41     Программа метод перебора
Посмотрите здесь:

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

нужна программа в С++ реализующая метод Гаусса - C++
Ребят нужна программа в С++ реализующая метод Гаусса!Вот такое задание дали)

метод гауса..обьясните как работает программа - C++
ipMatr(); for(opMatr(),k=0;k<=n;k++) //прямой ход метода Гаусса; {for(aa=fabs(a),i=k,j=k+1;j<=n;j++)//поиск макс....

Метод Ньютона - программа уходит в бесконечный цикл - C++
Подскажите где туплю, уже недели две над этой прогой сижу, а оно всё не работает хоть убей.... получается в бесконечный цикл заводит,...

Метод Ньютона (касательных), программа выдает неправильный результат - C++
Здравствуйте. Проблема в том, что с моей функцией программа выдает неверный результат(хотя если написать функцию, например x*x-2, то все...

Программа останавливает свою работу, когда начинает выполнятся функция. Метод хорд - C++
Писал программу для нахождения приближенных корней методом хорд, но программа работает нормально только до вызова функции Hord. Ввожу...

что делает эта программа распишите пожалуйста? это ведь метод прогонки? - C++
что делает эта программа распишите пожалуйста? это ведь метод прогонки? #include <cstdio> #include <math.h> #include <iostream> ...

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mikola-BLR
47 / 47 / 7
Регистрация: 27.12.2011
Сообщений: 65
09.06.2012, 18:50     Программа метод перебора #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
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int main()
{
    int n;
    double a, b, e, h, min, max;
    cout << "a: "; cin >> a;
    cout << "b: "; cin >> b;
    cout << "e: "; cin >> e;
    n=(b-a)/e/e;
    h=(b-a)/n;
    min=max=a*a;//будем перебирать значения функции f=x^2;
    for (int i=1; i<=n; i++)
    {
        a+=h;
        if(a*a>max)
            max=a*a;
        else if(a*a<min)
            min=a*a;
    }
    cout << "Min: " << min << endl << "Max: " << max << endl;
    system("pause");
    return 0;
}
a*a - самая простая Квадратичная функция (парабола с минимумом на [0,0])
Начинаем считать от левого края интервала (значение а) до правого (значение b)
При этом шаг h=(b-a)/n , а не на h=(b-a)/2n, как написано в алгоритме. Там явно ошибка.
lexajeas
0 / 0 / 0
Регистрация: 09.06.2012
Сообщений: 7
11.06.2012, 15:27  [ТС]     Программа метод перебора #3
Спасибо большое за метод перебора)
Yandex
Объявления
11.06.2012, 15:27     Программа метод перебора
Ответ Создать тему
Опции темы

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