ЕВ
Ну это сильно было дать такую задачу вместе с ещё тремя на 2 часа. Анриал))
Size: a a a
2020 October 26
AT
блин, случайно ships v2 решил. Воспроизвести не могу. У кого-нибудь такое бывало?
AT
завязался на
<chrono> и не увидел, что одна часть там не-preemptableAA
По-идее, можно сначало накинуть по прямоугольнику на точку, а затем их объединять пока количество больше k.
Хотя нужно придумать, как их объеденять.
Вопрос ещё в том, что если мы на текущем шаге сделали оптимальное объедение по площади, то приведёт ли это нас к оптимальному решению в итоге.
Хотя нужно придумать, как их объеденять.
Вопрос ещё в том, что если мы на текущем шаге сделали оптимальное объедение по площади, то приведёт ли это нас к оптимальному решению в итоге.
Для объединения можно попробовать представить множество точек графом и стягивать каждый раз минимальное ребро. Еще есть спектральный алгоритм
2020 October 27
MK
Для объединения можно попробовать представить множество точек графом и стягивать каждый раз минимальное ребро. Еще есть спектральный алгоритм
Вот, кстати, минимальное ребро != минимальная площадь натянутого прямоугольника
SA
блин, случайно ships v2 решил. Воспроизвести не могу. У кого-нибудь такое бывало?
Orient ты?
AT
Orient ты?
я
NZ
Кто-то знаком с LZW?
MK
Это который внутри GIF?
NZ
Ну этот алгоритм предназначен для сжатия изображений
@N
Кто-то знаком с LZW?
Это соцопрос или есть какая-то конкретная проблема?
NZ
Это соцопрос или есть какая-то конкретная проблема?
Просто у меня есть 4 строчки кода которые связанные с LZW и не понятно для чего нужны 2 последние. Вообще есть алгоритм который написал на С#. Там всего кода на строк 100. Из этих 100 строк не понятно что делают 2
NZ
Если скинуть код и показать какие 2 строчки не понятны то кто-то скажет для чего они нужны. Я заранее уточнил чтобы зря не кидать
IZ
Переслано от Андрей
Ребята, голова кипит уже. Нужно написать прогу С++ которая раскладывает введенное число n на k неповторяющихся слагаемых от самого большого к маленькому. Помогите с алгоритмом пожалуйста.
AT
Переслано от Андрей
Ребята, голова кипит уже. Нужно написать прогу С++ которая раскладывает введенное число n на k неповторяющихся слагаемых от самого большого к маленькому. Помогите с алгоритмом пожалуйста.
а 0 можно?
А
Нет
e
В общем, мне эта задача выпала на хакерранке в контесте на 2 часа. Это была 4-я задача из 4-х.
Я её не решил, поэтому и стало интересно, как это решать ...
Я её не решил, поэтому и стало интересно, как это решать ...
Полное условие и тесты упростили бы решение, может дадите ссылку на эту задачу?
AT
Андрей
Нет
а число не меньше, чем (k * (k + 1)) / 2?
А
Ввести с клавиатуры два натуральных числа n, k. Построить все разбиения Р (n, k) числа n на k слагаемых так, что количество шагов, необходимых для построения каждого следующего разбиения, ограничена константой, не зависящей от n.
А
а число не меньше, чем (k * (k + 1)) / 2?
Меньше