greedy

1зной

3ответ

Dijkstra обрабатывает один отрицательный фронт и дает правильное решение, и однажды дайте неверный

Я знаю, что это может быть выбран как дубликат (так как я уже видел этот Negative weights using Dijkstra's Algorithm Я думаю, что ни один из ответов в SO - это то, что я ищу. Меня интересует решение с

-4зной

2ответ

Жадный алгоритм планирования?

Что такое жадкое решение проблемы с расписанием при запуске (например, 5 минут, 10 минут, а не время начала и окончания) проблемы, и у вас есть m процесс запуска их, а затем минимальное максимальное в

7зной

1ответ

Невозможно понять алгоритм

Вот ссылка проблемы https://www.hackerrank.com/challenges/equal Я прочитал его редакционную и не в состоянии понять это. И если вы не делаете никаких учетных записей на hackerrank, то, несомненно, вы

0зной

2ответ

Объединить две строки и создать лексикографическую наименьшую объединенную строку

Я решал проблему, когда сталкивался с довольно простой проблемой. Учитывая две строки S1 и S2, merge(S1,S2) обозначает любую строку, полученную путем перемешивания двух строк S1 и S2, сохраняя порядок

3зной

2ответ

Найдите минимальные затраты для посещения всех узлов дерева.

Учитывая корень дерева, в котором у каждого края есть соответствующая стоимость. Найдите минимальную стоимость для посещения каждого узла дерева. Рекурсивный решение, которое пришло мне в голову: базо

2зной

1ответ

Динамическое программирование для примитивного калькулятора

Я имею дело с проблемой, которая очень похожа на проблему с изменениями монет. Мне нужно реализовать простой калькулятор, который может выполнять следующие три операции с текущим числом x: умножить x

5зной

1ответ

Жадный алгоритм Метод Java/firstFit

Я беру структуры данных и алгоритмы с классом Java в своем местном колледже, и я полностью придерживаюсь своего текущего задания на домашнюю работу. Проблема заключается в следующем: Напишите программ

-1зной

1ответ

неориентированный график, каково возможное минимальное остовное дерево?

я пытаюсь решить этот вопрос, но я не уверен в своем решении the quetion Это мое решение: Я использую Kruskal алгоритм и я выбираю края, которые сделают (а) лист solution спасибо.

-1зной

1ответ

Жадный алгоритм для смены монет C++

Итак, я создаю алгоритм замены монет, который принимает значение N и любое количество номиналов, и если у него нет 1, я должен автоматически включать 1. Я уже сделал это, но есть недостаток, теперь у

1зной

2ответ

Эвристический этюд для путешествующего коммивояжера (C++)

Я пытаюсь реализовать алгоритм эвристики Multi Fragment для TSP. Алгоритм так: Сортировать края в порядке возрастания их весов (Связи могут быть разбиты произвольно.) Инициализировать набор тура края,