• 검색 결과가 없습니다.

Homework #4

N/A
N/A
Protected

Academic year: 2021

Share "Homework #4"

Copied!
1
0
0

로드 중.... (전체 텍스트 보기)

전체 글

(1)

Computer Algorithms by Yang-Sae Moon Page 1

Dynamic Programming & Greedy Method

Homework #4

1. 연쇄행렬곱셈 ( 강의노트 06)

무작정 알고리즘과 동적 계획법 알고리즘을 각각 프로그래밍 한다 .

행렬 차원의 변화에 따른 두 알고리즘의 실제 실행시간을 측정하고 비교한다 .

행렬은 스스로 생성하며 , 차원도 스스로 결정하여 실험한다 .

2. Shortest Path Problem ( 강의노트 06 & 07)

동적 프로그래밍과 Dijkstra 알고리즘을 각각 프로그래밍 한다 .

그래프 노드 수 변화에 따른 두 알고리즘의 실제 수행 시간을 측정하고 비교한다 .

그래프의 노드 수 , 가중치 등은 스스로 결정하여 실험한다 .

3. 주의 사항

특이사항 ( 독창성 , 창조성 ) 이 있으면 가점 부여

제출물 : 프로그래밍 코드 , 실행 결과 , 분석 결과 등

참조

관련 문서

We propose a load balancing agent that combines the dynamic allocation programming method, a type of greedy algorithm, and proximal policy optimization, a reinforcement

현재 파일 시스템의 구성과 디스크 공간 할당 / 사용량을 확인한다.. Linux/UNIX Programming by

R_OK test for read permission W_OK test for write permission X_OK test for execute permission F_OK test for existence of tile.. UNIX System Programming by

 두 개의 해쉬 함수를 유지해야 하며 , 충돌이 빈번한 경우 오버플로우 구역에서 환치와 같은 선형 조사의 문제점이 다시 발생함.. Database

작업 분해는 일정 계획에 앞서서 필요 작업을 찾는데 주된 목적이 있음.. Software Engineering by Yang-Sae Moon

코딩 (Coding).. Software Engineering by Yang-Sae Moon Page 25.

현재 파일 시스템의 구성과 디스크 공간 할당 / 사용량을 확인한다.. Linux/UNIX Programming by

Data Mining & Practices by Yang-Sae Moon Page 23. 데이터 전처리 (Data Preprocessing)