Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности

Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
07.09.2005, 08:12
|
|||
|---|---|---|---|
|
|||
Распределять детали по станкам - аналог COINS алгоритма? |
|||
|
#18+
Рыт, NotGonnaGetUs и другим... Допустим Вы решили задачку по монетам и копилке: http://spoj.sphere.pl/problems/PIGBANK/ Собственно вопрос: производственная задача распределения деталей по станкам - решается (ли) аналогичным способом? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.09.2005, 10:34
|
|||
|---|---|---|---|
|
|||
Распределять детали по станкам - аналог COINS алгоритма? |
|||
|
#18+
Я какая формулировка у задачи "распределения деталей по станкам"? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.09.2005, 10:47
|
|||
|---|---|---|---|
|
|||
Распределять детали по станкам - аналог COINS алгоритма? |
|||
|
#18+
Если речь идёт об одной из "классических" задач линейного программирования, то решаются они соответствующими "классическими" методами :) Если речь о какой-то задачке с того сайтика - нужна ссылка. Больше всего смущает ссылка на способ решения задачек COINS и PIGBANK, как будто он у них одинаковый. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.09.2005, 11:08
|
|||
|---|---|---|---|
|
|||
Распределять детали по станкам - аналог COINS алгоритма? |
|||
|
#18+
NotGonnaGetUsБольше всего смущает ссылка на способ решения задачек COINS и PIGBANK, как будто он у них одинаковый. Алгоритм разный, задачи разные - это я неудачно назвал. Что касается распределения деталей по станкам: (примерная формулировка, лучше сформулирует Сахават, если объявится) - есть N станков, которые делают разные детали. - есть план на M изделий, каждое из которых состоит из деталей. Нужно так распределить (составить план по времени: очередность) детали по станкам, чтоб получить MIN время обработки всего плана. Просто очень похоже на задачу PIGBANK, которая ТОЧНО решается, - отсюда следует (ли) вывод, что и задача по станкам решается (точно) аналогичным способом? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=16&tablet=1&tid=1347463]: |
0ms |
get settings: |
11ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
127ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 267ms |
| total: | 477ms |

| 0 / 0 |
