목록전체 글 (142)
컴공댕이 공부일지
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
[ C++/cpp ] 백준 (15685 드래곤 커브) ⭐구현, 시뮬레이션
백준 15685 드래곤 커브 (골드 3) 문제링크 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net (정답 코드) #include #include using namespace std; const int MAX_SIZE = 100; //맵은 최대 100,100 bool visited [MAX_SIZE+1][MAX_SIZE+1]={false,}; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, ..
[ Alchmist 9주차 ] chapter 07 군집화 [ K-평균, 실루엣 계수, 평균 이동, KDE, 확률 밀도 함수, GMM, DBSCAN와 포인터 ]
참고 교재 - (위키북스) 파이썬 머신러닝 완벽 가이드 개정 2판 01. K-평균 알고리즘의 이해 머신러닝 비지도 학습에 속하며, 데이터를 K개의 군집으로 묶는 알고리즘 거리 기반 군집화 : 군집 중심점이라는 특정한 임의의 지점을 선택해 해당 중심에 가장 가까운 포인트들을 선택하는 군집화 기법 - K-평균 알고리즘의 과정 1) 군집화의 기준이 되는 중심을, 군집화 개수만큼 임의의 위치에 가져다 놓기 ( 임의의 위치에 군집 중심점을 가져다 놓으면, 이동해야하는 횟수가 늘어나므로 오래걸린다. 그래서, 수행시간이 오래 걸리기 때문에, 초기화 알고리즘으로 적합한 위치에 중심점을 가져다 놓는다. ) 2) 각 데이터는 가장 가까운 곳에 위치한 한 중심점에 소속됨 3) 소속이 결정되면, 군집 중심점을 소속 데이터들의..