분류 전체보기
-
[알고리즘] Divide & Conquer (분할정복기법)SW/Algorithm 2018. 1. 1. 10:30
Divide & Conquer (분할정복기법) Recursion 기반 해결기법 분할정복기법의 문제해결 시나리오 분할(Divide) : 주어진 문제를 쪼갬 정복(Conquer) : 나누어진 작은 문제는 재귀로 해결. (재귀적으로 계속 분할해간다) 통합(Combine) : 나눴던 문제들로부터 구한 해답들을 서로 통합하여 원래 문제의 해답을 만든다. Top-Down 문제해결 방법 Top-Down : 작은 문제로 분할하여 해결하는 방법 Recursion으로 알고리즘 구현 Top-Down 을 더 작은 문제로 반복해서 분할 Divide & Conquer 분할정복기법 알고리즘의 정확성 증명 (수학적 귀납법 사용) 분할정복기법 알고리즘의 시간복잡도 계산Tromino 타일 채우기 문제 : 한 모퉁이가 없는 2X2로 타일..
-
[스마트 자동차] 물품 & 조립 #1SW/Embedded 2017. 12. 31. 23:59
예전부터 라즈베리 자동차를 사서 가지고 놀고 싶었다. 그런데 미루고 미루다 드디어!!!!! 결제했다. 드디어 도착했다!!! 가격은 라즈베리파이 제외하고 자동차 키트만 99000원 ㅠ.ㅠ 살짝 비싸지만 가지고 놀고 공부하고 기타 등등 하면 얻는게 많을 듯 하니깐 긍정적으로 생각하자! 박스에 꽉찰 정도로 구성품이 많다 ㅎㅎㅎ 조립하기 막막했지만 설명서를 보고 하나하나 조립 했다. 설명서는 영어지만 그림과 부품품명만 보고 충분히 따라할 수 있을 정도 이다. 조립하는데에 3시간 정도 소요한것 같다. 처음에 파이팅 넘치게 나사를 꽉 조였더니 바퀴가 잘 안움직여 모든 나사를 적당히 딱 맞게 조였다. 짠!!! 라즈베리파이를 올리고 선만 연결하면 끝난다. USB동글 사고 보드들좀 공부하고 ..
-
[일상] 로봇SW교육 8기 시작일상/활동 2017. 12. 31. 18:07
학교 포스터에 붙혀 있는 걸 보구 관심이 생겼다. 임베디드 분야에 관심이 있어서 한번 사이트에 들어가서 봤다 정부기관과 여러 학교, 회사들이 연합해서 교육을 하는 느낌이다. 그래서 신청 결과 합격!!! 근데 사람이 많을 줄 알았는데 별로 지원을 안한 것 같다..;; 8기 짼데 포스터를 처음 본것보면 별로 홍보를 안하는 듯 하다. 1~2월 말 까지는 직접 가서 교육을 받는다. 하나는 라즈베리파이를 활용한 다양한 것들을 배우고 하나는 펌웨어를 배운다. 실습 위주인것 같다. 온라인 강의도 제공해 준다. 내트워크, 데이터베이스,자료구조는 보지 않았지만 강의 제목들을 보면 중요한 부분만 해주는 것 같고 알고리즘은 제어이론?으로 한번도 접해보지 못한 것이라 설렌다. 비전도 온라인 강의로 제공해 주는데 비..
-
[Docker] 도커 명령어 #1SW/Linux 2017. 12. 31. 09:53
Docker 다운 sudo apt-get install docker.io sudo ln -sf /usr/bin/docker.io /usr/local/bin/docker 실행 $ sudo docker run -i -t --name hello ubuntu /bin/bash 컨테이너 목록 출력 sudo docker ps -a 컨테이너 시작 sudo docker start hello 외부에서 실행?? sudo docker exec -it webserver1 /bin/bash 컨테이너 접근 sudo docker attach hello 후 엔터 마리아db sudo docker run --name mariadb -e MYSQL_ROOT_PASSWORD=my-secret-pw -d mariadb:latest sudo ..
-
[vim] 자주 쓰는 명령어 #1SW/Linux 2017. 12. 31. 09:45
vim 명령어 a-뒤에 / sh+a :맨뒤 i-앞에 / sh+i :맨앞 o-밑에줄 / sh+o 윗줄 x-한글자 지우기 / sh+x 앞글자지우기 r-대체 / sh+r 연속적대체 u-복구 dd 후 .누루면 계속 지워짐 . -전에꺼 반복실행 yy - 복사(?) p- 붙혀넣기(?) dw-한단어지움 :%s/(찾을단어)/(바꿀단어) :w (/위치지정) test2.cpp ->다른이름 저장 :set 옵션보여줌 :set nu :set nonu :set list - 띄어쓰기 상황 보여줌
-
[명령어] 우분투 명령어 #1SW/Linux 2017. 12. 31. 09:38
1) apt : Advanced Package Manager약자로 최신 패키지를 다운로드하여 설치하게 된다. 2) perf : linux kernel에서 관리되는 성능 측정 도구이다. Ex) 내가 만든 프로그램의 어느 함수가 CPU를 많이 사용하는지, 어느 코드 부분이 메모리 할당을 얼마나 하는지 등을 어셈블리 및 소스 코드 레벨로 파악할 수 있고 시스템 전체적으로도 page-fault, context-switch, cache-misses 등이 몇 번이나 일어났는지를 파악할 수 있다. 또한, 특정 커널 함수가 불리는지, 불린다면 얼마나 불리는지도 파악 할 수 있다.3) ps : processor status의 약자로 프로세서들의 상태를 확인할 수 있다. 4) grep : 파일 전체를 뒤져 정규 표현식에 ..
-
[알고리즘]Recursion(재귀)SW/Algorithm 2017. 12. 31. 00:14
깃허브 바로가기(코드) Recursion -> 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호줄해 실행하는 함수를 가리킨다.(완전탐색을 구현할 때 유용) base case : 함수의 값을 직접 계산할 수 있는 단순한 경우(적어도 한 개 이상의 base case가 있어야 함) recursive step : base case가 될 때까지 계속 환산해 나가면서 계산(스택 오버플로우 발생) type of recursion 단일 리컬젼 : 자기 자신을 부르는 곳이 하나 ex) 팩토리얼 바이너리 리컬젼 : 부르는 곳이 두개 ex) 피보나치 멀티 리컬젼 : 부르는 곳이 여러개 Function call stack 함수를 호출 할 때, 지금 실행중인 함수는..
-
듀얼부팅(LG 그램) 윈도우+우분투SW/Setting 2017. 12. 30. 20:28
듀얼 부팅 우분투 upgrade가 에러가 뜬다.... 도저히 못 고치겠어서 이왕 포멧할겸 윈도우도 필요해서 듀얼 부팅으로 가려고 한다. 중요파일을 백업하고 설치 준비!!!!!!!! 준비물 Windows iso Ubuntu iso USB 1. 윈도우 1) rufus를 사용하여 부팅usb를 만들기는 다음과 같이 셋팅하면 됩니다. 2) BIOS로 들어가서 부팅순서에서 USB를 맨 위로 올립니다. 3) usb를 꽂으면 이런 화면이 나오면 설정에 따라 GoGo!! 우분투도 깔기위해 적당히 파티션을 나눠서 설치하면 됩니다. 완성 2. 우분투 1) 부팅USB를 만듭니다. 2) usb를 꽂고 try 우분투 without 인스톨로 들어옵니다. 위 화면에서 인스톨 우분투를 클릭! 3) 이 화면에..