Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[44.211.24.81] |
|
Страницы: (3) 1 2 [3] все ( Перейти к последнему сообщению ) |
Сообщ.
#31
,
|
|
|
Моё сообщение от 2 марта посвящено анализу условий, при которых план работы оптимален локально (под спойлером). А ниже спойлера пояснение, почему он оптимален и глобально.
|
Сообщ.
#32
,
|
|
|
Спасибо, буду разбираться
|
Сообщ.
#33
,
|
|
|
Цитата Поразрядная сортировка, кстати, на самом деле тоже не O(N), а O(N log M), где M - разрядность данных. Разрядность данных - это не длина строкового ключа, которая может быть любой (кстати, почему log M, а не M?). Разрядность для массива чисел - это константа, так что нет смысла ее учитывать. |
Сообщ.
#34
,
|
|
|
У меня вопросы про постановку задачи. Чиста из любопытства о приземленности задачи (или для усложнения ее).
1) К станку идут несколько очередей заданий, длина очереди - единица? 2) Есть общая очередь (главная/центральная) со всеми заданиями? Или каждая очередь станка только со своими заданиями (тогда длина очереди может >1) 3) Первое задание из общей очереди идет в первую очередь станка и т.д. распределяется по другим очередям станка? 4) Выполненное задание освобождает место и из общей очереди туда перемещается первое задание? 5) Станок ждет, когда поступит задание в освободившееся место или начинает обрабатывать из оставшихся? Ну т.е. станок так сделан: выполнил задание, и начинает выбирать из существующих (пока на свободное место загружается новая задача по rs-232) 6) А в общей очереди их перераспределять можно, т.е. ее за ране подготовить? 7) А станок вообще знает, какие задачи в главной очереди или только те, которые ожидают исполнение? Т.е. получается так, станок принадлежит Васи, а задачи от разных клиентов разного ранга. |
Сообщ.
#35
,
|
|
|
Цитата prografix @ В задачу не вникал, но похоже, что можно применить динамическое программирование. не знаешь хороший курс с юбтуба по динамическому программированию? |