Nano Hash - криптовалюты, майнинг, программирование

проталкивание очереди с использованием алгоритма SJF (SPN)

У меня есть очередь, и я хочу вставить ее, используя алгоритм SJF, также называемый SPN (следующий самый короткий процесс). Я использую функцию для оценки «задания». Элементы, которые я хочу нажать, являются структурами, я получаю «работу», используя параметры этой структуры. Например:

typedef struct {
 int* a;
 int* b;
}element;

getJob(element*){
int job = element->a * element->b;
return job;
}

Неважно, как определена эта функция, я хочу знать, как с ее помощью реализовать SJF или SPN алгоритм.


Ответы:


1

Я думаю, что приоритетная очередь - это то, что вам нужно. Здесь есть несколько реализаций, также для c и с небольшими изменениями, которые вы можете использовать для своих целей.

Эта структура данных допускает только две операции

  1. вставить элемент
  2. извлеките тот, который имеет наивысший приоритет

В вашем случае чем выше приоритет, тем ниже задание.

12.05.2014
  • Мне помогла приоритетная очередь. Мне нужно организовать элементы по мере их поступления в очередь. Поищу примеры, спасибо. 13.05.2014
  • Новые материалы

    Кластеризация: более глубокий взгляд
    Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..

    Как написать эффективное резюме
    Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..

    Частный метод Python: улучшение инкапсуляции и безопасности
    Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..

    Как я автоматизирую тестирование с помощью Jest
    Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..

    Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
    Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..

    Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
    В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..

    Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
    В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..