Суть в том, что из одного изделия технологически можно сделать только два куска, употребимых для отделки. Например, при наличии замка на торце. Поэтому меньше 1/2 количество целых единиц точно не будет.
---------- Добавлено 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шт, в зависимости от площади покрытия сильно не меняется.
Аналитего ))) Серж, ссори, мопед не мой...
/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 количество целых единиц точно не будет.
Если я правильно понял, вот данные на которых предыдущее решение ошибется на 100% :)
Не ошиблось... Занес массив в скрипт, результат там же можно посмотреть
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% всей ссылочной массы в ВМ.
У нас действительно так и есть, но только Яндекс как то не входит в положение и отписывается, что снимайте хотя бы то что Вы сами контролируете
А результат этого снятия обещан?
Такой перебор не всегда даст оптимальный результат (минимальные обрезки), есть определенные частные случаи (когда с очередным элементом надо группировать не максимальный возможный, чтобы потом все красиво сгруппировалось). Если элементов не так много (вы говориле о числе 40), то не вижу смысла не использовать полный перебор.
Я тоже так думал. Но нужно не красиво обрезки сгруппировать, а вычислить минимальное количество целых изделий. Визуально понятно, что лучше не посчитать
А яндексу и не надо определять, кто покупает ссылки. Ему к примеру достаточно начинать учет ссылок в минусинске с большой задержкой - например, через полгода-год. Вряд ли кто-то будет на конкурента сливать свой бюджет в течение года.
ойдаладна ) судя по всему немного надо, да и что такое полгода для топов, замерзших года три назад? Опять же суть не в закупке адекватной ссылочной массы, а в самом факте постоянной закупки. Пяток самых дешевых ссылок в день для разгребания пластиковых окон - совсем недорого.
Это классическая задача о рюкзаке. Она NP-полная, т.е. решение возможно только путем полного перебора вариантов.
Спасибо за ссылку.
Однако тут вариант несколько иной, полный перебор всех вариантов не требуется, и метод LovelAss действительно при всех испробованных мною вариантах обрезков выдал оптимальный результат.
Для тех кто не понял что происходит:
1 - сортируем массив по значению
2 - начинаем перебор элементов в цикле
3 - если изделие целое (условно равное 100) - удаляем его из массива, увеличиваем счетчик
4 - если изделие не целое (А) - запускаем вложенный цикл по тому же массиву, чтобы найти изделие, от которого осталось 100 - А, или ближайшее большее. После нахождения увеличиваем счетчик, удаляем половинки.
5 - в итоге остаются только части такого размера, что из 1 целого изделия получить два куска нельзя.
Профит. - кликабельно, массив генериться рандомно при обновлении
P.S. на самом деле нужен был алгоритм, т.к. изделия режутся и вдоль и поперек, т.е. схема куда сложнее, но это уже другая история.
Завалить конкурента переклейкой? Ну наверное достаточно быстро эту переклейку можно будет обнаружить и слить платонам. Если санкции подготавливаются пачками, то откатят быстро, можно не сомневаться.
А вот завалить конкурента ссылками - достаточно легко. Мониторим ссылочную массу, мониторим темпы закупки, площадки, стратегии... И включаем автомат на ту же тему, даже если конкурент прекратил закупаться, да и если снял ссылки, скорее всего тоже... Ну не вижу я возможности со 100% точностью определить, кто закупает ссылки. А при вдумчивом подходе - 100% сымитировать несложно. В этом случае, хоть пиши, хоть не пиши.
LovelAss, спасибо, пока не вижу изъяна, активно тестирую. В любом случае это лучше, чем было у меня.
anser06, проблема в том, что среднестатистический человек не в состоянии это сделать, т.к. количество обрезков в среднем около 40шт, в зависимости от площади покрытия сильно не меняется.