Вопрос про локальные оптимизации.

Revision ru3, by haser, 2021-07-16 19:43:34

В данный момент я пытаюсь решить многим известную задачу "хорошие раскраски" из 2020-2021 Всероссийская олимпиада школьников по информатике, региональный этап, 2 тур (сам на регионе на ней набрал 60 баллов за тупой перебор, сейчас пытаюсь сделать решение лучше) с использованием метода локальных оптимизаций (как в разборе №1), и почему-то моё решение с использованием локальных оптимизаций 122684576 работает намного дольше, чем решение с использованием перебора и рандомным выбором цвета 122349256. Прошу знающих людей объяснить, в чём сила локальных оптимизаций по сравнению с перебором с оптимизациями, и что я ,возможно, сделал не так в локальных оптимизациях в данной задаче?

Код с локальными: https://pastebin.com/h0LptnSs

код с перебором: https://pastebin.com/m0E8Jma0

Tags перебор, оптимизации

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian haser 2021-07-16 19:43:34 7
ru2 Russian haser 2021-07-16 19:43:06 106 Мелкая правка: 'O_WARNINGS\n#include' -> 'O_WARNINGS``\n#include'
ru1 Russian haser 2021-07-16 17:44:18 671 Первая редакция (опубликовано)