이우의 개발일지

백준 11725번 트리의 부모 찾기   11725번 풀이이 문제도 일반적인 BFS 형식의 확정 문제이다. 결국에는 '각 노드의 부모 노드가 무엇이냐' 를 찾는 문제인데, 트리 구조를 바탕으로 하지만 트리의 층 순서대로 주는 것이 아닌 뒤죽박죽 형식으로 주기 때문에 결국에는 한번에 다 받은 다음에 BFS 구조로 찾는 방법으로 다가갔다.  for (int i = 0; i > a >> b; if (a == 1) { parent[b] = 1; Q.push(b); vist[b] = 1; } else if (b == 1) { parent[a] = 1; Q.push(a); vist[a] = 1; } vec[a].push_back(b); vec[b].push_back(a);}1층의 노드는 무조건 1이라는 조..

백준 11724번 BFS 11724번 BFS 풀이이 문제는 일반적인 BFS 형식과는 조금 달라서 헤맸다. 상하좌우 탐색이 아닌, 모든 정점을 탐색해야해서 DFS로의 풀이도 가능하다.  모든 탐색을 해야해서 vector 함수를 이용해서 들어오는 인자값들을 입력해줬다. 한방향이 아니라 양방향이라 두 개다 넣어준 것이다.  for (int i = 0; i > u >> v; vec[u].push_back(v); vec[v].push_back(u); } BFS 함수안 형식도 비슷하지만, 역시나 vector의 사이즈와 들어있는 인자값을 통해 조절해주는 포인트가 중요하다. 탐색시 vis라는 방문 인자를 1로 바꿔주는 것도 중요하다.  11724 백준 전체코드 #include #include #include usi..

약 3주란 시간 동안 임베디드용 머신러닝 모델 개발에 시간을 투자했다.AI 쪽 ML 학습은 생소한 분야라서 학습 시키는게 더 어려웠던 것 같다.   STM32 보드를 이용해 딸기를 인식하는 ML 모델 개발하기AI가 유행인만큼 ML 모델 레퍼런스가 어느정도 있어 처음에는 이렇게 어려울지 몰랐다. 그러한 경험을 상세히 녹여볼려고 한다. 이용할 보드 및 카메라 : STM32H747I-DISCO, B-CAMS-OMV https://www.st.com/en/evaluation-tools/b-cams-omv.html 데이터셋 찾기 or 만들기딸기는 솔직히 흔해서 데이터셋이 많은 줄 알았는데 아니였다.. 위처럼 다양한 데이터셋 사이트가 많은 것처럼 보이지만, 막상 까보면 사진이 정말 이상하거나 바운딩박스 좌표가 한 ..