Skip to content

시뮬레이티드 어닐링 연습하는 레포지토리

Notifications You must be signed in to change notification settings

kyaryunha/Simulated-Annealing

Repository files navigation

Simulated Annealing 연습 모아놓은 레포지토리

나는 Simulated Annealing 을 좋아하지만, 잘하진 않는다. 적당히 굴러가는 SA 코드를 짤 수 있을 뿐 ... 그래서 Simulated Annealing을 연습하고 있다. 그런데 코드가 너무 이곳저곳 굴러다녀서 모아놓을겸 레포지토리를 팠다.

크게 두 종류로 나뉜다.

  1. 생기부용 학교탐구 - 고딩 때 학교 필수 과제 제출 해야해서 만든건데, 당시 나름 열심히 쓰긴 했지만 아무래도 지도교사도 없고 그냥 어릴 때 혼자 탐구한거라 영양가가 없다. 읽기 귀찮을테니 안 읽는 것을 추천한다. Simulated Annealing 기법을 연습하는 용도였다.
  2. BOJ - BOJ의 문제를 Simulated Annealing 으로 접근 한 것

BOJ 18789 814-2 (틀림)

현재 3356점이다. ( 8140 점 이상이 나와야 정답 처리가 된다.)

BOJ 3057 디버그 (틀림)

11% 정도에서 틀리는데, 나중에 다시 시도하겠다. ( 정해는 DP라고 알고 있다. )

동전뒤집기2는 동전뒤집기에서 좀 더 제한이 추가된 문제로, 본인은 같은 코드로 풀었다.

About

시뮬레이티드 어닐링 연습하는 레포지토리

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages