(d) Few swaps: (b)번 데이터에서 출발하여, int(√n)개의 random number pair (i, j)를 생성하여 i번째
원소와 j번째 원소를 서로 교환함 (이때 |i − j| <√n의 조건을 만족하도록 할 것).
만약 b번에서 생성된 100개의 데이터가 있다면 그 중 10개의 데이터를 선별하여 i, j번째 데이터를 서로 교환한 다음
최종적으로 10개의 데이터를 sort하라는 의미인가요?
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 3 | grmanet | 2018.12.11 | 3398 |
공지 | 알고리즘 설계와 분석 - 기말고사 공지 | grmanet | 2018.12.04 | 2965 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 2 [ 11/27 수정 ] | grmanet | 2018.11.19 | 3556 |
공지 | 질문 관련 | grmanet | 2018.10.18 | 3083 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 1 ( 11 / 4 수정, late 기간 변경 ) | grmanet | 2018.10.18 | 3882 |
공지 | 알고리즘 설계와 분석 - 중간고사 공지 | grmanet | 2018.10.11 | 3075 |
공지 | 출결 현황 | grmanet | 2018.09.18 | 5549 |
공지 | 2018 2학기 알고리즘설계와분석 게시판입니다. | grmanet | 2018.09.18 | 3109 |
56 | 과제3 제출 [1] | 제출 | 2018.12.01 | 1495 |
55 | 입력 파일 질문있습니다 [1] | 잠와 | 2018.12.01 | 1483 |
54 | 숙제4 제출관련 질문입니다. [1] | ㅎㅎㅎ | 2018.12.25 | 1479 |
53 | 과제3_1 출력 질문입니다. [3] | 3-1 | 2018.11.29 | 1476 |
52 | 채점 환경 [1] | 살려주세요 | 2018.12.08 | 1469 |
51 | k_scanned의 단위는 무엇인가요? [3] | qw |
아닙니다. N의 갯수는 동일합니다.
여기서 루트 N개만큼의 데이터 쌍을 뽑아 SWAP을 시킨 데이터를 만들라는 의미입니다.
다만 데이터 쌍들은 루트N보다 가까운 거리의 데이터 쌍을 뽑아야 합니다.