728x90
반응형
RECENT POST
-
Algorithm #1. 기본 추상 자료형 (CHAPTER 4) 4.7. 응용문제4.7.1. 리스트 ADT 응용생일 케이크에 n> 0개의 불 켜진 양초가 원형으로 빙 둘러 서 있다. 생일 축하 게임으로, 첫 번째 양초부터 시작하여 k> 0개의 양초를 건너 꽂혀 있는 양초의 불을 끄고 뽑아낸다. 그리고는 다음 양초로부터 시작하여 k개의 양초를 건너 꽂혀 있는 양초의 불을 끄고 뽑아낸다. 이렇게 촛불을 끄고 뽑아내는 것을 원을 시계방 향으로 돌면서 양초가 하나만 남을 때까지 계속한다(당연히 케이크 주위는 점점 어두워진다). 마지막 양초는 겉보기엔 모르지만 내부에 특수장치가 설치되어 있어서 불이 꺼짐 과 동시에 멋진 축하쇼를 펼치도록 되어 있다. 이 특수 양초는 워낙 고가품이라 정확한 위치에 딱 한 개만 사용하고 싶다. 첫 번째 양초의 위치, 그리고 n과 k를 미리 알 경..
-
[머신러닝] 4주차: 모델 훈련 머신러닝 모델 훈련에 대한 이해머신러닝 모델 훈련은 데이터에서 패턴을 학습하고, 이를 바탕으로 새로운 데이터에 대한 예측을 수행하는 중요한 과정이다. 이번 글에서는 머신러닝 모델 훈련에 사용되는 다양한 방법을 다루고, 그 과정에서 필요한 핵심 개념들을 정리한다.1. 선형 회귀 (Linear Regression)선형 회귀는 가장 기본적인 회귀 분석 기법 중 하나로, 주어진 데이터에 가장 적합한 직선을 찾아 예측을 수행하는 방법이다. 선형 회귀는 아래와 같은 수식으로 표현할 수 있다.이때, 비용 함수(Cost Function)를 최소화하기 위해 경사 하강법(Gradient Descent)을 이용할 수 있다. 비용 함수는 주로 평균 제곱 오차(MSE, Mean Squared Error)로 측정된다. 파이썬을 ..
-
[머신러닝] 2주차: 머신러닝 프로젝트 처음부터 끝까지 2.1 실제 데이터로 작업하기유명한공개 데이터 저장소OpenML(https://openmLorg)캐글(https://kaggle.com/datasets)PapersWithCode (https://paperswithcode. com/datasets)uc 어바인 머신러닝 저장소 (https://archive.ics.uci.edu/mI)아마존 AWS 데이터셋 (https://registry.opendata.aws)먼서플로 데이터셋 (https://tensorflow.org/datasets)메타 포털(공개 데이터 저장소가 나열되어 있는 페이지)데이터 포털 (https://dataportals.org)오픈 데이터 모니터 (https://opendatamonitor.eu)인기 있는공개 데이터가 나열되어 있는 다른페..
DATASTUCTURE
-
[8] 트리 [8] 트리 ⑦ 응용 (2) : 폴더 용량 출력 프로그램 트리 2주 차: 트리의 순회[ 문제 1 ] 위 트리에 대해 순회 방법과 폴더 id가 주어지면, 아래의 트리의 루트노드에서 출발하 여 해당 노드를 탐색하여 찾고, 이 노드를 시작점으로 순회하며 각 폴더의 용량을 출력하는 프로그램을 작성하시오. - 노드 id를 저장하기 위해 노드는 다음과 같은 구조체를 만들어 사용함. - 지난주 문제의 F1, F2와 같은 노드별 포인터는 사용할 수 없으며, 주어진 노드를 탐색하여 찾아 야 함.입출력 상세: ◦ 순회 방법 종류 (입력)- 1: 전위순회, 2: 중위순회, 3: 후위순회 ◦ 존재하지 않는 폴더 이름이 입력되는 경우 –1을 출력이진 트리와 순회 알고리즘 해석이번 포스팅에서는 이진트리의 노드 생성과 전위, 중위, 후위 순회 알고리즘을 설명합니다. 각 함수와 알고리즘의..
-
[8] 트리 [8] 트리 ⑦ 응용 (2) : 폴더 용량 출력 프로그램 트리 2주 차: 트리의 순회[ 문제 1 ] 위 트리에 대해 순회 방법과 폴더 id가 주어지면, 아래의 트리의 루트노드에서 출발하 여 해당 노드를 탐색하여 찾고, 이 노드를 시작점으로 순회하며 각 폴더의 용량을 출력하는 프로그램을 작성하시오. - 노드 id를 저장하기 위해 노드는 다음과 같은 구조체를 만들어 사용함. - 지난주 문제의 F1, F2와 같은 노드별 포인터는 사용할 수 없으며, 주어진 노드를 탐색하여 찾아 야 함.입출력 상세: ◦ 순회 방법 종류 (입력)- 1: 전위순회, 2: 중위순회, 3: 후위순회 ◦ 존재하지 않는 폴더 이름이 입력되는 경우 –1을 출력이진 트리와 순회 알고리즘 해석이번 포스팅에서는 이진트리의 노드 생성과 전위, 중위, 후위 순회 알고리즘을 설명합니다. 각 함수와 알고리즘의..
-
[8] 트리 [8] 트리 ⑥ 응용 (1) : 연결리스트를 이용한 트리 구현 트리 1주차: 이진 트리 삽입과 탐색 [연결리스트를 이용한 이진 트리] 이진트리의 노드에 저장되는 정보- data: 노드에 저장되는 값 (아래 문제에서 폴더의 용량) - left: 좌측 child 노드를 가리키는 링크- right: 우측 child 노드를 가리키는 링크 이진 트리를 이용한 폴더 구조 표현- 이진트리는 최대 2개의 자식 노드를 갖음.- 컴퓨터의 폴더 구조가 이진 트리 형태로 구성되어 있다고 가정함. - 각각의 노드는 폴더 이름과 용량을 나타내며, 아래 트리에서 폴던 F1에는 20M 가 저장되 어 있음을 의미함.[ 문제 1 ] 위 트리를 연결리스트를 이용해서 구현하고, 주어진 노드에 대해 자신과 왼쪽 자식, 우측 자식의 용량을 순서대로 출력하시오. ※ 참고사항: 실습 및 테스트 용이성을 위해..
ARDUINO
-
[2] Arduino Module #27. L293D 모터 드라이버 쉴드 아래 블로그를 참조하였습니다. 아두이노 모터 드라이버 L293D 쉴드▶ 모터 드라이버 L293D쉴드는 아두이노 우노, 메가, 레오나르도, 듀에 등에 적층하여 사용하는 확장형 ...blog.naver.comL293D 모터 드라이버 쉴드L293D 모터 드라이버 쉴드는 DC 모터와 스텝 모터를 제어하기 위한 아두이노 쉴드입니다. 이 쉴드는 두 개의 L293D IC를 탑재하고 있으며, 최대 4개의 DC 모터 또는 2개의 스텝 모터를 제어할 수 있습니다. 각 모터는 개별적으로 전압을 조절할 수 있으며, 전진 및 후진, 속도 제어가 가능합니다. ▶ L293D 모터 드라이버 쉴드는 DC 모터 혹은 서보 모터 제어용으로 사용됩니다.▶ 아두이노의 USB 포트 전원 입력은 전류량이 약하므로 모터를 구동할 때는 별도의 전원..
-
[2] Arduino Module [Arduino Module] #26. ESP32 CAM 1. ESP32-CAM소개ESP32-CAM 모듈은 ESPressif Systems에서 개발한 ESP32 칩을 기반으로 한 카메라 모듈로, 매우 저렴한 가격에 강력한 기능을 제공한다. 이 모듈은 고성능 프로세서, Wi-Fi 및 블루투스 통신 기능, 카메라, SD 카드 슬롯 등을 통합하여 다양한 IoT 프로젝트에 활용할 수 있다. 기존 아두이노 모듈과 비슷한 가격으로 제공되며, 이를 통해 CCTV 녹화기, 동영상 스트리밍 장치, 원격 제어 자동차의 영상 송출 장치 등을 쉽게 개발할 수 있다.주요 기능 및 구성 요소• ESP32-S 칩: 듀얼 코어 32비트 CPU를 탑재하여 고속 연산이 가능하다.• OV2640 카메라 모듈: 2MP 해상도의 이미지를 촬영할 수 있다.• Wi-Fi 및 블루투스: 무선 통신을 통..
-
[2] Arduino Module [Arduino Module] #25. Wemos D1 R32 Arduino 호환 D1 R32 보드 (ESP32 - WiFi/Bluetooth)Arduino D1 R32 Arduino D1 R32는 아두이노 우노 플랫폼의 WiFi 와 Bluetooth 기능을 지원하는 ESP32 기반 IoT 개발보드이다.CH340 드라이버를 사용하며 한 개의 프로세서가 통신을 할 때 다른 한 개의 프로세서가 I/O 제어를 담당하는 듀얼프로세스 마이크로프로세서를 장착하여 ESP8266의 치명적인 단점을 개선하였다.DOIT ESP 32 개발보드 와는 다르게 스케치 업로드시 BOOT 버튼을 별도로 눌러줄 필요가 없는 반면 DOIT ESP 32 개발보드에 비해 회로도나 핀맵등 정확한 사양자료가 없어서 아쉬운 부분이 존재한다.아두이노 통합 개발환경 Arduino IDE를 지원하며, 아두이노를..
728x90
반응형