"동적 계획법" 검색결과 1-20 / 181건

• 

  알고리즘(분할정복법, 동적계획법, 탐욕법) 레포트

  알고리즘 분할정복법, 동적계획법, 탐욕법 1. ... 동적계획법 동적계획법은 어떠한 문제에 대한 최적해를 얻고자 할 때, 해당 문제에 대해 부분적으로 분할하여 작은 문제를 먼저 해결한 뒤, 각 부분에 대해 최적의 해답을 차례로 구해 가는 ... 동적계획법(Dynamic Programming)은 줄여서 DP라고도 부른다.

  리포트 | 4페이지 | 1,000원 | 등록일 2020.03.05

  다운로드 장바구니
• 

  알고리즘 설계실습 '0-1 배낭문제에 대한 동적 계획법 1,2,3 알고리즘 소스코드 및 코드 설명서' 리포트

  대한 동적 계획법 1을 개선하여 순환 호출을 이용하여 동적 계획법 2를 구현한 함수와 결과를 배열의 형식으로 출력해주는 출력 함수를 구현하였고, 최대 이익을 출력하도록 하였습니다. ... ●프로그램 개요0-1 배낭 문제에 대한 동적 계획법 1, 2, 3 알고리즘을 구현하여 배낭의 크기(M)는 13이고, 각 물건의 크기(W)는 {2, 4, 5, 8, 3}이고, 각 물건의 ... ●프로그램 구조0-1 배낭 문제에 대한 동적 계획법 1을 구현한 함수와 결과를 배열의 형식으로 출력해주는 출력 함수를 구현하였고, 최대 이익을 출력하도록 하였습니다.0-1 배낭 문제에

  리포트 | 3페이지 | 3,000원 | 등록일 2022.11.15

  다운로드 장바구니
• 

  동적 계획법에 의한 예방교체모형에 관한 연구

  한국산업경영시스템학회 조재립, 황의철

  논문 | 6페이지 | 4,000원 | 등록일 2017.01.04 | 수정일 2023.04.05

  다운로드 장바구니
• 

  동적계획법의 의의와 종류, 최적화의 원리, 동적계획모형의 특징, 동적계획법의 유용성과 한계

  동적계획모형의 특징 IV. 동적계획법의 종류 1. 확정적 동적계획법 2. 확률적 동적계획법 V. 동적계획법의 유용성과 한계 * 참고문헌 동적계획법 I. ... 동적계획법의 의의와 종류, 최적화의 원리, 동적계획모형의 특징, 동적계획법의 유용성과 한계 목차 동적계획법 I. 동적계획법의 의의 II. 최적화의 원리 III. ... 동적계획법의 종류 동적계획법은 확정적 동적계획법과 확률적 동적계획법으로 나누어 볼 수 있다. 1.

  리포트 | 4페이지 | 2,000원 | 등록일 2019.03.03

  다운로드 장바구니
• 

  동적계획법과 계층적 변이추적을 이용한 스테레오 정합 알고리즘

  한국화상학회 이행석, 박양우, 한규필

  논문 | 10페이지 | 4,000원 | 등록일 2016.04.02 | 수정일 2024.01.29

  다운로드 장바구니
• 

  다수의 개별시장 하에서 QFD의 기술속성의 최적 값을 결정하기 위한 동적 계획법

  한국산업경영시스템학회 Jaewook Yoo

  논문 | 9페이지 | 4,000원 | 등록일 2017.01.04 | 수정일 2023.04.05

  다운로드 장바구니
• 

  C언어 기반 동적계획법 0-1배낭채우기문제 프로그램

  C언어로 구현한 동적계획법 0-1배낭채우기문제 프로그램 소스 및 실행파일입니다.input.txt 파일로부터 파일입출력을 통해 아이템 수, 최대 무게, 각 아이템의 무게 및 가치를 입력받으면동적계획법을

  리포트 | 2,000원 | 등록일 2014.12.31

  다운로드 장바구니
