Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Выбор алгоритма для решения задачи
СообщениеДобавлено: 06 янв 2020, 18:27 
Не в сети
Начинающий
Зарегистрирован:
06 янв 2020, 17:30
Сообщений: 1
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте.
Нужна помощь в понимании, каким алгоритмом решать следующую задачу.
Дан некоторый временной отрезок (например, 06.01.2020 10:00-18:00). Есть несколько людей, у которых этот временной отрезок частично занят, частично свободен. Также дана длительность (например, 30 минут), о ней далее.
Необходимо найти все возможные временные подотрезки данного отрезка, которые свободны для каждого из людей и не менее указанной длительности.
Прилагаю скриншот для более понятного описания.
Подозреваю, что это какая-то из задач оптимизации. Хотелось бы понять, что это за задача, чтобы искать алгоритм её решения.
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выбор алгоритма для решения задачи
СообщениеДобавлено: 06 янв 2020, 19:21 
Не в сети
Оракул
Аватара пользователя
Зарегистрирован:
09 авг 2018, 23:20
Сообщений: 875
Cпасибо сказано: 27
Спасибо получено:
101 раз в 97 сообщениях
Очков репутации: 9

Добавить очки репутацииУменьшить очки репутации
Это вовсе не задача оптимизации. Оптимизация это нахождение максимума критерия оптимизации. Здесь его нет.
Простой перебор, причём время счета только линейно возрастает от числа людей и промежутков.
Цикл по людям, подцикл по их занятости.Формируем искомые значения, последовательно накладывая отрезки занятости. То, что осталось, и есть решение.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю atlakatl "Спасибо" сказали:
somebuddy
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Выбор метода решения задачи

в форуме Исследование операций и Задачи оптимизации

vithak

0

365

02 сен 2013, 19:16

Выбор алгоритма глобальной оптимизации

в форуме Исследование операций и Задачи оптимизации

Vladislav11131

0

350

05 ноя 2012, 11:46

определение объема(достаточно и алгоритма решения)

в форуме Интегральное исчисление

Nichtswisser

3

272

21 апр 2012, 21:44

Дерево целей и выбор наилучшего решения

в форуме Исследование операций и Задачи оптимизации

Diary_Of_Dreams

1

124

16 дек 2019, 14:58

Выбор оптимального метода для решения системы уравнений

в форуме Размышления по поводу и без

granit201z

14

430

12 мар 2017, 15:59

Решение задачи с помощью алгоритма Литтла

в форуме Исследование операций и Задачи оптимизации

Valentin1993

0

369

03 июн 2014, 15:01

Задачи и их решения

в форуме Дискретная математика, Теория множеств и Логика

Houston97

2

62

21 окт 2020, 10:47

Объясните ход решения задачи

в форуме Геометрия

datskooleg

3

209

16 мар 2018, 13:34

Павила решения задачи

в форуме Дискуссионные математические проблемы

Ben

8

563

20 янв 2015, 23:20

Мат метод решения задачи

в форуме Численные методы

Loki69

0

278

08 дек 2014, 13:16


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2020 MathHelpPlanet.com. All rights reserved