알고리즘 ) 1) 정렬된 데이터 집합의 중앙값을 선택한다

소개글

알고리즘 ) 1) 정렬된 데이터 집합의 중앙값을 선택한다에 대한 보고서 자료입니다.

본문내용

산 중 수행된 값 중에서 최솟값을 작성한다.
3) 표를 채우고, 마지막에 작성된 수가 편집 거리가 된다.
파란색 부분을 예로 들면 아래와 같이 설명할 수 있다.
- \'K\' -> \'U\' : 변경 필요 -> 0+2 =2이므로 2
- ‘KO\' -> \'U\' : 변경 필요 -> 1+2=3, 삭제 필요 -> 2+1=3이므로 3
- ‘KOR\' -> \'U\' : 변경 필요 -> 2+2=4, 삭제 필요 3+1=4 이므로 4
- \'K\' -> \'UL\' : 변경 필요 -> 1+2 =3, 삽입 필요 -> 2+1=3이므로 3
- 표를 채웠을 때 마지막에 10이 나오므로 편집거리는 10이다.
[문제 4]
1) 각 물체에 대해 무게 당 이익을 계산한다.
2) 이익이 큰 순서대로 나열해본다. : B > D > E > C > A
3) 용량(20)이 될 때까지 이익이 큰 물체를 우선적으로 넣는다.
=> B(4) + D(6) + E(2) + C(5) + A(3) = 28+36+10+20+9= 103이 최대 이익이다.
[문제 5]
1) 가중치가 작은 변 순서대로 연결한다.(동일한 수가 여러 개일 때는 아무거나 선택해서 연결한다.)
2) 연결 시 루프를 형성시키는 선은 연결하지 않는다.
3) 연결된 선의 가중치를 모두 더하면 1+1+2+2+5 =15
[문제 6]
S에 있는 a는 노드가 한 개다.
1) S에 있는 것과 없는 것 사이에 있는 것 중 가중치가 최소인 것을 연결한다.
2) 새롭게 연결된 것을 S에 포함시킨다.
3) 위의 방법을 반복하여 남아 있는 것이 없을 때까지 연결한다.
4) 연결된 선의 가중치를 모두 더하면 3+1+1+4+5=14

키워드

과제,   레포트,   논문,   사이버,   학점은행,   일반대학,   오프라인,   온라인,   일지