| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 딥러닝
- 분류
- 머신러닝
- LLM
- 회귀
- gpt
- GPT-4
- Classification
- 오블완
- ChatGPT
- 해커톤
- LG Aimers
- 티스토리챌린지
- OpenAI
- deep learning
- PCA
- LG
- Machine Learning
- AI
- LG Aimers 4th
- regression
- 지도학습
- supervised learning
Archives
- Today
- Total
목록2025/04/17 (1)
SYDev
[알고리즘] Chapter 2. 분할정복법(Divide-and-Conquer)
경희대학교 한치근 교수님의 알고리즘 수업을 기반으로 정리한 글입니다. 분할정복(Divide-and-Conquer)식 설계 전략분할(Divide): 해결하기 쉽도록 문제를 여러 개의 작은 부분으로 나눔정복(Conquer): 나눈 작은 문제를 각각 해결통합(Combine): (필요하다면) 해결된 해답을 모음-> 이런 문제 해결 방법을 하향식(top-down) 접근방법이라 함 1. 이분검색(binary search): 재귀식 방식설계 전략x가 배열의 중간에 위치한 항목과 같으면 stop, 그렇지 않으면Divide: 배열을 반으로 나누어 x와 중앙값을 비교하여 배열 반쪽을 선택Conquer: 선택된 반쪽 배열에서 x를 찾음def bs(data, item, low, high): # item 존재 X i..
4학년 1학기 전공/알고리즘
2025. 4. 17. 02:30