목차 백준 7662번 이중 우선순위 큐. 우선순위는 큐에 들어가는 정수값 자체를 우선순위로 하는 이중 우선순위 큐이다. 최대힙과, 최소힙을 이용해서 구현을 해 보았다. 최대값을 제거할때는 최대힙에서 삭제연산을 하고, 삭제한 요소를 저장해둔다. 그리고 최소값을 제거할때 만약 제거하는 요소가 저장해둔 배열에 있다면, 한번더 삭제한다. void pop(heap *h, heap *h2, int num){ int temp; //최대값 삭제 if(num == 1){ temp = popM(h); for(int i = h->numsize-1; i > -1 ; i--){ if(temp == h->nums[i]){ temp = popM(h); h->nums[i] = h->nums[h->numsize--]; } } } //..
목차 Neural Network Basics Binary Classification -> 이진 분류 뭐가 맞다 아니다 => 1, 0으로 나타낼 수 있는것을 구별하는것 이런 이진분류를 한번 해보도록 하자. 일단 첫번째로 입력과 출력이 필요하다. 이런 하나의 입력과 출력을 training set이라 하고 $$ (x, y) \to x \in \mathbb{R}^{nx}, y \in {1, 0}$$ 라고 말할 수 있다. 이진분류를 이미지로 나타내면 training set은 어떻게 구성될까? 먼저 이미지가 어떻게 표현되는지 알아야 한다. 이미지는 $$ n \times m$$행렬로 이루어져 있고 빨강, 초록, 파란색의 3원색이 각각 어떤 값을 갖고 있는지를 저장한다. 이를 훈련예제로 옮기면 각각의 행렬을 하나의 열..
목차 Introduction Linear Regression 선형 회귀(linear Regression)는 다수의 데이터를 대표할 수 있는 직선을 만드는 것을 말한다. 예를 들어 집의 가격과 크기를 생각해보자. 아래의 그래프와 같이 보통 집의 크기가 크면, 집의 가격이 높아지는 경향이 있다 이 모두를 적당히 대표할 수 있는 직선을 하나 그을 수 있는데, 이것을 선형회귀라고 한다. 이런 직선을 그리는 함수를 집의 크기를 입력으로 받고 집의 가격을 출력으로 하는 Single Neuron이라고 한다. Supervised Learning 인공지능을 학습 시킬 때, 결과를 알려주고 학습을 시키는 지도학습이라는 기법이다. 지도학습은 Structed Data, Unstructed Data를 통해서 학습을 시키는데, ..
목차 인공지능 공부의 시작 어제 다시 학교에 왔다. 부모님의 차를 타고, 고속도로를 타서, 먼길을 달려왔다. 낮이라서, 코로나 때문에 사람들이 많이 안다닌다고 생각하지만, 오는길에 차가 막혔던 적이 한번도 없었다. 곰곰히 생각해보니 참 신기한거다. 어떻게 이많은 도로들을 연결하고, 건설했을까 어떤 기준으로? 언제 분기하는지 이런것들 말이다. 새로운 도로를 건설하는건 엄청난 비용과 시간이 들어가는 일인데, 하나하나를 신중하게 결정해야하는데, 판단 기준이 뭘까.. 라고 그래서 난 내 나름대로 Ai를 사용하면 그 판단을 내릴 수 있지 않을까 생각했다. 내가 아는 Ai는 인간이 풀기 힘들만한 여러가지 데이터들을 모아서 최상의 결과를 내어주는 그런 기술로 알고있다. 그렇다면, 지금 존재하는 모든 교통정보들을 모아..
