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

перебор значений делением пополам

02.11.2014, 19:22. Просмотров 187. Ответов 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 параметра, которые могут изменяться от...


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

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

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