|
고리즘에 대해 알아보았다. 그리디 알고리즘은 간단한 만큼 그 쓰임이 아주 많지는 않다. 하지만 위와 같은 문제들에 대해서는 아주 쓸만하고 간단한데다 속도도 빠르다. 게다가 조금 응용하면 근사해를 구하는 문제에도 적용해서 좋은 결과
|
|
|
그리디(Greedy) 알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂
|
|
|
array[1..n,1..n] of integer =(
(0,1,3,0,0),
(1,0,3,6,0),
(3,3,0,4,2),
(0,6,4,0,5),
(0,0,2,5,0)
);
var
tree,selected : array[1..n] of integer;
i,j,k : integer;
min,edge : integer;
sum : integer;
begin
tree[1]:=1; {정점A를 선택}
selected[1]:=1;
for i:=2 to n do begin
min:=maxint;
for j:=1 to i-1 do be
|
|
|
그리디를 통해 켄터키의 로간 지방에서 처음 시작된 2차 각성운동은 19세기 초에 이르러 여러 주로 확산되었다. 서부에서의 각성운동은 장로교 목사 제임스 맥그리디에 의해 시작되었으며, 동부에서의 각성운동은 서부보다 약간 일찍 일어났
|
|
|
백트래킹도 능숙하게 쓸 수 있기를 바란다.
-------------------------------------------------------------------------- - 알고리즘 개론 -
- 다이나믹 #1 -
- 다이나믹 #2 -
- 다이나믹 #3 -
- 그리디 #1 -
- 그리디 #2 -
- 백 트래킹 #1 -
- 백 트래킹 #2 -
|
|
 |
(주)그리디파머스에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사
|
|
 |
(주)그리디파머스에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사
|
|
|
(주)그리디파머스에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사
|
|
|
(주)그리디파머스에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사
|
|
|
(주)그리디웍스에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사현
|
|
 |
때, 아일랜드로 어학연수를 결심하게 되었습니다. 미국과 같은 영어의 본고장에 어학연수를 떠나지 않고 아일랜드로 어학연수를 결심하게 된 동기는 아일랜드의 경우 1년 체류 허가를 받게 되면 전 기간 아르바이트가 가능했고, 여행자의 숙
|
|
메뉴펼치기
