Thursday, February 21, 2019

Оптимизация решений некоторых задач типа 23 новостной ленты ВК Informatics_100 с использованием техники графов Е.А. Мирончик (08/2016)

Рассмотрим следующую систему


Применим к ней технику предложеннеую в
http://kpolyakov.spb.ru/download/mea-2016-8.pdf
несколько уменьшив  объем работы требуемый при корректировке матрицы, генерируемой при примении
традиционной техники ( метода отображений 2013)
Система 1 посчитана без ограничения
Система 2 соответствует заданию на скриншоте

Система 1
(x1=>x2)=>(x3=>x4) = 1 
(x3=>x4)=>(x5=>x6) = 1
(x5=>x6)=>(x7=>x8) = 1

Система 2
(x1=>x2)=>(x3=>x4) = 1
(x3=>x4)=>(x5=>x6) = 1
(x5=>x6)=>(x7=>x8) = 1
x1^x3^x5^x7 =1 

  Контроль по Полякову




No comments:

Post a Comment