greedy

1зной

2ответ

Я пытаюсь выяснить, в чем проблема с внедрением моего алгоритма для консолидации N шахт золота на K, по крайней мере, возможной стоимости, где стоимость осваивания золота с одной шахты на другую равна

1зной

2ответ

Покрытие сегментов по точкам

Я выполнил поиск и посмотрел на приведенные ниже ссылки, но это не помогло. Point covering problem Segments poked (covered) with points - any tricky test cases? Need effective greedy for covering a li

2зной

1ответ

Найти минимальное количество свопов для сортировки массива

Учитывая массив с отдельными элементами, каково минимальное количество свопов, необходимых для его сортировки? Например, для массива [4, 2, 1, 3] требуется как минимум 2 свопа (например, замена 4 и 1,

3зной

2ответ

ранец алгоритм с двумя весами

У меня есть вопросы, заключается в следующем: Решите задачу о рюкзаке 0-1 (не дробная) Предполагая, что каждый объект имеет вес w1 или w2 (там только два весов). Емкость = W, алгоритм должен работать

4зной

1ответ

Алгоритм генерации двоичной матрицы

Для двух входных массивов [R1, ..., Rn] и [C1, ..., Cn]. Мы хотим создать двоичную матрицу A (size-nxn), чтобы сумма элементов в столбце i из A была Ci и сумма элементов в строке j группы A была Rj. Я

3зной

1ответ

Пример счетчика для алгоритма планирования работы «Самое раннее время окончания»

Ну, у нас есть жадный алгоритм планирования заданий (планирование максимального количества заданий). мы можем использовать различные методы Кратчайшей работу первого Самого раннее время начала первого

3зной

2ответ

жадный алгоритм (с монетами) в C

В моем коде я использовал жадный алгоритм, чтобы использовать минимальное количество монет. Например: я должен вернуть $ 0,41, минимальное количество монет, я могу использовать это 4: 1 - 0,25; 1 - 0