VHS

VHS
Рейтинг
142
Регистрация
28.09.2007

Аналитего ))) Серж, ссори, мопед не мой...

/ru/forum/comment/13736791

Текст можно не читать, но циферки есть.

Использованные изделия (% использования):
96,95,94,96,95,94,96,95,94,12,15,18
Всего 12
96
96
96
95
95
95
94
94
94
18 + 15 = 33
12
Потребуется : 11 целых единиц

Почему 9?

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

imagine:
Если я правильно понял, вот данные на которых предыдущее решение ошибется на 100% :)

$unit[0] = 96;
$unit[1] = 95;
$unit[2] = 94;

$unit[3] = 1;
$unit[4] = 2;
$unit[5] = 3;

$unit[6] = 1;
$unit[7] = 1;
$unit[8] = 1;

$unit[9] = 2;
$unit[10] = 2;
$unit[11] = 2;

Не ошиблось... Занес массив в скрипт, результат там же можно посмотреть

Использованные изделия (% использования):
96,95,94,1,2,3,1,1,1,2,2,2
Всего 12
96 + 3 = 99
95 + 2 = 97
94 + 2 = 96
2 + 2 = 4
1 + 1 = 2
1 + 1 = 2
Потребуется : 6 целых единиц

seo3_Kul,

это должно положительно сказаться на решении наших алгоритмов

Угу ))) Мы как бы клянемся....



---------- Добавлено 25.05.2015 в 14:32 ----------

У меня в вебмастере 150 ссылок с сапы. Сапу не юзаю более 3 лет. Куча ссылок размещена была скорее всего вручную и статично. Привет, Минусинск? Да, это более 20% всей ссылочной массы в ВМ.

seo3_Kul:
У нас действительно так и есть, но только Яндекс как то не входит в положение и отписывается, что снимайте хотя бы то что Вы сами контролируете

А результат этого снятия обещан?

Joker-jar:
Такой перебор не всегда даст оптимальный результат (минимальные обрезки), есть определенные частные случаи (когда с очередным элементом надо группировать не максимальный возможный, чтобы потом все красиво сгруппировалось). Если элементов не так много (вы говориле о числе 40), то не вижу смысла не использовать полный перебор.

Я тоже так думал. Но нужно не красиво обрезки сгруппировать, а вычислить минимальное количество целых изделий. Визуально понятно, что лучше не посчитать

borisd:
А яндексу и не надо определять, кто покупает ссылки. Ему к примеру достаточно начинать учет ссылок в минусинске с большой задержкой - например, через полгода-год. Вряд ли кто-то будет на конкурента сливать свой бюджет в течение года.

ойдаладна ) судя по всему немного надо, да и что такое полгода для топов, замерзших года три назад? Опять же суть не в закупке адекватной ссылочной массы, а в самом факте постоянной закупки. Пяток самых дешевых ссылок в день для разгребания пластиковых окон - совсем недорого.

Оптимизайка:
Это классическая задача о рюкзаке. Она NP-полная, т.е. решение возможно только путем полного перебора вариантов.

Спасибо за ссылку.

Однако тут вариант несколько иной, полный перебор всех вариантов не требуется, и метод LovelAss действительно при всех испробованных мною вариантах обрезков выдал оптимальный результат.

Для тех кто не понял что происходит:

1 - сортируем массив по значению

2 - начинаем перебор элементов в цикле

3 - если изделие целое (условно равное 100) - удаляем его из массива, увеличиваем счетчик

4 - если изделие не целое (А) - запускаем вложенный цикл по тому же массиву, чтобы найти изделие, от которого осталось 100 - А, или ближайшее большее. После нахождения увеличиваем счетчик, удаляем половинки.

5 - в итоге остаются только части такого размера, что из 1 целого изделия получить два куска нельзя.

Профит. - кликабельно, массив генериться рандомно при обновлении

P.S. на самом деле нужен был алгоритм, т.к. изделия режутся и вдоль и поперек, т.е. схема куда сложнее, но это уже другая история.

Завалить конкурента переклейкой? Ну наверное достаточно быстро эту переклейку можно будет обнаружить и слить платонам. Если санкции подготавливаются пачками, то откатят быстро, можно не сомневаться.

А вот завалить конкурента ссылками - достаточно легко. Мониторим ссылочную массу, мониторим темпы закупки, площадки, стратегии... И включаем автомат на ту же тему, даже если конкурент прекратил закупаться, да и если снял ссылки, скорее всего тоже... Ну не вижу я возможности со 100% точностью определить, кто закупает ссылки. А при вдумчивом подходе - 100% сымитировать несложно. В этом случае, хоть пиши, хоть не пиши.

LovelAss, спасибо, пока не вижу изъяна, активно тестирую. В любом случае это лучше, чем было у меня.

anser06, проблема в том, что среднестатистический человек не в состоянии это сделать, т.к. количество обрезков в среднем около 40шт, в зависимости от площади покрытия сильно не меняется.

Всего: 693