(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 | 1753 |
공지 | 알고리즘 설계와 분석 - 기말고사 공지 | grmanet | 2018.12.04 | 1518 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 2 [ 11/27 수정 ] | grmanet | 2018.11.19 | 2076 |
공지 | 질문 관련 | grmanet | 2018.10.18 | 1533 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 1 ( 11 / 4 수정, late 기간 변경 ) | grmanet | 2018.10.18 | 2397 |
공지 | 알고리즘 설계와 분석 - 중간고사 공지 | grmanet | 2018.10.11 | 1634 |
공지 | 출결 현황 | grmanet | 2018.09.18 | 4064 |
공지 | 2018 2학기 알고리즘설계와분석 게시판입니다. | grmanet | 2018.09.18 | 1736 |
8 | 입력 파일 질문있습니다 [1] | 잠와 | 2018.12.01 | 1149 |
7 | 메일에 파일첨부가 되지 않습니다 [1] | 핑핑이를 요리해먹은 김인직 | 2018.12.24 | 1161 |
6 | k_scanned의 단위는 무엇인가요? [3] | qwerty | 2018.12.25 | 1162 |
5 | 과제 3 관련 문의입니다. [1] | 여심용광로 김인직 | 2018.12.01 | 1211 |
4 | Is Cialis Safe To Treat Impotence Caused By Hypertension? | BrookeKrueger4266690 | 2019.03.20 | 1252 |
3 | 과제2 Quick_Sort_P 관련 질문 [1] | 학생1 | 2018.10.31 | 1266 |
2 | Apa Itu Safelink? | PrinceHolly213792856 | 2019.03.20 | 1301 |
1 | 프로그래밍 과제 1번 질문 있습니다. [3] | 하.... | 2018.10.30 | 2952 |
아닙니다. N의 갯수는 동일합니다.
여기서 루트 N개만큼의 데이터 쌍을 뽑아 SWAP을 시킨 데이터를 만들라는 의미입니다.
다만 데이터 쌍들은 루트N보다 가까운 거리의 데이터 쌍을 뽑아야 합니다.