알고리즘(2)
-
유전알고리즘 - 운전 학습시키기
유전적 알고리즘으로 ~을 학습시켰다 시리즈를 너무 재밌게 보기도했고 만들때 재밌을 것같아서 시작하게되었다 유전자의 구성은 유전적 알고리즘으로 그네타는법을 학습시켰다라는 영상에서 아이디어를 많이 얻었다 어떤 타이밍에 어떤 행동을 할지와 회전하는 힘으로 구성되어있다 0은 직진 1은 좌회전 2는 우회전으로 00011002222111000 이런식으로 구성되어있다 한 세대는 200마리의 개체로 이루어져있다 가장 우수한 개체를 뽑는 기준으로는 y축 방향으로 가장 먼 길이를 이동한 개체로 뽑았다 그리고 벽에 비비면서 앞으로 나아가는 꼼수를 막기위해 벽에 닿으면 죽도록,멈추도록 만들었다 그후 우수한 개체를 뽑아 교차,변이,대치를 반복하면서 세대가 지날수록 더 우수한 유전자를 갖도록 만들었다 만들면서 처음에는 아무리 세..
2021.05.01 -
15459번 Haybale Feast [BOJ]
www.acmicpc.net/problem/15459 15459번: Haybale Feast The first line contains the integers $N$ and $M$, the number of haybales and the minimum total flavor the meal must have, respectively. The next $N$ lines describe the $N$ haybales with two integers per line, first the flavor $F$ and then the spiciness $S$ www.acmicpc.net 해설보지않고 내힘으로만 푼 플레5문제라 더 의미있고 뜻깊은 문제였던것같다 솔직히 영어문제여서 그런가 개날먹문제다 알고리즘 태그 : ..
2021.04.12