По Условию вроде бы все верно, но по 4 пункту не пропускает!

Вопрос по задаче

Java Multithreading, 9 уровень, 15 лекция

Решен

на метод showList не обращайте внимания, он чисто для теста. отсортировал storage лист (метод getSortListHits) методом рекурсии (метод getSelectedVideoList) отобрал наборы видео которые в общей сложности не превышают timeSecond и исключил там же hits > 0, данные листы заносились в общий лист. Теперь у меня есть ЛИСТЫ В ЛИСТЕ ! методом getMaxCashList - определил максимальную финансовую выгоду, затем в цикле удалил те что меньше данного значения Далее проверяю списки имеют одинаковую общую финансовую выгоду, если да то удаляю те, что меньше максимально возможной длины После проверяю списки имеют ли они одинаковую максимально возможную длину, если да то удаляю те, где колличесво видео больше минимально возможного затем ВНИМАНИЕ я предполагаю что в моем списке уже не важно какой список выбирать на показ поэтому беру последний из списков (сколько не тестил уже остается 1 список) компаратором выстраиваю финансовую выгоду по убыванию, а затем уже вывожу на экран. НО ЧЕРТ ВОЗЬМИ ЧЕТВЕРТЫЙ ПУНКТ!

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

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

Текущее задание - реализовать п.2.2 предыдущего задания с помощью рекурсии.
(подобрать список видео из доступных, просмотр которых обеспечивает максимальную выгоду)
Рекурсивный метод должен выбрать набор рекламных роликов, которые будут показаны посетителю.

Этот набор должен удовлетворять следующим требованиям:
1. сумма денег, полученная от показов, должна быть максимальной из всех возможных вариантов
2. общее время показа рекламных роликов НЕ должно превышать время приготовления блюд для текущего заказа;
3. для одного заказа любой видео-ролик показывается не более одного раза;
4. если существует несколько вариантов набора видео-роликов с одинаковой суммой денег, полученной от показов, то:
4.1. выбрать тот вариант, у которого суммарное время максимальное;
4.2. если суммарное время у этих вариантов одинаковое, то выбрать вариант с минимальным количеством роликов;
5. количество показов у любого рекламного ролика из набора - положительное число.

Также не забудь реализовать п.2.4 из предыдущего задания (вывести на экран все подходящие ролики в порядке уменьшения стоимости показа одного рекламного ролика в копейках. Вторичная сортировка - по увеличению стоимости показа одной секунды рекламного ролика в тысячных частях копейки).

Для каждого показанного видео-ролика должен быть вызван метод revalidate().

Требования:

Сумма денег, полученная от показов, должна быть максимальной из всех возможных вариантов.
Общее время показа рекламных роликов НЕ должно превышать время приготовления блюд для текущего заказа.
Для одного заказа любой видео-ролик должен показываться не более одного раза.
Если существует несколько вариантов набора видео-роликов с одинаковой суммой денег, полученной от показов, то должен быть выбран вариант с максимальным суммарным временем.
Если существует несколько вариантов набора видео-роликов с одинаковой суммой денег и одинаковым суммарным временем, то должен быть выбран вариант с минимальным количеством роликов.
В набор должны отбираться только ролики с положительным числом показов.
Для каждого показанного ролика должен быть вызван метод revalidate.

package com.javarush.task.task27.task2712; import com.javarush.task.task27.task2712.ad.AdvertisementManager; import com.javarush.task.task27.task2712.kitchen.Cook; import com.javarush.task.task27.task2712.kitchen.Waiter; /** * Created by Admin on 07.01.2018. */ public class Restaurant { public static void main(String[] args){ Tablet tablet = new Tablet(5); Cook cook = new Cook("Timur"); cook.addObserver(new Waiter()); tablet.addObserver(cook); tablet.createOrder(); } }

Комментарии (2)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Pavlo Plynko Java-разработчик в CodeGym

Expert

16 января 2018, 10:20

решение

Список отобранных видео не совсем правильно отсортирован. По сортировке см. п.2.4. 9-го шага задачи. В AdvertisementStorage в 45-й строке надо дженерик добавить.

Danila

Уровень 39

11 января 2018, 14:01

полезный

Ваши комментарии были бы уместны в тексте программы, а не в заголовке.