분석- 전체 구조는 main() 함수로 감싸져 있으며, 크게 순서를 나누면 의 형태입니다.항은 계수를 나타내는 coef와 차수를 ... .- 세 개의 다항식을 자료구조 상으로 구현함에 있어서 항을 MAX_TERMS 만큼의 리스트에 큐방식으로 삽입하며, 각 다항식의 시작과 끝 인덱스를 보관하는 방식으로 구현하였습니다. ... 상에서 다음부터 채우게 될 시작 칸의 인덱스를 나타내고 있는데, 항을 입력해가면서 avail을 증가시키고 마지막에 다항식의 끝은 새로운 입력 칸의 이전 칸이므로, avail – 1로 구현했습니다
자료구조 및 알고리즘 분석row가 n이고 col이 m인 행렬이 가지는 이차원 배열의 표현은 반드시 n * m만큼의 공간을 차지한다. ... 과제 목표- Linked List로 Sparse Matrix 구조를 구현하고, 주어진 두 개의 파일에서 행렬을 각각 입력받아 처리하는 프로그램을 작성하시오.2. ... 파일에서 각각 행렬에 대한 정보를 얻되, 이를 배열이 아닌 각각의 노드가 링크드 리스트의 노드 형태로 이어진, 0이 아닌 요소의 데이터만을 갖는 희소 행렬 형태로 처리하는 코드를 구현하는
Exit_row와 exit_col은 도착점 위치를 나타냅니다. ... 자료구조 및 알고리즘 분석미로의 경로를 찾는 알고리즘에서 가장 주요하게 사용한 자료 구조는 stack이며, 이 stack은 각각 현재 위치를 나타내는 row, col 그리고 방향까지의 ... 경로 탐색에 앞서서 maze를 1로 초기화한 이유는, maze의 전체 크기 MAX_ROW * MAX_COL 중 사용하는 부분은 파일에서 입력된 row * col 뿐이기 때문에, 나머지
해당 함수에서 스택을 사용하는 부분에 대해서는, Linked Representation으로 구현된 스택을 사용하였습니다 (6주차 과제 구현 내용에서 일부 참고).3. ... 과제 목표- 입력 파일에 주어진 그래프의 adjacency list를 읽고 그 그래프에 대한 Biconnected components를 구한다.2. ... 설계- 이번 과제는 입력 파일을 통해 그래프의 adjacency list를 읽어들이고, 이를 설계한 그래프 자료구조로 옮긴 후, 교재를 참고해 biconnected components를
위와 같은 정렬 방식을 Counting Sort라 한다(나중에 이 정렬 방식을 이용해서 Radix Sort 알고리즘이 구현된다). 5. ... = a[0].col; int num_terms = a[0].value; b[0].row = num_col; b[0].col = a[0].row; b[0].value = num_terms ... Counting Sort 과제 [문제] Fast transpose 알고리즘을 이용하여 counting 정렬 완성하기 1. 100개의 공간을 가지는 배열 a[100]을 선언하고, 100이하의
결과 보고- 과제 요구사항에 나온 노드들을 구현하였는데 디버깅 중에 construct_tree() 함수가 끝난 직후와 모든 노드의 추가가 끝난 직후 두 시점에서 tinorder() ... 과제 목표- Threaded binary tree가 주어졌을 때, 명시된 node의 오른쪽에 새로운 node를 삽입하는 함수를 구현하라. ... 따라갔으며, 강의 내용에는 나오지 않았지만 프로그램 종료 직전 사용한 메모리를 순회하며 해제하는 함수까지 구현하였습니다.3.
값은 미리 열거형으로 선언한 precedence 타입의 멤버 변수가 되도록 하였습니다.expr은 rExpr() 함수를 통해 expr.txt에서 읽어들인 Infix 수식이 저장될 char ... 과제 목표- Linked List로 구현된 Stack를 이용하여 Infix로 주어진 수식을 Postfix로 변환한다.2. ... 두 가지 알고리즘이 각각 강의자료의 다른 챕터 상에 존재했으므로 이를 여러 번 읽어본 후 알맞게 코드 상에 적용하여 구현할 수 있었습니다.3.
3. 생성자와 판별자를 연결(적대적 네트워크)마지막으로 생성자와 판별자를 연결하여 GAN을 설정합니다. 훈련할 때 생성자가 판별자를 속이는 능력이 커지도록 학습합니다. 이 모델은 잠재 공간의 포인트를 “진짜" 또는 “가짜"의 분류 결정으로 변환합니다. 훈련에 사용되는 ..