• 

  [공학]동적 계획법(Dynamic Programming)

  이러한 동적 계획법의 유연성 때문에 생산계획, 판매 및 마케팅. ... 동적 계획법의 구조 동적계획법의 기본개념에는 분할(segmentation), 연쇄적 의사결정(sequential decision making) 그리고 순환적 관계(recursive ... 이 원칙은 동적 계획법을 사용할 때 반드시 지켜야 할 조건이다. 5.

  리포트 | 5페이지 | 1,000원 | 등록일 2006.09.15

  다운로드 장바구니
• 

  [조선해양공학]동적 계획법_플로이드 알고리즘

  { 동적계획법(Dynamic Programming) - 플로이드 알고리즘(Floyd Algorithm) - . ... 전에 배운 다익스트라의 최단거리 알고리즘은 그리디 알고리즘을 이용한데 반해, 플로이드의 최단거리 알고리즘은 동적계획법을 이용한다.

  리포트 | 7페이지 | 1,000원 | 등록일 2006.05.30

  다운로드 장바구니
• 

  C언어 써서 동적 계획법 으로 구현한 외판원 문제(TSP)

  계획법을 사용하여 실행해 보았는데 결과는 정점의 개수가 4개일 때를 참고해서 계산해 보니 최단 경로도 맞았고 거리도 맞는 결과를 얻을 수 있었다 결과에서 수행 시간 측정은 visual ... 측정 결과는 정점의 수가 증가 될수 록 매우 커졌는데 책에서 나온 것처럼 동적계획 알고리즘의 시간 복잡도 n2^n만큼 빨리 증가 되는 것을 볼수 있었다 ... 결과 ● 몇가지 특징적인 graph (노드 개수 많은 그래프) -인접 행렬 표현식을 저장한 파일 - 결과 결과 분석 모든 정점을 방문하고 다시 시작 위치로 돌아오는 외판원 문제를 동적

  리포트 | 9페이지 | 2,000원 | 등록일 2007.10.14

  다운로드 장바구니
• 

  Floyd 알고리즘(동적계획법)과 Dijkstra 알고리즘(Greedy설계법) 비교

  알고리즘 분석 (Algorithm Analysis) #두번째 리포트 동적계획법(Dynamic Programming) 플로이드 알고리즘( Floyd Algorithm) 1. ... Floyd 알고리즘(동적계획법) 1. n=5 일때 단계별 결과 출력 v1 v3 v4 v5 v2 1 9 3 2 2 4 1 3 5 3 1 2 3 4 5 1 0 1 ∞ 1 5 2 9 0 ... Floyd 알고리즘(동적계획법)과 Dijkstra 알고리즘(Greedy설계법) 비교 Floyd 알고리즘도 Dijkstra 알고리즘처럼 최단거리를 구하는 알고리즘이다.

  리포트 | 8페이지 | 1,500원 | 등록일 2007.11.08

  다운로드 장바구니
• 

  다이나믹 프로그래밍(동적계획법, Dynamic Programming) 을 이용한 도미노문제 해결방법

  동적 계획법 혹은 동적 프로그래밍 (Dynamic Programming, 다이내믹 프로그래밍) 은 큰 문제의 해답에 작은 문제의 해답이 포함되어 있고 이를 재귀호출 알고리즘으로 구현하면 ... 동적 프로그래밍 1.1 동적 프로그래밍의 정의 동적계획(動的計劃, 혹은 동적 프로그래밍, dynamic programming)은 어떤 알고리즘이 부분 문제 반복과 최적 기본 구조라는 ... 이와같이 중복된 재귀호출을 피하는 방법의 동적프로그래밍에는 특별히 메모하기(Memoization) 라는 이름이 붙어 있다. 1.2 동적프로그래밍의 성질 앞선 정의에서 살펴본, 동적프로그래밍의

  리포트 | 11페이지 | 1,000원 | 등록일 2008.02.17

  다운로드 장바구니
• 

  [컴퓨터] 외판원 문제(동적계획법) 소스

  import java.math.*;class Travel{private Graph g;private int[][] P;public int[][] D;private BigInteger A;private BigInteger one;public Travel(Graph gra..

  리포트 | 1페이지 | 3,000원 | 등록일 2004.04.11

  다운로드 장바구니
• 

  [컴퓨터 공학] 동적 계획법을 이용한 knapsack program

  T = new int*[n+1]; // 동적 프로그래밍을 위한 테이블 I = new bool[n+1]; for(i=0; i ... 리턴합니다. int n, w, i, j; // 총아이템의 수: n, 총무게: w int **D, **T; // 아이템들의 이익과 무게를 저장하기 위한 테이블 D bool *I; // 동적계획법을 ... fstream.h> // 파일 입출력을 위한 header file입니다. void initialize(); // 프로그램을 위한 변수들을 초기화합니다. void knapsack(); // 동적계획법으로

  리포트 | 5페이지 | 5,000원 | 등록일 2002.12.23 | 수정일 2017.10.15

  다운로드 장바구니
• 

  [알고리즘] (알고리즘) 동적계획법의 여러 예를 C++ 프로그래밍 구현

  int i,j,n;coutn;int **d = new int*[n+1]; //입력받은 수 +1 만큼 2차원 동적배열

  리포트 | 4페이지 | 1,500원 | 등록일 2005.06.04

  다운로드 장바구니
• 

  [알고리즘] 동적 계획법. 최소 변환 편집(Minimum Editing Sequence) 문제. (C++)

  문제 해석 동적 계획법의 Minimum Editing Sequence 문제를 해결하고 각 편집 과정 중에서 Insert 와 Delete 과정에 대응되는 염기에 부호를 추가해 준다.

  리포트 | 6페이지 | 1,500원 | 등록일 2002.11.20

  다운로드 장바구니
• 

  OR(경영과학)간단개념정리-면접준비용

  때문에 ‘다단계계획법’이라고도 함 2)최적성의 원리 -동적계획법은 선형계획법에 비해 현실을 더 잘 반영할 수 있는 반면에 뚜렷한 해법이 없다. ... 계획법 1)동적 계획법 -의사결정상황을 시간적-공간적으로 여러 단계로 나누어 취급 -따라서 결정변수의 값도 한꺼번에 결정하는 것이 아니라 각 단계마다 결정 -단계적 결정이라는 특성 ... OR(경영과학) 간단 개념 정리 목차 1.선형계획: 심플렉스 방법 2.쌍대이론, 민감도 분석 3.정수계획법 4.수송문제, 할당 문제 5.네트워크 최적화 모형 6.동적 계획법 7.마코브

  리포트 | 7페이지 | 2,000원 | 등록일 2020.12.25

  다운로드 장바구니
• 

  조선대학교 기계설계 실험계획법

  실험계획법 기본 원리 ? ... 실험계획법(Design of Experiment) 1. ... 실험변수 선택 인자 - 스프링의 동적 특성에 영향을 미치는 조건 스프링의 강성 - 스프링의 질량 - 설계변수 - 3.

  리포트 | 3페이지 | 2,000원 | 등록일 2023.04.07

  다운로드 장바구니
• 

  경유가능한 점이 4일 때의 AllPairsShortest 알고리즘 수행 과정

  동적 계획법은 우선 최소 단위의 부분문제의 해들을 찾고, 이를 이용하여 상위 문제의 해를 구하는 방법이다. ... 작동 원리 Floyd- Washall 알고리즘은 동적 계획법(Dynamic Programming) 기술을 이용한다.

  방송통신대 | 4페이지 | 3,000원 | 등록일 2021.10.21

  다운로드 장바구니
• 

  2020년 알고리즘 TSP구현하기 보고서

  TSP구현하기 학번: 과목명: 알고리즘 수강번호: 이름: 동적 계획법 알고리즘으로 구현하고 다음지도에 대해 해를 구하도록 한다. ... 구하면 일주 경로를 출력하고 총 경로의 길이를 출력하도록 한다. - 출발지를 대구로 한 경우 최단 일주 경로 - 출발지를 서울로 한 경우 최단 일주 경로 TSP를 구현하기 위해서 동적계획법에서 ... 이를 통해 floyd2알고리즘이 동적계획법으로 구현한 알고리즘을 알 수 있었다.

  리포트 | 4페이지 | 1,500원 | 등록일 2020.06.17

  다운로드 장바구니