GCP를 테스트할 때 자주 쓰이는 데이터셋을 기존에 구현했던 알고리즘으로 테스트해보니 만족할만한 성과가 나오지 않아 간단한 최적화 기법을 도입했습니다.

겨울방학동안 교내 정올반에서 2인 1조로 프로젝트를 진행했습니다.
대주제는 휴리스틱으로 정했고, 소주제는 팀 별로 각자 정하게 되었습니다.
저는 유전 알고리즘을 이용한 그래프 컬러링 문제(GCP, Graph Coloring Problem) 해결을 주제로 프로젝트를 진행했습니다.
그 외에 다른 팀의 주제를 보면,

1. 크롬 공룡 게임 학습
2. 아타리 학습
3. SAT문제

1/21 월

• 정올반 프로젝트 발표 계획 수립
• 백준 DP 4-3 강의 수강
• 백준 2291, 1344 해결

문제 링크

• http://icpc.me/13263

수정 예정

문제 링크

• http://icpc.me/7453

문제 링크

• http://icpc.me/1344

1/14 월

• 정올반 프로젝트 데이터 가공
• 백준 DP 강의 4-1 수강
• 백준 2262, 1866 해결

문제 링크

• http://icpc.me/15976