A
или нет
Size: a a a
2020 August 12
N
В школе ещё учат методу перебора, что бы понять как получить 7 нужно, понять как получит 6 и 4, я перебрал методы(+-*) , что бы получить эти числа(6,4) на основе их получения, я получил 7
A
это не истинное решение, просто первое что в голову пришло, если нужно рассчитать, как максимально выгодно можно рассчитать дни, то я бы сделал так
Д
Если я правильно понял, то и граф и перебор в данном контексте это брут задачи
A
Помогите разобраться в задаче, а то вообще не доходит как решить
1) Есть набор чисел в массиве, который представляет количество
последовательных дней возможного бронирования квартиры, Вы в качестве
арендодателя хотите выбрать последовательность, которая максимизирует
количество дней пребывания, однако Вам нужно как минимум 1-дневный
перерыв между бронированиями для уборки. Написать ф-цию нахождения. Пример:
[7, 1, 2, 5] => 12
7 => Авг 1 - Авг 7
1 => Авг 7 - Авг 8
2 => Авг 8 - Авг 10
5 => Авг 10 - Авг 15
[3, 6, 4] => 7
[4, 10, 3, 1, 5] => 15
1) Есть набор чисел в массиве, который представляет количество
последовательных дней возможного бронирования квартиры, Вы в качестве
арендодателя хотите выбрать последовательность, которая максимизирует
количество дней пребывания, однако Вам нужно как минимум 1-дневный
перерыв между бронированиями для уборки. Написать ф-цию нахождения. Пример:
[7, 1, 2, 5] => 12
7 => Авг 1 - Авг 7
1 => Авг 7 - Авг 8
2 => Авг 8 - Авг 10
5 => Авг 10 - Авг 15
[3, 6, 4] => 7
[4, 10, 3, 1, 5] => 15
вот задача
A
там нужно выбрать последовательность
A
значит, мы можем переносить дни бронирования
A
типа сначало семь, потом один
Д
не можем
A
или наоборот, сначало один, потом семь
A
тогда задача не имеет смысла, если у нас все брони по дням расписаны, то мы должны просто подставить их в эти дни
Д
у нас есть массив отрезков, порядрок не меняется, просто некоторые нужно выбросить
Д
Либо ты её не до конца понял
A
да, не до конца понял
Д
4 1 1 5 3 -> имеет смысл выкинуть два отрезка в центре и один в конце -> 4 - - 5 - = 9
Д
Вот такие кейсы нам и нужно прикинуть
A
тогда нам необходимо реализовать алгоритм нахождения обратный алгоритму кратчайшего пути
Д
При этом порядок менять на 4 1 5 1 3 -> 4 - 5 - 3 = 12 нельзя.
A
Да