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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 56, средняя оценка - 4.88
Katyaara
0 / 0 / 0
Регистрация: 26.03.2010
Сообщений: 27
#1

Метод случайного поиска - C++

19.04.2010, 13:01. Просмотров 7635. Ответов 22
Метки нет (Все метки)

в чем заключается метод? какой шаг и т д поясните плиз.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2010, 13:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Метод случайного поиска (C++):

Адаптивный метод случайного поиска - C++
Всем здравствуйте. Прошу помощи. Нужно создать программу на С++ в которой реализуется адаптивный метод случайного поиска. Алгоритм...

Адаптивный метод случайного поиска - C++
Адаптивным методом случайного поиска, нужна помощь(( вообще не понимаю ...

вид поиска, метод поиска - C++
Написать программу, реализующую один из алгоритмов программного поиска данных в информационном массиве, расположенном в оперативной памяти...

Генерация случайного числа, максимально случайного - C++
Добрый день, задался вопросом как получить случайное число, но не псевдо-случайное по идее функции rand() и srand(time(NULL))...

Функция / метод поиска - C++
У меня есть класс Person в который я ввожу информацию такую как: имя, фамилия, адрес, округ и тд. Мне нужно, функция, которая будет искать...

Метод пассивного поиска - C++
Подскажите, пожалуйста, почему неправильно находятся точка минимума и наименьшее значение функции? double func(double x) { ...

22
positron
22 / 7 / 1
Регистрация: 22.04.2010
Сообщений: 105
23.04.2010, 19:54 #16
easybudda, аа, ну да, не заметил, извините) Но в данном случае этот метод используется для нахождения минимума унимодальной функции...
Полное задание такое:Написать программу, осуществляющую поиск оптимального значения функции или решение уравнения заданным методом. Интервал поиска (или начальную точку – в зависимости от метода) вводит пользователь. На экране пользователю должен отображаться ход решения, т.е. все промежуточные точки и значения функции в этих точках. Начальные условия (функция, интервал/начальная точка) и ход поиска должны дублироваться в текстовый файл. Имя файла вводит пользователь. Интервал/начальную точку выбирать в пределах [-10;10].
Если методе Фибонначи:
C
1
2
3
4
5
6
float function(float x)//функция, экстремум которой нужно найти
{
    float exp=2.718281, y;
    y=(sin(x*x/10)*pow(exp,x/10))/(x*x+1);
    return y;
}
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
P1=P2=1;
while(abs(a-b)>e)
{
        x1=b-(P1/P2)*(b-a);
        x2=a+(P1/P2)*(b-a);
        if(function(x1)>function(x2))
            a=x1;
        else if(function(x1)<function(x2))
            b=x2;
        P2=P1+P2;
        P1=P2-P1;
        printf("\nШаг %d: \nТекущий интервал поиска:%f  %f\nЗначения в этих точках: %f    %f",i,a,b,function(a),function(b));
                i++;
}
То здесь x1 и x2 нужно брать рандомно, а вот как использовать rand(), чтобы x1 и x2 не выходили за рамки (а,b) это надо подумать...

Добавлено через 4 минуты
Цитата Сообщение от easybudda Посмотреть сообщение
Ищется не элемент в массиве, а его индекс.
Это я понял, у меня он как раз и ищется.. Просто если усложнить задачу и заполнить массив не по порядку, то сложно будет ограничить ввод искомого значения
0
jerrald
1 / 1 / 0
Регистрация: 27.12.2010
Сообщений: 86
25.11.2011, 09:00 #17
Цитата Сообщение от positron Посмотреть сообщение
Метод экспериментального поиска экстремума функций многих переменных. Основная идея метода заключается в том, что точку каждого пробного опыта для изучения поверхности отклика выбирают случайным образом. Несмотря на произвольность выбора пробной точки, алгоритм случайного поиска позволяет последовательно приближаться к экстремальной области.

То есть если в методе деления отрезка пополам, мы берем точки для сравнения, откладывая равные отрезки от середины отрезка, то здесь, возможно, точки берутся рандомно...
А есть блок схема этого метода или программа. Очень нужно для курсовой
0
Twinky
0 / 0 / 0
Регистрация: 27.02.2012
Сообщений: 8
26.05.2012, 01:12 #18
http://bigor.bmstu.ru/?cnt/?doc=MO/base.cou

вот описание всех вариаций этого метода

мне тоже попалось залание "оптимизация функции одной переменной методом случайного поиска"
0
jerrald
1 / 1 / 0
Регистрация: 27.12.2010
Сообщений: 86
27.05.2012, 00:25 #19
Цитата Сообщение от Twinky Посмотреть сообщение
http://bigor.bmstu.ru/?cnt/?doc=MO/base.cou

вот описание всех вариаций этого метода

мне тоже попалось залание "оптимизация функции одной переменной методом случайного поиска"
да уже не нужно
0
Twinky
0 / 0 / 0
Регистрация: 27.02.2012
Сообщений: 8
13.06.2012, 01:19 #20
Цитата Сообщение от jerrald Посмотреть сообщение
да уже не нужно
а у тебя не осталась курсовая?
0
jerrald
1 / 1 / 0
Регистрация: 27.12.2010
Сообщений: 86
15.06.2012, 00:02 #21
Цитата Сообщение от Twinky Посмотреть сообщение
а у тебя не осталась курсовая?
Код могу скинуть
0
Twinky
0 / 0 / 0
Регистрация: 27.02.2012
Сообщений: 8
19.06.2012, 12:32 #22
Цитата Сообщение от jerrald Посмотреть сообщение
Код могу скинуть
скинь пожалуйста
0
~Death_Lord~
7 / 7 / 0
Регистрация: 10.11.2011
Сообщений: 88
02.11.2014, 21:28 #23
jerrald, добрый вечер немог бы ты скинуть исходник метода случайного поиска
0
02.11.2014, 21:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.11.2014, 21:28
Привет! Вот еще темы с ответами:

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

Метод поиска документа с максимальным количеством позиций - C++
Метод поиска документа с максимальным количеством позиций; метод выводящий сведения о позициях, содержащихся в документах; метод...

Метод поиска по массиву уникальных чисел за один проход - C++
Подскажите какой-нибудь интересный метод поиска по массиву для данного случая: Есть массив {1, 1, 2, 3, 3}; Надо найти неповторяющееся...

Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами - C++
Ребята день добрый. Задание у меня вот такое: Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между...


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

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

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