평가점수A

알기쉬운알고리즘

저작시기 2018.01 |등록일 2018.04.15 파일확장자압축파일 (zip) | 25페이지 | 가격 2,000원
다운로드
장바구니관심자료
상세신규 배너

목차

없음

본문내용

1-1. 1.1절에서 설명된 최대 숫자 찾기 문제에 대한 알고리즘과 다른 알고리즘을 생각해 보자.

[답] 숫자의 제일 높은 자릿수를 우선 비교한다. 그 다음 자릿수에 대해 카드들을 비교한다.

1-2. 여러 장의 숫자 카드들 중에서 가장 큰 수와 가장 작은 수를 동시에 찾기 위한 알고리즘을 생각해 보자.

[답] 두 숫자를 비교할 때 승자와 패자를 구분 짓고, 비교 결과에 따라 승자의 승자, 패자의 패자를 계속 update시킨다.

1-3. 보간탐색 (Interpolation Search)이 어떤 방식의 탐색인지를 조사해보자.

[답] 정렬된 데이터가 배열에 저장되어 있을 때, 선형 보간법 (linear interpolation)으로 탐색 space (배열내의 제일 작은 수에서 제일 큰 수의 집합) 내의 어느 부분쯤에 찾고자하는 숫자가 있을지를 예측하여 그 숫자와 비교한다. 그 결과에 따라서 같은 방법으로 계속 탐색한다.

1-4. 다음의 숫자들에 대해 35를 이진탐색으로 찾는 과정을 보이시오.
[ 10, 20, 25, 35, 45, 55, 60, 75, 80, 90, 95]

[답] 처음에 55를 35와 비교한 후 우리는 상위 부분 [60, 75, 80, 90, 95]를 탐색할 필요가 없음을 알고, 하위 부분 [10, 20, 25, 35, 45]을 탐색한다.
한번 비교 후 입력의 크기가 반으로 줄어든다. 그 다음은 [10, 20, [25], 35, 45]에서 25를 35와 비교한 후 [35, 45]에서 탐색을 계속한다. 이때 한번 비교 후 역시 입력의 크기가 원래의 반의 반 (즉, 1/4)이 되었다. 우리의 예제에서는 한 번 더 비교하면 탐색을 성공하면서 마치게 된다.

1-5. 1,024개의 정렬된 데이터에 대해 이진탐색을 하는데 필요한 최대 비교 횟수를 쓰시오.

[답] log21024=10번

참고 자료

없음

압축파일 내 파일목록

제3장 해답분할정복알고리즘.hwp
제4장 해답그리디알고리즘.hwp
제5장 해답동적계획알고리즘.hwp
제6장 해답정렬.hwp
제7장 해답NP 완전 문제.hwp
제8장 해답근사알고리즘.hwp
제9장 해답해 탐색알고리즘.hwp
제1장 해답알고리즘의첫걸음.hwp
제2장 해답알고리즘배우기위한 준비.hwp

판매자에게 문의하기 최근 구매한 회원 학교정보 보기

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

문의하기

판매자 정보

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

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

  • 한글파일 알고리즘의 정의 9페이지
    . ' 셈법 '으로 번역되기도 한다. "문제"와 " 솔루션 "을 가지고 있을 ... 결과가 된다. [1] 멈추지 않는다. [2] 솔루션의 범위를 벗어난 값의 ... 솔루션을 얻을 수있는 구조의 문제와 같은 부분 문제의 최적화가 다양한 문제
  • 워드파일 [서평] 헬스케어 이노베이션 3페이지
    건강 상태를 진단하고 솔루션(해답)을 제공한다. 물론 평상시에는 주인 ... 맞대면 솔루션이 보일테니 말이다. 그래서 23앤드미는 2500만명의 ... . 그런데 아무리 복잡한 알고리즘이라고 하더라도 이렇게 개별적인 새로운 암
  • 파워포인트파일 [자동차] 자동차의 미래기술 16페이지
    ..PAGE:1 ..PAGE:2 ■ 시스템 솔루션- 2000 북미 국제 ... 되어 있어 완성차 업체들은 자사 모델의 필요에 따라 적절한 솔루션을 선택할 ... 적절히 결정한다. 그리고 나서 알고리즘을 통해 가장 적합한 모드를 찾아
  • 한글파일 미래의 컴퓨터 기술- 네트워크보안 4페이지
    차세대 보안 솔루션인 UTM과 NAC에 대해 알아보고자 한다 ... 박스에 통합한 통합보안 장비를 네트워크 통합보안 솔루션이라고 지칭한다 ... . 네트워크 통합 보안 솔루션은 네트워크 트래픽 관리와 고품질 서비스를 위해
  • 한글파일 [HBR]Harvard Business Review Consulting on the Cusp of Disruption(하버드 비즈니스 리뷰 컨설팅 산업파괴) 해석+용어설명 7페이지
    기업들은 컨설팅 서비스를 분화해서 보게 되고, 솔루션샵 형태의 공급 ... 시작되고 있음을 볼 수 있다. 통합 솔루션 샵 : 고객 요구사항의 모든 면을 ... 인접근법은 루틴화된 컨설팅 업무에 적합하다. - 솔루션을 찾기 위한
  • 워드파일 scm효율적 도입방안 36페이지
    알고리즘 등 진입장벽이 높은 이유로 국내 업체들이 SCM솔루션을 바로 ... 대부분 외국산 솔루션들이 점유하고 있다. SCM의 핵심엔진과 옵티마이징 ... 솔루션을 제공하고 있는 것도 SCM업계의 실정이다. 5.1 SCM
  • 한글파일 [Ubiquitous] Ubiquitous 16페이지
    자부, 어플라이언스 ... -8- 솔루션 개발 프로젝트 ★ 일본의 유비쿼터스 ... 개발을 단계별 연구목표로 잡고 있다. ★ 산자부, 어플라이언스 솔루션 개발 ... 극소전력 소모 무선통신 알고리즘, 극소전력 소모 센서, 나노컴퓨터시스템
더보기
상세하단 배너
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
알기쉬운알고리즘
페이지
만족도 조사

페이지 사용에 불편하신 점이 있으십니까?

의견 보내기