Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Chipushilo
0 / 0 / 0
Регистрация: 30.10.2014
Сообщений: 1
#1

перебор значений делением пополам - Алгоритмы

02.11.2014, 19:22. Просмотров 178. Ответов 0
Метки нет (Все метки)

помогите пожалуйста с алгоритмом:

имеется n переменных n= 1 до 10
все переменные могут принимать значения от vmin до vmax
нужно сделать перебор всех возможных значений методом деления пополам,
т.е. для n=1 как бы имеется отрезок и мы его делим пополам,
затем берём большую половину и также делим пополам и
так до определённой точности.Можно попробывать перебор с шагом но это долго при n>1

например n=1 vmin=4 vmax= 9
формула (maxx-minx)/2+minx

1-е =(9-4)/2+4 = 6.5 получается два отрезка 4-6.5 и 6.5-9
2-е = (6.5-4)/2+4=5.25 получается 3 отрезка 4-5.25, 5.25-6.5, 6.5-9
3-е = (9-6.5)/2+6.5=7.75 получается 4 отрезка 4-5.25, 5.25-6.5, 6.5-7.75, 7.75 -9
и т.д.
с n=1 уже решил а вот с n>1 не могу сообразить.
с n=2 имеем уже не отрезок а плоскость и её нужно также поделить.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2014, 19:22
Я подобрал для вас темы с готовыми решениями и ответами на вопрос перебор значений делением пополам (Алгоритмы):

Поиск делением пополам
Было такое задание, Составить подпрограммы и программу для решения задачи по...

Найти максимальный элемент в массиве (делением пополам)
Всем привет! подскажите такой момент: Найти максимальный элемент в массиве ai...

Методы поиска в одномерных массивах делением пополам и экстраполяций
Помогите пожалуйста создать програмку так как не могу ничего придумать( Заранее...

Рекурсия: нахождение корня уравнения делением отрезка пополам
Описать рекурсивную функцию Root(a, b, eps), которая методом деления отрезка...

Нахождение минимума функции делением шага пополам (с точностью eps)
Здравствуйте. Суть задачи такова : нужно вычислить минимум функции делением...

Отделить корни уравнения аналитическим способом и уточнить один из них делением отрезка пополам
Не понимаю задачу.Подскажите как писать код. Отделить корни уравнения...

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

Алгоритм бинарного поиска (поиска делением пополам)
Необходимо реализовать алгоритм бинарного поиска (поиска делением пополам)....

Перебор комбинаций значений параметров с выводом и сохранением связанных с ними значений
Добрый день. Такой вопрос: Имеется 3 параметра, которые могут изменяться от...

Перебор значений
Вывести на экран в возрастающем порядке все трехзначные числа, в десятичной...

перебор значений
Всем привет! Столкнулся с такой задачей: есть выражение -(13+13*d+13*d*d),...


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

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

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