깊이 우선 탐색을 위한 파이썬 알고리즘 DFS 지난번에는 DFS 깊이우선탐색을 해보았는데 바로 이어서 BFS 넓이우선탐색을 해보겠습니다. 탐색 방법은 다음과 같다. 루트에서 시작한다. 자식 노드들을 [1]에 저장한다. [1]에 저장된 노드들을 차례로 방문한다. 또한 각각의 자식들을 [2]에 저장한다. [2]에 저장된 노드들을 차례로 방문...

깊이 우선 탐색을 위한 파이썬 알고리즘 재귀,스택, DFS을 위한 포스팅입니다. DFS Depth First Search 트리나 그래프에서 한 루트로 탐색하다가 특정 상황에서 가장 깊숙히 들어가서 확인한뒤 돌아가 다른 루트로 탐색을 반복하는 방식으로 주로 백트래킹에 사용합니다. 일반적으로 재귀호출을 사용하나 스택으로 구현하기도 합니다. 여기서는 둘다...

파일정리하다가 튀어나온 C언어로 배열에 중복되지 않는 로또수(랜덤수) 출력하기를 포스팅해볼려고 한다. 이거는 내가 강렬하게 기억하는게 작년에 이 문제가 나왔는데 어버버거리면서 틀린 기억이 난다. 로또수를 출력하는 방법은 여러가지가 있는데 3가지를 다 해볼려고 한다. 물론 실기때는 잘기억 할 수 있는 1개만 있어도 되겠지만 아래애 있는 코드는 ...

1에서부터 표준 입력으로 받은 양의 정수까지의 합을 출력하는 프로그램을 작성하시오. #include <stdio.h> int main() { int num,i,sum; printf("양의 정수를 입력하세요 : "); scanf("%d",&num); for(i=1,sum=0;i<=num;i++) ...

편향과 분산의 트레이드오프 위키 URL 데이터 과학을 공부하고 기계학습(Machine Learning)을 다루다보면 한번쯤은 편향(bias)과 분산(variance에 대해서 만나게 됩니다. 제가 컴퓨터공학과에서 들었던 인공지능 수업에서도 교수님께서 설명을 하실때 가끔 데이터와 모델의 편향과 분산을 섞어 말하시고 나중에 정정하는 것을 보면서 이참에 정리...