분류 전체보기
-
-
[백준] 18133 - 가톨릭대학교에 워터 슬라이드를??알고리즘/백준 2024. 8. 3. 17:27
생존신고겸 쓰는 문제 풀이 글오전에 심심해서 시뮬레이션 하나 풀고, 오후에는 요거 품각 SCC그룹을 구하고 각 그룹끼리 연결(물을 흘려보낼 수 있는지) 체크해주면 된다. 코드 오타났었는데, 예제 케이스는 다 통과해서 찾는라 고생한 문제 문제https://www.acmicpc.net/problem/18133강한 연결 요소 + 유니온 파인드 + BFS? 코드#include #include #include #include #include #include #include #include #include using namespace std;int N, M;vector graph[100001];vector rev[100001];bool visited[100001];bool check[100001];stack s;v..
-
[YOLOv8] Hyperparameter Tuning공부/A.I 2024. 7. 27. 20:25
하이퍼 파라미터 튜닝https://docs.ultralytics.com/ko/guides/hyperparameter-tuning/ 하이퍼파라미터 조정하이퍼파라미터 튜닝 마스터하기 Ultralytics YOLO 종합 가이드를 통해 모델 성능을 최적화하세요. 지금 바로 머신 러닝 모델을 향상하세요!docs.ultralytics.com 모델 학습에 있어서 높은 성능의 모델을 위해 하이퍼 파라미터들의 조정이 필요한데, YOLO에서는 이 하이퍼 파라미터들을 최적화해주는 프로세스를 제공한다. 코드 (기본으로 제공하는 코드)아래와 같이 yaml파일과 모델을 정해주면 정해진 에폭과 반복을 통해 결과를 구해준다.from ultralytics import YOLO# Initialize the YOLO modelmodel..
-
[YOLOv8] 라벨링부터 모델 테스트까지공부/A.I 2024. 7. 27. 20:24
매번하는데 할 때 마다 기억에 의존해서 찾아다니는게 귀찮아서 정리해두는 페이지 데이터 라벨링1. 로보플로 활용(데이터 전처리 및 라벨링, 증강도 제공)https://roboflow.com/ Roboflow: Computer vision tools for developers and enterprisesEverything you need to build and deploy computer vision models, from automated annotation tools to robust, device-agnostic deployment solutions.roboflow.com 2. 데이터 라벨링, cmd/ide로 실행해서 사용개인적으로는 혼자 데이터 라벨링하는 경우에는 이게 편한듯https://githu..
-
[Jetson Orin Nano] Csicam과 YOLOv8을 위한 기본 세팅공부/A.I 2024. 7. 27. 20:09
기본 세팅SDK 5.1.3 기준의 Jetson Orin Nano 보드에 다음의 내용을 세팅하는 것을 목적으로 한다.[ OpenCV + Yolov8 + Csi Camera + Cuda + Torch ] JetPack: 5.1.3 버전이 설치되어 있다고 가정하고 아래의 내용들을 차례로 설치해주면 된다.OpecnCV의 경우 아래 Qengineering사이트에서 빌드 과정을 스크립트로 제공한다. orin nano board에서 cuda가 opencv나 torch를 지원하기 위해서는 cmake를 통해 직접 빌드해주어야 한다.또한 opencv에서 csicam을 사용하기 위해서 GStreamer 옵션을 YES로 하여 빌드해야한다. https://galaktyk.medium.com/how-to-build-opencv-..
-
[백준] 1258 - 문제 할당알고리즘/백준 2024. 7. 27. 14:22
잡담대회나갈건 아니고, 취미로만 푸는 거라 대충대충 푸는데, 문제 맞힌 사람이 적어지니 다양한 풀이를 참고가 힘든게 단점 같다.틀렸을 때 잘못된 부분 찾는게 시간이 너무 걸리는 듯가끔 이왜틀 당하면 한 두 시간 훌쩍 감... 심심할 때 마다 알고리즘 폭을 넓이고 싶은데,현생 이슈들도 있고, 싸피 프젝에 영어도 해야해서 시간이 없어서 평일 스트릭은 실버-골드로 연명하는 중 문제https://www.acmicpc.net/problem/1258네트워크 플로우, MCMF 문제 그래도 이 문제는 쉬운편source와 sink에 대해 간선 용량을 잘 설정해주고, 유량 돌려주면 된다. 코드#include #include #include #include #include #include #include #include u..
-
BFS/DFS 기본기 연습알고리즘/백준 2024. 7. 21. 13:19
시작하기에 앞서...보통은 다른 알고리즘 + 그래프 탐색으로 나올듯, 구현력 업을 위한 시뮬+그래프 탐색도 섞어 놨음구현을 잘하자! 아이디어가 떠올라도 구현을 못하면 쓸모가 없음 이론그래프의 특징정점과 간선으로 이루어져 있음(Node정점, Edge간선이라고 함)그래프는 순환 or 비순환 구조를 이룸 (문제에서 사이클이 존재하는지에 대한 여부)그래프는 방향이 있는 유향 그래프와 방향이 없는 무향 그래프가 있음 (무향 그래프의 경우 양방향 이동이 가능)간선이 방향을 가지는지에 따라 그래프를 잘 입력 받아야 함그래프에 가중치(비용, 시간 등등)이 더해진다면 최소 비용(최단 거리) 문제가 됨 트리의 특징사이클이 없음하나의 루트(최상위 노드)를 가짐부모 노드와 자식 노드의 관계가 존재함방향이 있는 비순환 그래프라..
-
백트래킹 기본기 연습알고리즘/백준 2024. 7. 15. 21:03
조합, 순열, 중복 조합 등 (실버)N과 M(1) https://www.acmicpc.net/problem/15649 ✅ 07.15N과 M(2) https://www.acmicpc.net/problem/15650 ✅ 07.15N과 M(3) https://www.acmicpc.net/problem/15651 ✅ 07.16N과 M(7) https://www.acmicpc.net/problem/15656 ✅ 07.16N과 M(9) https://www.acmicpc.net/problem/15663 ✅ 07.17N과 M(11) https://www.acmicpc.net/problem/15665 ✅ 07.17 백트래킹 활용 (실버)스타트와 링크 https://www.acmicpc.net/problem/1..