18789번 - 814 - 2
시간이 오래 걸리겠지만 DB로 데이터들을 꾸준히 축적하니 기록 갱신이 잘 되는 편입니다.
이걸 해내기 위해 휴리스틱 + 메타 휴리스틱 + 그래프 전처리 + 순열화 + 그리디 등 온갖 알고리즘을 다 투입하고 DB CRUD 작업을 하여 정직하게 데이터가 쌓이는 중입니다.
다른 분들 문제 후기를 보면 (컴퓨터 사양 및 서버 사양에 따른 유전 알고리즘)이라는 내용이 많던데 이 문제는 겉으로 보면 단순해 보이나 알고 보니 내 컴퓨터 괴롭히기(?) 문제였군요.
아래는 맨 처음 시작할 때의 데이터입니다.
참고로 제가 8140점 이상 점수 맞으면 정답 소스 코드(Python) 공유합니다. 어차피 공유해도 미리 축적된 빅데이터가 없으면 시간 엄청 오래 걸리기 때문에 공유해도 된다고 판단합니다.
(댓글로 요청하시면 당장 올릴 수 있습니다.)
정답 소스 코드 대신 점수를 알 수 있는 소스 코드로 대체합니다.
+ 추가 : 백준에 점수 알아내기 위해 일일히 제출하느랴 힘들었죠? 굳이 백준에 제출하지 않도록 numpy를 활용한 소스 코드를 공유합니다.
사실 이것만으로 정답을 유추할 수 없으나 그래도 풀이 과정에서 (결과를 모르고 데이터 수집)하는 것과 (결과를 알고 데이터 수집)하는 것은 완전히 다르기 때문에 약한 스포 주의로 취급합니다.
댓글을 작성하려면 로그인해야 합니다.
kjk9704 1년 전 2
시간이 오래 걸리겠지만 DB로 데이터들을 꾸준히 축적하니 기록 갱신이 잘 되는 편입니다.
이걸 해내기 위해 휴리스틱 + 메타 휴리스틱 + 그래프 전처리 + 순열화 + 그리디 등 온갖 알고리즘을 다 투입하고 DB CRUD 작업을 하여 정직하게 데이터가 쌓이는 중입니다.
다른 분들 문제 후기를 보면 (컴퓨터 사양 및 서버 사양에 따른 유전 알고리즘)이라는 내용이 많던데 이 문제는 겉으로 보면 단순해 보이나 알고 보니 내 컴퓨터 괴롭히기(?) 문제였군요.
아래는 맨 처음 시작할 때의 데이터입니다.
참고로 제가 8140점 이상 점수 맞으면 정답 소스 코드(Python) 공유합니다. 어차피 공유해도 미리 축적된 빅데이터가 없으면 시간 엄청 오래 걸리기 때문에 공유해도 된다고 판단합니다.(댓글로 요청하시면 당장 올릴 수 있습니다.)정답 소스 코드 대신 점수를 알 수 있는 소스 코드로 대체합니다.
+ 추가 : 백준에 점수 알아내기 위해 일일히 제출하느랴 힘들었죠? 굳이 백준에 제출하지 않도록 numpy를 활용한 소스 코드를 공유합니다.
사실 이것만으로 정답을 유추할 수 없으나 그래도 풀이 과정에서 (결과를 모르고 데이터 수집)하는 것과 (결과를 알고 데이터 수집)하는 것은 완전히 다르기 때문에 약한 스포 주의로 취급합니다.