hackermannfunction's blog

By hackermannfunction, 4 years ago, In Russian,

Условие задачи

В оригинальном условии задачи ограничение на количество вершин N ≤ 10.
В разборе к этой задаче есть упражнение: решить задачу для N ≤ 50 c помощью динамического программирования.

Подскажите, пожалуйста, как решить задачу при N ≤ 50.

Read more »

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it

By hackermannfunction, 8 years ago, In Russian,
Подкиньте пожалуйста идею решения этой задачи. Заранее спасибо :)

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By hackermannfunction, 8 years ago, In Russian,

На сайте Яндекс тренировок есть NEERC 2011 Western Subregional Contest.
Кто решал, можете поделиться идеями по задачам B,E, F, I или J? :)

Read more »

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it