Впрочем, вру. Задача довольно узкая, и ее можно решать проще. Например, так.
1. Проверяем, складываются ли в 4 начальные и конечные элементы массива - эту часть можно не трогать.
2. Внутри оставшейся части, если ее сумма больше 4, определяем перестановку ОДНОГО элемента, дающую максимальное количество успешных сумм в начале + в конце оставшегося массива. Условия задачи таковы, что такая перестановка, очевидно, всегда возможна.
3. Возвращаемся к п. 2 или выходим, если в нем оказалось, что сумма уже недостаточна.
Если суммы должны идти подряд - то про конец забываем. Если известно, что сумма элементов кратна 4, вспоминаем про него снова, т.к. в середине остатка уже не будет.
noteblock: условие "максимально близкий к начальному", если его исполнять в точности, дает NP задачу - она решается только полным перебором - нахождением всех вариантов, удовлетворяющих условию, и выбором из них того, который требует минимальной перестановки. Рюкзак, коммивояжер, вот это все.
Резервный - это:
- тот, на котором крутится время от времени обновляемая копия основного?
- тот, на котором будут вестись разработка и эксперименты?
- тот, который должен прозрачно подхватить всю работу в случае отказа основного?
Это, знаете ли, три довольно разных сервера...
Антон: уж не знаю, что у вас за железо, но на моем парке (от P4 до i5 и Phenom II) зависаний Х-ов (так, чтобы ничего не работало) не было ни разу.
Ни в 12.04, ни в 14.04, ни в 16.04.
Видео как интегрированное, так и Nvidia/AMD разных поколений. При апгрейде системы на новую версию что-то могло ломаться, но чтобы посреди работы...
Антон: Что именно зависает? У Thunar бывали глюки, я его просто сразу заменяю на PCManFm - более функциональный и стабильный. Xfce позволяет назначить другой файловый менеджер по умолчанию.
fman2: я не обнаружил в других DE действительно нужных мне фич.
Зато в некоторых обнаружил невозможность настройки DE так, как мне удобно.
Xfce же это в полной мере позволяет.
Дмитрий: понятия не имею, не пользовался.
Я за пару часов ставлю систему и привожу DE с программами в рабочий вид - и пользуюсь. Разбираться, как ее в этом году нужно "один раз настроить", вычитывая форумы и прочее, не вижу никакой необходимости. Более свежий компилятор, чем в репе, ставится из PPA парой команд, если уж очень надо.
Антон: вы сейчас взяли и одной фразой перечеркнули пять лет моего опыта беспроблемного использования этой системы на паре десятков машин. Как вы могли?..
fman2: никак не могу прокомментировать проблемы основной Убунты - с тех пор, как в 2012 она сменила нормальный гном на это недоразумение Юнити, я ушел на Xubuntu и не оглядывался.
В принципе, сворачивание проекта Юнити теперь как бы подтверждает...
Вы уж определитесь - играет для вас копеечная разница при помещении свопа в начало / конец или вы готовы терпеть лишнюю абстракцию в виде LVM.
Имхо, если вы еще только осваиваете систему и все равно будете на ней экспериментировать - проще не заморачиваться на таких деталях и не выделять /usr и /var вообще. Так и переносить ничего не понадобится.
Там дальше, после установки системы, будет достаточно более интересных вещей, чем это копание в не особенно актуальном ;)
Есть подозрение, что "большую четверку" провайдеров знают все, поскольку она совпадает с "большой четверкой" операторов. Естественно, в свои клиенты они записывают все мертвые души, какие заблагорассудится. Всей правды вы даже в налоговой не узнаете...
P,S, Сначала по старой памяти написал "тройку", что это я - как из прошлого века... Ростелеком же.
Site Developer: боюсь, ваша нынешняя модель нимба дает наводки на клавиатуру, создавая досадные для имиджа крутого профи опечатки. Отключайте, что ли...
1. Проверяем, складываются ли в 4 начальные и конечные элементы массива - эту часть можно не трогать.
2. Внутри оставшейся части, если ее сумма больше 4, определяем перестановку ОДНОГО элемента, дающую максимальное количество успешных сумм в начале + в конце оставшегося массива. Условия задачи таковы, что такая перестановка, очевидно, всегда возможна.
3. Возвращаемся к п. 2 или выходим, если в нем оказалось, что сумма уже недостаточна.
Если суммы должны идти подряд - то про конец забываем. Если известно, что сумма элементов кратна 4, вспоминаем про него снова, т.к. в середине остатка уже не будет.