분류 전체보기
-
안드로이드: 내장 가속도계 센서 이용해서 충돌 감지하기안드로이드 스튜디오 2020. 12. 17. 22:52
안드로이드 내부의 삼축 가속도 센서를 이용해서 충돌을 감지한다. 충돌을 감지하는 방법은 가속도 센서의 변화량을 이용하며 변화량을 어떻게 이용하느냐에 따라 충돌 측정방법은 다르다. 가속도 센서에 대한 자세한 설명은 역시나 developer 참조 동작 센서 | Android 개발자 | Android Developers Android 플랫폼은 기기의 동작을 모니터링할 수 있는 여러 가지 센서를 제공합니다. 센서에 사용 가능한 아키텍처는 센서 유형에 따라 달라집니다. 중력, 선형 가속, 회전 벡터, 중요한 동작, 보행 developer.android.com package org.techtown.myapplication; import androidx.appcompat.app.AppCompatActivity; im..
-
안드로이드: 비디오 갤러리(Video Gallery) 만들기안드로이드 스튜디오 2020. 12. 17. 22:24
안드로이드내 내부저장소에 저장되어있는 mp4파일을 참조해서 비디오 갤러리를 만들어야 할 일이 있어서 만들었다. package org.techtown.blackbox; import androidx.appcompat.app.AppCompatActivity; import android.media.MediaPlayer; import android.os.Bundle; import android.util.Log; import android.view.View; import android.widget.AdapterView; import android.widget.Gallery; import android.widget.MediaController; import android.widget.VideoView; import ..
-
네트워크: 무선 및 이동 통신 네트워크(Wireless and mobile network) 공부하기!네트워크 2020. 11. 19. 02:14
두가지 중요한 challlenge 1. wireless: 무선링크를 이용한 통신 2. mobliity: 이동하는 모바일 유저에 대한 handling 1. wireless network의 구성요소 - 스마트폰, 노트북(wireless host)은 무선을 통해서 access point로 서비스를 받거나 기지국을 통해서 받는다. (wireless는 mobility거나 mobility일 수도 있다) - base station은 기지국으로 유선 네트워크로 연결되어 있다. - wireless link는 모바일과 base station를 연결한다. backbone link(network infrastructure)로써 사용되며 multiple access prot..
-
알고리즘: 최적알고리즘(분기한정법)으로 외판원문제(TSP)를 풀 수 있을까?알고리즘 2020. 11. 16. 10:22
이전의 포스팅에서는 동적계획법을 이용하여 20개의 도시에 대한 외판원문제(TSP)를 풀었다. 하지만 40개의 도시에 대한 문제로 확장했을 때, 문제를 푸는데 6년이상 걸리므로 해밀토니안 회로 문제를 푸는 되추적 알고리즘을 이용하여 그저 아무경로나 취하는걸로 만족하게 되었다. 하지만 이 알고리즘은 경로를 효율적으로 찾기는 하겠지만 최적의 여행경로와는 거리가 멀 수 있다. 그래서 이번 포스팅에서는 최적의 값을 찾는데 특화된 분기 한정법을 이용하여 40개의 도시에 대한 최적 여행 경로를 구할 수 있는지 알아본다. 다음은 이 포스팅을 읽기전에 참고하면 좋은 것들이다. 알고리즘: TSP 외판원문제 알고리즘 공부하기(동적 프로그래밍)(feat. c++, 의사코드) < TSP(The Travling Salespers..
-
알고리즘: 분기한정법(Branch-and-bound)을 이용한 0-1 배낭채우기문제 (0-1 knapsack problem) 공부하기!알고리즘 2020. 11. 15. 21:31
이번 포스팅은 분기한정법(branch-and-bound)을 이용한 0-1 배낭채우기 문제에 대해서 알아본다. 이전의 포스팅에서는 동적계획법(Dynamic programming)과 되추적(Backtracking)을 이용한 0-1 배낭채우기에 대해서 알아봤었다. 알고리즘: 배낭채우기(knapsack problem) 공부하기!(0-1 knapsack problem) 탐욕 알고리즘과 동적계획법은 최적화 문제를 푸는 두가지 방법이다. 둘 중 어떤 방법을 사용해도 문제를 풀 수 있다. 단일 출발점 최단경로 문제에서는 동적계획법은 모든 마디를 출발점으로 seungjuitmemo.tistory.com 알고리즘: 되추적(BackTracking)을 이용한 0 - 1 배낭채우기 문제(0- 1 knapsack problem)..
-
알고리즘: 되추적(BackTracking)을 이용한 0 - 1 배낭채우기 문제(0- 1 knapsack problem) 공부하기알고리즘 2020. 11. 15. 00:33
이전에는 동적계획법을 이용하여 0-1 knapsack 문제에 대해 다루었다. 알고리즘: 배낭채우기(knapsack problem) 공부하기!(0-1 knapsack problem) 탐욕 알고리즘과 동적계획법은 최적화 문제를 푸는 두가지 방법이다. 둘 중 어떤 방법을 사용해도 문제를 풀 수 있다. 단일 출발점 최단경로 문제에서는 동적계획법은 모든 마디를 출발점으로 seungjuitmemo.tistory.com 이번 포스팅은 좀 더 효율적인 0-1 knapsack problem 알고리즘에 대해 알아본다. 기존의 0-1 knapsack problem은 상태공간트리에서 되추적을 이용하였다. 이 문제는 최댓값을 구하는 최적화 문제이기때문에 검색이 완전히 끝나기 전까지는 마디가 해답을 포함하고 있는지 알지 못한다...
-
네트워크: Link layer 정리 (Multiple Access Protocol, LAN, ARP)네트워크 2020. 11. 14. 23:12
먼저 Link layer에 대해 대략적으로 알아보자. - Link layer에서는 wired link, wireless link, LAN을 다룬다. - layer 2에서는 layer3의 datagram을 encapsulation하여 frame이라는 단위의 패킷을 다룬다. - 이더넷, frame rely, 802.11 등의 프로토콜을 사용한다. 1) framing, link access - framing: 네트워크 레이어에서 내려온 datagram은 앞 쪽에 header, 뒤쪽에 trailer가 붙으면서 frame으로 캡슐화된다. - link access: source와 destination을 확인하기 위해 frame header에서 MAC address를 사용한다..
-
알고리즘: 해밀턴 회로문제(Hamiltonian Circuit Problem)(Backtracking 문제)알고리즘 2020. 11. 12. 19:17
해밀턴 회로문제(HCP)를 알아보기전에 외판원 문제(TSP)에 대해 간단히 알아보자 이전에 외판원 문제(TSP)에 대해 포스팅했었다. 알고리즘: TSP 외판원문제 알고리즘 공부하기(동적 프로그래밍)(feat. c++, 의사코드) 외판원이 출장시간을 줄이기 위해 거주하고 있는 도시에서 출발하여 각 도시를 한 번씩 방문하고, 다시 출발한 도시로 돌아온다고 했을 때 가장 짧은 여행길을 seungjuitmemo.tistory.com 외판원 문제(TSP)의 경우 가장 빠른 방법으로 20개의 도시를 모두 돌고 돌아오는데 걸리는 시간을 계산하면 약 45초가 소요된다. (brute force를 이용하면 19!으로 3800년이상 걸린다) 이번에는..