문제 링크

• http://icpc.me/5557

문제 링크

• http://icpc.me/8986

이 글로 이동해주세요!!

문제 링크

• http://icpc.me/14288

문제 링크

• http://icpc.me/14287

문제 링크

• http://icpc.me/14268

문제 링크

• http://icpc.me/14267

문제 링크

• http://icpc.me/10321

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

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

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