분류 전체보기
Training , Test 선택 가우시안 모델 구현하기
이번엔 Training, Test 케이스를 나누어서 가우시안 회귀를 적용해 보자. 예를들어 25개의 데이터가 있다고 생각해보자. 만약 이 25개의 데이터를 이용해 저번 글에서 사용한 가우시안 함수를 이용한 모델을 만들면 어떻게 될까? K의 값이 높아질수록 이 25개의 데이터에 알맞아지는 함수가 나올 것이다. 그렇다면 이 함수가 정말 뛰어난 인공지능이라고 말할 수 있을까? 정답은 그렇지 않다. 이를 생각하기위해 25개의 데이터를 20개의 데이터와 5개의 데이터를 가지고 봐보자. 학습을 20개의 데이터만 가지고 학습을 시키고 5개의 데이터를 실전 데이터라고 생각해보자. MSE는 손실율 즉, 높을수록 정확도가 떨어진다고 생각하면 될 것 같다. K의 값이 일정 수순을 넘어가면 실전 데이터에선 오히려 오차가 증가..
11700_플로이드2
https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 해당 유형의 문제는 역시 다익스트라 알고리즘을 활용하고 최단거리 역추적을 이용하면 꽤나 쉽게 풀 수 있다. import sys import heapq input = sys.stdin.readline INF = int(1e9) n= int(input()) m = int(input()) graph = [ [] for _ in range(n+1)] for _ in range(m): s,e,v = m..
라즈베리파이와 픽스호크 연동 ( pixhawk 2.4.8 )
이번에는 라즈베리파이와 픽스호크를 연동하는 법에 대해 알아보겠다. 라즈베리파이를 이용하면 픽스호크에게 명령을 내려서 조종하는것이 가능하다. ex) 장애물 감지시 멈추게 한다던지, 특정 궤도를 움직이게 한다던지 등 그 전에 우선 라즈베리파이와 픽스호크를 연결해주는 과정이 필요하다. https://www.youtube.com/watch?v=kB9YyG2V-nA&t=1513s 기본적으로는 위 해외 유튜브를 따라가면서 하면 할 수 있다. https://ardupilot.org/dev/docs/raspberry-pi-via-mavlink.html Communicating with Raspberry Pi via MAVLink — Dev documentation MAVProxy can be used to send c..
11779_최소비용 구하기 2
https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 이전의 다익스트라 알고리즘을 활용하면 풀 수 있다. 이전과 다른점은 어디를 방문했는지 기록을 해둬야 할것이다. 그래서 visited란 배열을 하나 만든 후에, 새로운 노드에 값을 기록할때마다 어느 노드에서 왔는지 기록하도록 하였다. import sys import heapq input = sys.stdin.readline INF = int(1e9) n = int(i..
라즈베리파이 Opencv설치 (2022 기준)
원래 사용하던 라즈베리 파이가 먹이 가버렸따.... 어쩔수 없이 초기화하고 다시 첨부터 세팅을 하고있는데 우분투 OS가 업데이트 되었는지 예전에 했던 방식으로는 정상설치가 되지 않았다. 설치 방법을 소개할테니 따라해보자! 우선 라즈베리를 업데이트한다. sudo apt update sudo apt upgrade 그 다음 OpenCV빌드를 위한 패키지들을 설치해준다. sudo apt install libavcodec-dev libavformat-dev libswscale-dev libv4l-dev libxvidcore-dev libx264-dev libdc1394-22-dev libgstreamer-plugins-base1.0-dev libgstreamer1.0-dev // 설치하면 XXXXXXXXXXXXX..
9019_DSLR
https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net bfs를 활용하면 되는 문제이다. 결국 이전 숨바꼭질 문제들과 비슷하게 풀 수 있다. D,S,L,R 연산을 한번씩 한 후에 dp에 넣어주면서 풀면 된다. 만약 어떠한 연산으로 200이란 수가 나왔다면 그 다음에 200이 나온 경우에는 queue에 추가하지 않는 방식으로 문제를 풀면 될 것이다. 이때 역추적또한 해야하는데, 이전의 데이터를 굳이 넣진 않고 큐 구조에 답을 저장하는 공간을..