JavaRush/Помощь по Java задачам/Чем не подходит такой вариант-2

33 уровень

14.10.2018
811просмотров
20комментариев

Чем не подходит такой вариант-2

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

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

Решен

Перебор всевозможных вариантов, с выбором набора роликов, удовлетворяющим условию.

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

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

Текущее задание - реализовать п.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.kitchen.Cook; import com.javarush.task.task27.task2712.kitchen.Dish; import com.javarush.task.task27.task2712.kitchen.Order; import com.javarush.task.task27.task2712.kitchen.Waiter; import java.io.IOException; public class Restaurant { public static void main(String[] args) { Tablet tablet = new Tablet(1); //создаем планшет на столике Cook cook = new Cook("Tom"); //создаем повара Waiter waiter = new Waiter(); //создаем официанта tablet.addObserver(cook); //добавляем планшету наблюдателя (повар будет получать уведомления о новом заказе) cook.addObserver(waiter); //добавляем повару наблюдателя (официант будет получать уведомления о приготовленном заказе) tablet.createOrder(); // tablet.createOrder(); // tablet.createOrder(); // tablet.createOrder(); } }

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

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

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

Roman Pryshchepa Java Developer

Expert

16 октября 2018, 11:47

Посмотри в предыдущем шаге в каком формате нужно выводить стоимость показа одной секунды рекламного ролика.

Rodriguez

Уровень 33

Expert

16 октября 2018, 15:56

Эту ошибку обнаружил и исправил сразу после публикации вопроса. Ошибки валидатора остались без изменения. А к алгоритму подбора роликов есть претензии?

Roman Pryshchepa Java Developer

Expert

17 октября 2018, 09:15

Выложи исправленный код (фрагмент кода).

Rodriguez

Уровень 33

Expert

17 октября 2018, 11:42

List<Advertisement> resultList = variations.get(0).getVideoSequence();
           Collections.sort(resultList, new VideoComparator2());


           for(int i=0; i<resultList.size(); i++){
       double oneSecondCost = Math.round ((double) resultList.get(i).getAmountPerOneDisplaying()/resultList.get(i).getDuration() *1000.0)/1000.0;
       String secondCost = String.valueOf(oneSecondCost).substring(String.valueOf(oneSecondCost).length()-3);

       ConsoleHelper.writeMessage(String.format("%s is displaying... %d, %s", resultList.get(i).getName(), resultList.get(i).getAmountPerOneDisplaying(), secondCost));
       resultList.get(i).revalidate();
   }

Roman Pryshchepa Java Developer

Expert

18 октября 2018, 13:50

Твоя программа вывела:

...
Video01 is displaying... 10000, 556
...

смотрим в коде "Video01" общая стоимость - 1000000 количество - 100 длительность одного - 3 * 60 Если я правильно считаю, то стоимость одной секунды в копейках будет 1000000/100/(3*60) = 55,556, а в тысячных копейки - 55556 соответственно. Правильно? Или я где-то ошибся?

Rodriguez

Уровень 33

Expert

18 октября 2018, 16:00

Стоимость одной секунды в рублях будет 5555,556, а в копейках значит будет 555555,556 То есть мой формат вывода не верен. Но теперь мне не совсем понятно, как эту цифру нужно выводить в соответствии с условием? В условии в примере в целой части 0, и он просто отбрасывается вместе с запятой. А если в целой части не ноль, тогда как выводить надо?

Roman Pryshchepa Java Developer

Expert

19 октября 2018, 08:19

Выводить надо в тысячных копейки. Т.е. 1 коп - это 1000. И откуда взялись рубли? long initialAmount - начальная сумма, стоимость рекламы в копейках. Используем long, чтобы избежать проблем с округлением

Rodriguez

Уровень 33

Expert

19 октября 2018, 10:10

Точно, уже запутался в этом выводе. То есть, при вычислении в копейках и получается 5555,556, а выводить надо 556. Ну, собственно, это у меня и выводится.

Roman Pryshchepa Java Developer

Expert

19 октября 2018, 11:51

Выводить нужно "стоимость показа одной секунды рекламного ролика в тысячных частях копейки (равно 0.277 коп)" Если стоимость 0,234 коп, то выводим 234 если 4,567 коп, то выводим 4567

Rodriguez

Уровень 33

Expert

19 октября 2018, 12:59

Ага, то есть в данном случае нужно вывести 5555556 ?

Roman Pryshchepa Java Developer

Expert

22 октября 2018, 08:00

Да, 5555,556 коп - это 5555556 тысячных коп, если ты об этом спрашиваешь.

Rodriguez

Уровень 33

Expert

22 октября 2018, 19:42

List<Advertisement> resultList = variations.get(0).getVideoSequence();
           Collections.sort(resultList, new VideoComparator2());


           for(int i=0; i<resultList.size(); i++){
               double oneSecondCost = Math.round ((double) resultList.get(i).getAmountPerOneDisplaying()/resultList.get(i).getDuration() *1000);
               //System.out.println((int)oneSecondCost);
              // String secondCost = String.valueOf(oneSecondCost).substring(String.valueOf(oneSecondCost).length()-3);

               ConsoleHelper.writeMessage(String.format("%s is displaying... %d, %d", resultList.get(i).getName(), resultList.get(i).getAmountPerOneDisplaying(), (int)oneSecondCost));
               resultList.get(i).revalidate();
           }

Значит вот такой вывод должен быть корректным. А можете проверить, примет валидатор мое решение вот с таким выводом?

Roman Pryshchepa Java Developer

Expert

23 октября 2018, 12:02

Убери округление, оно там не нужно.

Rodriguez

Уровень 33

Expert

23 октября 2018, 13:11

Убрал, то тогда вывод 55555 а не 55556 Почему не нужно округление?

for(int i=0; i<resultList.size(); i++){
         double oneSecondCost = (double) resultList.get(i).getAmountPerOneDisplaying()/resultList.get(i).getDuration() *1000;


  ConsoleHelper.writeMessage(String.format("%s is displaying... %d, %d", resultList.get(i).getName(), resultList.get(i).getAmountPerOneDisplaying(), (int)oneSecondCost));
               resultList.get(i).revalidate();
           }

Roman Pryshchepa Java Developer

Expert

23 октября 2018, 16:02

Потому что в условии задачи тебя не просят округлять.

Rodriguez

Уровень 33

Expert

23 октября 2018, 17:56

Ну ок. Так мое решение теперь пропускает валидатор?

Roman Pryshchepa Java Developer

Expert

24 октября 2018, 08:42

Вроде должен. А в чем проблема запустить проверку и посмотреть?

Rodriguez

Уровень 33

Expert

24 октября 2018, 14:32

Так я уже давно эту задачу прошел. Пришлось взять чужое решение, потому что 2 или три дня бился, но валидатор не пропускал. Получается, что из за некорректного вывода, он выдавал ошибку по всем пяти пунктам, и непонятно где искать. Все таки хотелось бы узнать, работоспособность своего решения.

Roman Pryshchepa Java Developer

Expert

25 октября 2018, 08:19

Работает твое решение.

Rodriguez

Уровень 33

Expert

25 октября 2018, 11:53

Ок, спасибо.