мой код рекурсии


    public void processVideos() {
        List result = findBestSequence(storage.list(), 0, timeSeconds);

        if (result.isEmpty())
            throw new NoVideoAvailableException();

        Collections.sort(result, new Comparator() {
            @Override
            public int compare(Advertisement o1, Advertisement o2) {
                if (o1.getAmountPerOneDisplaying() != o2.getAmountPerOneDisplaying()) {
                    if (o1.getAmountPerOneDisplaying() > o2.getAmountPerOneDisplaying())
                        return -1;
                    return 1;
                }
                return Integer.compare(o2.getDuration(), o1.getDuration());
            }
        });

        for (Advertisement video : result) {
            writeMessage(video.getName() + " is displaying... " + video.getAmountPerOneDisplaying() + ", " + (video.getAmountPerOneDisplaying() * 1000 / video.getDuration()));
            video.revalidate();
        }
    }

    ArrayList findBestSequence(List videos, int startIndex, int durationLeft) {
        if (durationLeft == 0 || startIndex >= videos.size())
            return new ArrayList<>();
        if (durationLeft < videos.get(startIndex).getDuration() || videos.get(startIndex).getHits() <= 0)
            return findBestSequence(videos, startIndex + 1, durationLeft);

        ArrayList includeCurrentVideo = findBestSequence(videos, startIndex + 1, durationLeft - videos.get(startIndex).getDuration());
        includeCurrentVideo.add(videos.get(startIndex));
        ArrayList doNotIncludeCurrentVideo = findBestSequence(videos, startIndex + 1, durationLeft);

        if (calculateVideosCost(includeCurrentVideo) > calculateVideosCost(doNotIncludeCurrentVideo))
            return includeCurrentVideo;
        if (calculateVideosCost(includeCurrentVideo) < calculateVideosCost(doNotIncludeCurrentVideo))
            return doNotIncludeCurrentVideo;

        if (calculateVideosDuration(includeCurrentVideo) > calculateVideosDuration(doNotIncludeCurrentVideo))
            return includeCurrentVideo;
        if (calculateVideosDuration(includeCurrentVideo) < calculateVideosDuration(doNotIncludeCurrentVideo))
            return doNotIncludeCurrentVideo;

        if (includeCurrentVideo.size() > doNotIncludeCurrentVideo.size())
            return doNotIncludeCurrentVideo;

        return includeCurrentVideo;
    }

    long calculateVideosCost (List videos) {
        long total = 0;
        for (Advertisement video : videos) {
            total += video.getAmountPerOneDisplaying();
        }
        return total;
    }

    int calculateVideosDuration (List videos) {
        int total = 0;
        for (Advertisement video : videos) {
            total += video.getDuration();
        }
        return total;
    }

public void revalidate() { if (hits <= 0) throw new UnsupportedOperationException(); else { hits--; initialAmount -= amountPerOneDisplaying; amountPerOneDisplaying = (hits == 0) ? 0 : (initialAmount / hits + (initialAmount % hits > 0 ? 1 : 0)); } }

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

ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ

barbudos Уровень 40

2 сентября 2016

Друзья, помогите, бьюсь над заданием 10, уже всё перепробовал, несколько раз рекурсию с нуля переписывал, добавил/убрал несколько проверок, никак валидатор не принимает задание.

Кому в личку скинуть код для тестов?

3 сентября 2016

Отставить панику. Оказывается я давно сдал 10 задание и при нажатии на 'галочку' валидатор пытался принять 11 задание. А я думал, что сдаю 10 задание. Надо больше спать :)

LastLost Уровень 41

28 октября 2014

Вторичная сортировка — по увеличению стоимости показа одной секунды рекламного ролика в тысячных частях копейки

а у тебя просто по длине ролика сортирует

phashik Уровень 28

Ну правильно. Если они одинаково стоят, то стоимость секунды обратно пропорциональна длительности ролика.

агамм

Еще вот эта штука вызывает подозрения, ибо нигде такой фигни не видел.
Сделал так из-за коммента Дианы

по ходу на этом этапе не надо было таких сложных манипуляций с amountPerOneDisplaying
и методы все бы private, кроме processVideos()

Манипуляции я стал усложнять от безысходности :)
Плюс доверие к Диане ничем не подорвано.