Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

задача Вебера

47K
11 февраля 2010 года
maxfisher
10 / / 24.06.2009
Есть множество станций N в пространстве и обекты M . Нужно разместить их так чтобы растояние от каждой станции до ближайшего обекта было минимальным.
Еще есть множество запретных зон, где соответсвенно ничего быть не может.
Как это решать?
У меня есть решения без запретных зон. И решение для одного обекта с одной запретной зоной.
Интересует вариант решения для многих обектов и запретных зон?
842
15 февраля 2010 года
sigmov
301 / / 16.09.2008
Цитата:
Есть множество станций N в пространстве и обекты M . Нужно разместить их так чтобы растояние от каждой станции до ближайшего обекта было минимальным.



1) Пространство 1,2х,3х,...n мерное?
2) Функция минимума как выглядит ( например Леонтьевская: max{d1,d2,d3,d4}->min или сумма sum(di)->min или sum(di^2)->min ) ?

Цитата:
У меня есть решения без запретных зон. И решение для одного обекта с одной запретной зоной.



Ну дак выложили бы хотя-бы.

47K
16 февраля 2010 года
maxfisher
10 / / 24.06.2009
Если не можеш чё то умного сказать то лучше помолчи
9.7K
16 февраля 2010 года
oltzowwa
105 / / 15.02.2007
Тебе задали вполне нормальный вопрос: какая размерность и способ вычисления минимального расстояния.

Плюс, если есть наработка, то почему-бы её не показать(или хотя бы часть), чтобы видно было как строится решение и что вы над ним тоже подумали. Сходу с нуля разбираться мало кому интересно.
9
16 февраля 2010 года
Lerkin
3.0K / / 25.03.2003
Цитата: maxfisher
Если не можеш чё то умного сказать то лучше помолчи


И такой скот еще за халявой приходит.

14
16 февраля 2010 года
Phodopus
3.3K / / 19.06.2008
Цитата: Lerkin
И такой скот еще за халявой приходит.


как показывает практика за халявой только скоты и приходят...

242
16 февраля 2010 года
Оlga
2.2K / / 04.02.2006
Цитата: maxfisher
Если не можеш чё то умного сказать то лучше помолчи


[COLOR=Red]
еще одна такая грубость и тему закроем, не поможет, отправим вас в бан. так что видите себя корректно.



[COLOR=Black]зы почитала отзывы автору, справедливое негодование, но грубо ((([/COLOR]
[/COLOR]

47K
16 февраля 2010 года
maxfisher
10 / / 24.06.2009
Зачем задавать тупые вопросы
:D:D:D

Понятно что пространство N -мерное.
И в условии сказано что минимальным должно быть растояние до всех обэктов.
Так что здесь всё есть.
9
16 февраля 2010 года
Lerkin
3.0K / / 25.03.2003
Цитата: maxfisher
Понятно что пространство N -мерное.
И в условии сказано что минимальным должно быть растояние до всех обэктов.


Слышь, обэкт. Покажи исходничек-то свой или решение, что там у тебя? Или набрехал?

9.7K
16 февраля 2010 года
oltzowwa
105 / / 15.02.2007
Цитата: maxfisher

У меня есть решения без запретных зон. И решение для одного обекта с одной запретной зоной.



Что мешает решение для одного объекта с одной запретной зоной, усовершенствовать до решения для одного объекта с несколькими запретными зонами, а потом и с несколькими объектами?

47K
16 февраля 2010 года
maxfisher
10 / / 24.06.2009
Цитата:
Что мешает решение для одного объекта с одной запретной зоной, усовершенствовать до решения для одного объекта с несколькими запретными зонами, а потом и с несколькими объектами?



Почитай литературу, размещение одного и нескольких обьктов это разные задачи.

Цитата:
Слышь, обэкт. Покажи исходничек-то свой или решение, что там у тебя? Или набрехал?



Вот алгоритм:

9
16 февраля 2010 года
Lerkin
3.0K / / 25.03.2003
Цитата: maxfisher
Вот алгоритм:


Остряк. Иди-ка ты в баню. Книжки читать.

47K
16 февраля 2010 года
maxfisher
10 / / 24.06.2009
Цитата:
Остряк. Иди-ка ты в баню. Книжки читать.



Если ты ничего не знаеш то что ты тут делаеш?

9
16 февраля 2010 года
Lerkin
3.0K / / 25.03.2003
Цитата: maxfisher
Если ты ничего не знаеш то что ты тут делаеш?


Идиотов гоняю. Которые писать более-менее грамотно не умеют.

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог