greedy

3зной

2ответ

Упорядочить п элементы по к непустым группам таким образом, что разность между минимальным элементом и максимальным элементом каждой группы минимизируются

Учитывая N элементов со значениями x[1], ..., x[n] и целое число К найти линейный алгоритм времени, чтобы расположить этот N элементов в K непустые группы, так что в каждой группе диапазон (разность м

-3зной

3ответ

cs50 pset1 жадная необычная ошибка

Мой код для жадной программы отлично работает для всех номеров, за исключением 4.2. действительно бы признателен, если кто-нибудь может указать на ошибку :) greedy.c exists :) greedy.c compiles :) i

0зной

1ответ

Функция C-раунда бросает ошибку: «неопределенная ссылка на« round »...»

Надеюсь, кто-то может мне помочь. Я работаю через CS50x и работаю над Pset1 - жадным. Я получаю следующую ошибку при компиляции кода: /tmp/greedy-46be96.o: In function `main': greedy.c:(.text+0x95):

0зной

1ответ

Как доказать этот жадный алгоритм как оптимальный?

Проблема звучит так: мы получаем n-кубов. Каждый куб имеет длину (длину края) и цвет. Длины краев различны, но кулоры не являются, например: любые два куба никогда не могут иметь одинаковую длину, но

-2зной

1ответ

Максимальное N цифр мы можем сделать с определенным количеством матча прилипает

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

-1зной

1ответ

Алгоритм бинарного поиска для максимизации значений

Мне была назначена эта проблема, я должен был решить: В определенном бассейне есть много руководств. Поэтому правила использования очень строгие: Свободные временные интервалы составляют только одну м