Цитата:
Алгоритм №2
это алгоритм, основанный на лемме 4.3 главной статьи.
Я уже этот алгоритм описала, привела несколько примеров его применения.
Да, забыла сказать об этом алгоритме применительно к
С=10.
Можно искать не 100 непересекающихся комбинаций чисел 1,2,3,...,10, как в алгоритме № 1, а составить, например, G
100,20 strong-(10,2)-coloring. Тогда по лемме 4.3 из этого прямоугольника можно запросто получить G
100,100 10-coloring.
В этом случае комбинации в два раза длиннее, но зато в них разрешаются пересечения.
Правда, я не могу утверждать, что G
100,20 strong-(10,2)-coloring найти легко. Даже и не знаю, можно ли вообще найти.
Так же, как и не знаю, можно ли найти 100 неперескающихся комбинаций. И не говорю, что их найти легко.
А ещё можно пытаться составить G
100,50 strong-(10,5)-coloring.
Такой возможен? О какие длинные комбинации! Зато и пересчений как много разрешается.
-- Пн июн 18, 2012 19:45:17 --Рассматриваемую задачу, вообще, только с большой натяжкой можно отнести к переборной.
Не поняла. По-вашему, перебору в этой задаче вообще нет места?
Перебирать нечего?
Цитата:
Книжные алгоритмы возникали очень долго - тупо воспользоваться итоговыми алгоритмами это заведомо обречь себя на поражение.
Ещё меньше понятная мысль.
Примерно так поняла: не надо пользоваться никакими "книжными алгоритмами", это приведёт только к поражению
Однако многие конкурсанты воспользовались готовыми алгоритмами и весьма далеки от поражения.
Я вообще-то тоже выступала и выступаю против использования готовых алгоритмов. Только кто же с этим согласится
Изобретать велосипед, конечно, интересно, но... многие предпочитают использовать накопленный человечеством опыт. Наверное, это всё же правильно.
Дело вкуса. Кто не любит готовые алгоритмы, тот решает сам.
. Читаю одно, а образ возникает ... - даже странно как-то.