Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 2 |
[ Сообщений: 18 ] | На страницу 1, 2 След. |
|
Автор | Сообщение | |
---|---|---|
kret |
|
|
Вернуться к началу | ||
Booker48 |
|
|
Какой критерий вы хотите придумать?
Вам нужно найти все варианты разрезания графа из 8 вершин на 3 (или 4) части, с целью нахождения варианта, при котором выполняется некоторое простое условие. Тут прямого перебора достаточно, всякими эвристиками заморачиваться нет смысла. |
||
Вернуться к началу | ||
kret |
|
|
Booker48 писал(а): Какой критерий вы хотите придумать? Вам нужно найти все варианты разрезания графа из 8 вершин на 3 (или 4) части, с целью нахождения варианта, при котором выполняется некоторое простое условие. Тут прямого перебора достаточно, всякими эвристиками заморачиваться нет смысла. В этом и прикол, что нужен именно критерий, перебор не принимает преподаватель. |
||
Вернуться к началу | ||
Booker48 |
|
|
Просто критериев не бывает. Критерий чего?
|
||
Вернуться к началу | ||
kret |
|
|
Booker48 писал(а): Просто критериев не бывает. Критерий чего? Такой критерий разделения кварталов на 3 избирательных участка, чтобы они по возможности были близкими по количеству избирателей. |
||
Вернуться к началу | ||
Booker48 |
|
|
kret писал(а): Такой критерий разделения кварталов на 3 избирательных участка, чтобы они по возможности были близкими по количеству избирателей. Ну так вы его только что сформулировали, другого быть не может. И вот это: kret писал(а): В этом и прикол, что нужен именно критерий, перебор не принимает преподаватель. Наличие такого критерия никак не определяет способ решения задачи. Можно перебор, можно разные эвристики, можно адаптировать один из существующих алгоритмов. |
||
Вернуться к началу | ||
swan |
|
|
Booker48 писал(а): Ну так вы его только что сформулировали, другого быть не может. Дело в том, что "близость" не формализована. Это может быть сумма квадратов отклонений от среднего, сумма модулей отклонений, среднее отклонение максимума, среднее отклонение минимума и много чего ещё |
||
Вернуться к началу | ||
За это сообщение пользователю swan "Спасибо" сказали: Booker48 |
||
kret |
|
|
swan писал(а): Booker48 писал(а): Ну так вы его только что сформулировали, другого быть не может. Дело в том, что "близость" не формализована. Это может быть отклонение суммы квадратов от среднего, отклонение суммы модулей, отклонение максимума, отклонение минимума и много чего ещё Короче если по русски задачу формулировать, мне нужно построить мат. модель и загнать в программу Lingo или Lindo, которая уже мат. модели найдет решение. Вот мат. модель я и не могу построить (чтобы она была решаема через эти программы). Извиняюсь, видимо изначально неправильно изложил то что нужно. Последний раз редактировалось kret 16 дек 2019, 16:03, всего редактировалось 1 раз. |
||
Вернуться к началу | ||
swan |
|
|
Какие ваши соображения?
|
||
Вернуться к началу | ||
kret |
|
|
swan писал(а): Какие ваши соображения? Я делал так что L = |30 - Σ (Aij * Xij)| + |30 - Σ (Bij * Xij)| + |30 - Σ (Cij * Xij)| -> min Где под A, B, C я подразумеваю булевы матрицы (1 - включаем область в участок, 0 - нет). Но тут ещё вылазит множество условий, которые видимо фиг запишешь в этих программах. Извиняюсь, что так пишу формулы, просто была уже так написана у себя и скопировал. Если необходимо - перепишу. |
||
Вернуться к началу | ||
На страницу 1, 2 След. | [ Сообщений: 18 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Теория вероятности: задача про шары и задача про точку
в форуме Теория вероятностей |
6 |
484 |
02 окт 2021, 01:43 |
|
Задача на построение. Корректна ли задача?
в форуме Геометрия |
9 |
663 |
19 июл 2020, 19:17 |
|
Задача ТВР
в форуме Комбинаторика и Теория вероятностей |
5 |
795 |
25 янв 2017, 05:18 |
|
Задача
в форуме Алгебра |
1 |
532 |
24 ноя 2014, 21:18 |
|
Задача
в форуме Механика |
3 |
609 |
24 ноя 2014, 18:19 |
|
Задача №15 | 8 |
1197 |
02 мар 2017, 14:45 |
|
Задача | 1 |
327 |
21 ноя 2014, 23:27 |
|
Задача по ТВ
в форуме Теория вероятностей |
3 |
734 |
04 фев 2019, 16:45 |
|
Задача по ТВ
в форуме Теория вероятностей |
1 |
398 |
03 фев 2019, 20:59 |
|
Задача
в форуме Теория вероятностей |
3 |
529 |
03 мар 2017, 14:55 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |