알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 3장 예제코드 및 연습문제

최초 등록일
2016.09.15
최종 저작일
2015.04
7페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
판매자Dev (본인인증회원) 23회 판매
다운로드
장바구니
퀴즈풀이 출석이벤트

소개글

알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 3장 예제코드 및 연습문제
*연습문제는 1번, 2번, 5번, 6번, 12번만 포함되어 있습니다. 착오 없으시길 바랍니다.

목차

1. 최소곱셈
2. 노드의 탐색, 삽입, 삭제 메서드를 포함한 리스트 클래스
3. 프림의 알고리즘 (최소 비용 신장 트리)
4. Ⅲ 연습문제

본문내용

입력: n(행렬의 개수), 인덱스의 범위가 0부터 n까지인 정수 배열 d, 여기서 d[i-1] X d[i]는 I번째 행렬의 크기가 된다
출력: minmult(n 개 행렬을 곱하는 데 필요한 기본 곱셈의 횟수의 최소값). P(최적의 순서를 구할 수 있는 2차원 배열)
여기서 P의 행의 인덱스는 1부터 n - 1 까지이고, 열의 인덱스는 1부터 n 까지이다. P[i][j]의 값은 i 부터 j 까지
행렬을 곱할 때 최적의 순서로 갈라지는 기점을 나타낸다.
void minmult(int n, const int d[][], index P[][]){
index i, j, k. diagonal;
int M[1..n][1..n];

for(i=1; i<=n; I++)
M[i][i]=0;
for(diagonal = 1; diagonal <= n - 1; diagonal++) // diagonal 값이 1이면 주 대각선의 바로 위에 있는
for( i = 1; i <= n - diagonal; i++){ //대각선을 의미한다.

참고 자료

없음

이 자료와 함께 구매한 자료

자료후기(2)

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

Dev
Diamond개인인증
팔로워0팔로우
판매자 스토어 자료요청OFF
소개
회원 소개글이 없습니다.
전문분야 등록된 전문분야가 없습니다.
판매자 정보
학교정보
비공개
직장정보
비공개
자격증
  • 비공개
판매지수

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 3장 예제코드 및 연습문제