SNUON_컴퓨터과학이 여는 세계_10.3 NP완전문제의 개념_이광근

Поделиться
HTML-код
  • Опубликовано: 10 ноя 2024

Комментарии • 3

  • @박마간
    @박마간 4 года назад +3

    이것이...강의력이다.

  • @zaigo999
    @zaigo999 4 года назад

    엑셀로 출장지 알고리즘 짜다가 도저히 답이 안나와서 여기까지 찾아 왔는데요. 결국은 랜덤으로 몬테카를로 기법을 사용해야 한다는 결론에 도달했습니다. ㅠㅠ

    • @박마간
      @박마간 4 года назад

      강의에서 나왔듯이...Brute force하게 풀면 풀어질거 같은데요. 출장지의 N이 아주 큰게 아니라면요. 20~30군데정도도 충분히 기다리면 풀어질거 같긴한데요. 엑셀로 짜려면. Alt+F11