greedy

3зной

2ответ

Какой самый быстрый алгоритм эвристики разбивает студентов на группы?

У меня есть X учеников, где X кратно 6. Теперь я хочу разбить учащихся на группы по 6. У меня есть функция, которая измеряет, как «хорошая» группа из 6 (скажем, это черный ящик, который работает в пос

3зной

2ответ

Жадный алгоритм или динамическое программирование?

Имеется список l = [x_1, ..., x_n]. Каждый элемент списка - это длина какого-то куска дерева. Чтобы склеить два куска дерева, длины a и b вам нужен макс (a, b) клея. После склеивания у вас есть один к

1зной

2ответ

Как заменить первое вхождение только в vim

Есть ли возможность заменить первое вхождение без запроса подтверждения в vim? Я хочу заменить Нью-Йорк \place{New York} в первом случае только без запроса подтверждения. Я использовал этот код: silen

1зной

1ответ

Жадный алгоритм, NumPy, матрица, эксплантация

Расстояние от 0 до 1, составляет 1,0 от 1 до 2 составляет 3,0 от 0 до 2 составляет 2,0 D = [ [ 0, 1.0, 2.0], [ 1.0, 0, 3.0], [ 2.0, 3.0, 0] ] Так У меня есть матрица, которая выгляд

-3зной

2ответ

Решение Kaeru Jump (ACM ICPC Japan)

Это от ACM ICPC Japan. Вопрос вместе с диаграммой объясняется в ссылке here. Может ли кто-нибудь помочь мне с логикой решения? Я знаю только наивный подход грубой силы, который меня не пропускает.

0зной

1ответ

Жадный алгоритм java на карте

Я работаю над эмулятором ATM в java. Общий шаблон в проекте - Command. Итак, у меня есть 4 команды - getInfo, депозит, вывод и выход. У меня проблемы с реализацией жадного алгоритма в методе вывода. О

1зной

1ответ

Жадный выбор неперекрывающихся интервалов

Я пытаюсь реализовать алгоритм, описанный в this paper (стратегия GBDP, «сопоставимое расстояние») и требует немного разъяснений. В основном проблема заключается в том, что у меня есть список элементо