На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (3) 1 2 [3]  все  ( Перейти к последнему сообщению )  
> Станок выполняет задания со штрафом ожидания. Найти минимальный штраф
    Моё сообщение от 2 марта посвящено анализу условий, при которых план работы оптимален локально (под спойлером). А ниже спойлера пояснение, почему он оптимален и глобально.
      Спасибо, буду разбираться :)
        Цитата
        Поразрядная сортировка, кстати, на самом деле тоже не O(N), а O(N log M), где M - разрядность данных.

        Разрядность данных - это не длина строкового ключа, которая может быть любой (кстати, почему log M, а не M?). Разрядность для массива чисел - это константа, так что нет смысла ее учитывать.
          У меня вопросы про постановку задачи. Чиста из любопытства о приземленности задачи (или для усложнения ее).

          1) К станку идут несколько очередей заданий, длина очереди - единица?
          2) Есть общая очередь (главная/центральная) со всеми заданиями? Или каждая очередь станка только со своими заданиями (тогда длина очереди может >1)
          3) Первое задание из общей очереди идет в первую очередь станка и т.д. распределяется по другим очередям станка?
          4) Выполненное задание освобождает место и из общей очереди туда перемещается первое задание?
          5) Станок ждет, когда поступит задание в освободившееся место или начинает обрабатывать из оставшихся? Ну т.е. станок так сделан: выполнил задание, и начинает выбирать из существующих (пока на свободное место загружается новая задача по rs-232) :D
          6) А в общей очереди их перераспределять можно, т.е. ее за ране подготовить?
          7) А станок вообще знает, какие задачи в главной очереди или только те, которые ожидают исполнение?

          Т.е. получается так, станок принадлежит Васи, а задачи от разных клиентов разного ранга.
            Цитата prografix @
            В задачу не вникал, но похоже, что можно применить динамическое программирование.

            не знаешь хороший курс с юбтуба по динамическому программированию?
            0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
            0 пользователей:
            Страницы: (3) 1 2 [3]  все


            Рейтинг@Mail.ru
            [ Script execution time: 0,0257 ]   [ 15 queries used ]   [ Generated: 29.03.24, 06:11 GMT ]