카페검색 본문
카페글 본문
-
그래프 연결요소, 퀵정렬 질문입니다. 2015.01.01해당카페글 미리보기
말을 잘못 이해하고 있는건가요? 설명좀 부탁드리겠습니다.(__) 두번째는 퀵정렬 질문입니다. 교수님 책 보면 퀵정렬의 피봇값은 첫번째 중간 마지막번째 키중 중간값을 갖는 키가 피봇이 되는게 가장 좋다고 되있는데, 그럼 (60, 52, 42) 중 52가 피봇값...
-
2007 13번 퀵정렬 질문드립니다. 2021.05.28해당카페글 미리보기
퀵정렬에서 문제점을 해결한 문장에서 i <= right 가 추가되었는데 이문장을 실행했을때 피봇 값보다 큰 값이 없을때 while 문 i와 right가 같아지게 되고, i역시도 하나 더 증가하게 됩니다.. 이렇게 될 경우 역시도, 배열 값을 벗어나게 된 값과 교환...
-
Re:X파일 책보다가 궁금증이... 잘 몰라서 질문 하나 드립니다^^; 2010.02.02해당카페글 미리보기
멈추는 경우가 나타나는데, 이를 지지선이라고 합니다. 주가가 이 지지선을 하향돌파하면 직전의 지지선은저항선이 됩니다. 피봇값의 1,2차 지지선, 저항성 구하는 검색식입니다. 종합차트에서 pivot 선을 마우스로 더블클릭하신 후 수식탭에서 수식을...
-
201513126 정근수 2017.05.20해당카페글 미리보기
차례대로 그리면 어느 정도 해결되는데요!! 이를 알파 소팅( Alpha Sorting )이라고 합니다! -- 알파 소팅은 피봇을 기준으로 Z버퍼값에 따라 앞뒤를 판단하기 때문에, 반투명 오브젝트끼리 그리는 경우에는 또다른 문제가 발생합니다...!! ▼ ▲ 이런 식...
-
quick sort 소스 코드 2015.10.23해당카페글 미리보기
numbers[right] = numbers[left]; right --; } } // 모든 스캔이 끝났다면, 피봇값을 현재 위치에 입력한다. // 이제 피봇을 기준으로 왼쪽에는 피봇보다 작거나 같은 값만 남았다. numbers[left] = pivot; pivot = left; left = l_hold; right = r_hold...
-
답 : 퀵정렬 - 2007년 기출문제 2015.01.03해당카페글 미리보기
두번째는 퀵정렬 질문입니다. 교수님 책 보면 퀵정렬의 피봇값은 첫번째 중간 마지막번째 키중 중간값을 갖는 키가 피봇이 되는게 가장 좋다고 되있는데, ==> 그렇습니다. 그럼 (60, 52, 42) 중 52가 피봇값이 되어서 답이 1번이 되어야 하는거 아닌가요...
-
이 경우 출력을 어떻게 해야하나요??? !!! 2005.05.14해당카페글 미리보기
int Partition(int* Array, int p, int q) { int i = p, j = q + 1, pivot = Array[p]; do /* 앞뒤에서 피봇값보다 작은 값은 앞으로, 큰값은 뒤로 교환한다. */ { while(i <= q && Array[++i] <= pivot); while(Array[--j] > pivot); if(i < j) Swap...
-
0209_신승엽 2021.02.09해당카페글 미리보기
arr) { /* * 1. 피봇이라는 기준점을 가운데쪽에 잡습니다. * 2. 이 피봇값을 기준으로 왼쪽은작은값, 오른쪽은 큰값으로 나눕니다. * 3. 작은값들이 모두 왼쪽으로, 그리고 큰 값들이 모두 오른쪽으로 나뉩니다. * 4. 조건은 충족하면 재귀함수를 통해...
-
201413127 이가현 13주차 과제 2016.11.26해당카페글 미리보기
Z값을 가진 버퍼 이미지 · 물체는 그려질 때 Z-Buffer에 자신의 Pixel 위치값을 저장한다. · 누가 앞에 그려질지는 Z값(피봇)으로 정한다. · 그릴 때 자신보다 낮은 Z값이 있으면 그 Pixel은 그리지 않는다. * Z-Fighting: Z값이 서로 같을 때 누가 앞...
-
쪽집게 기출문제 p207 2014.03.18해당카페글 미리보기
추가적으로 며칠전에 질문했던 내용인데요... p195에 2번 문항 2번 문항이 퀵정렬에 관련된것인데요 1회 정렬과 2회 정렬의 pivot값을 찾기 어려워 질문드립니다 1회 피봇값을 알려주실수 있으신지요...고민을 좀 해봤는데 안보이네요... 늘 감사합니다...