12iq's blog

Оптимизации перебора / Brute-force
By 12iq, history, 10 years ago, In Russian

Доброго времени суток. Прошу накидать материала(лекции, задачи, все что угодно) по трюкам, которые помогают ускорить полный перебор всех вариантов. Так же хочется узнать решение конкретно этой задачи: 1824. Ифрит-бомбардировки на тимусе.

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

»
10 years ago, hide # |
← Rev. 2  
Vote: I like it -9 Vote: I do not like it

клик

→ Reply
  • »
    »
    10 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Там честную динамику считают, перебор нечто иное.

    → Reply
    • »
      »
      »
      10 years ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it

      там происходит сведение полного перебора всех путей за n! к полному перебору за 2^n. Оптимизация перебора с небольшой меморизацией. Но по сути, это тот же перебор.

      → Reply
»
10 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

клик

→ Reply