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

Правка ru2, от haser, 2021-07-16 19:43:06

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

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

код с перебором:

https://pastebin.com/m0E8Jma0

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский haser 2021-07-16 19:43:34 7
ru2 Русский haser 2021-07-16 19:43:06 106 Мелкая правка: 'O_WARNINGS\n#include' -> 'O_WARNINGS``\n#include'
ru1 Русский haser 2021-07-16 17:44:18 671 Первая редакция (опубликовано)