"radix sort" 검색결과 21-36 / 36건

• 

  3D Graphics Game 을 이용한 OS 및 Hardware Performance test_Final Report

  )WWT2FFT(Fast Fourier Transform)LU(A Blocked LU Decomposition)Radix(Radix sort)각 Simulator에 해당하는 killer ... 대한 테이블을 chart로 만든것이다.Radix에서 가장 좋은 speedup을 나타내는 benchmark를 보여주고 있다.위의 결과를 다시 processor의 개수에 따라 각각 평균을 ... 하지만, 가장 결정적인 문제는 이를 simulator에서 실행하려면, Quake를 source code로 설치해야 했다.

  리포트 | 9페이지 | 1,500원 | 등록일 2009.03.16

  다운로드 장바구니
• 

  [자료구조] 정렬 알고리즘 종류

  (merge sort)분포에 의한 정렬계수 정렬(counting sort)기수 정렬(radix sort)버킷 정렬(bucket sort)외부정렬균형적 다방향 머지 정렬(balanced ... )쉘 정렬(shell sort)교환법선택 정렬(selection sort)퀵 정렬(quick sort)버블 정렬(bubble sort)선택법힙 정렬(heap sort)병합법머지 정렬 ... multiway merge sort)2.

  리포트 | 9페이지 | 1,500원 | 등록일 2009.04.25

  다운로드 장바구니
• 

  [JAVA/자바]각종 소트(정렬) 소스 / 소트 시간 측정 소스

  선택합니다. radix sort : 래딕스 소트fixed radix sort : 약간의 trick으로 음수 소팅 가능하게 하는 함수 radix2를 만들었습니다. ... 구현된 소트들bubble sort : 버블 소트insertion sort : 인서션 소트 (삽입 소트)comb sort : 콤브 소트shell sort : 쉘 소트heap sort ... : 힙 소트merge sort : 머지 소트quick sort 1 : 퀵 소트 : 맨 앞의 element를 pivot으로 선택합니다.quick sort 2 : random하게 pivot

  리포트 | 1,000원 | 등록일 2005.12.04

  다운로드 장바구니
• 

  [C언어] Hash

  =Legitimate){H->TheCells[P].Info=Legit파일을 읽고 안의 내용을 Hash Table에 입력하는 부분인데, radix sorting 코드를 짤 때 연습했던 ... 최종적으로 완성된 코드#include #include //malloc 함수를 사용하기 위한 헤더파일#include //strcmp, strcpy 함수를 사용하기 위한 헤더파일#include ... \n");scanf("%s",&findname);while(strcmp(findname,"exit")!

  리포트 | 7페이지 | 1,500원 | 등록일 2010.10.07

  다운로드 장바구니
• 

  [정렬]Sort의 개념.

  등이 있고 배분에 의한 Sort 방법에는 radix, radix exchange 등이 있으며 주소 계산에 의한 Sort 방법에는 address calculating이 있다.② 외부 ... Sort 장소에 따른 구분① 내부 Sort내부 Sort(internal sort)은 주기억장치 내에서 Sort하는 방법으로 데이터의 양이 적어 메모리 내에서 정렬하며 비교, 배분, ... Sort 순서에 따른 구분① 오름차순(Ascending sort)은 무질서한 자료를 key값이 적은 것부터 큰 순으로 Sort하는 방법으로 학번을 기준으로 할 때 사용된다.② 내림차순

  리포트 | 11페이지 | 1,000원 | 등록일 2006.09.30

  다운로드 장바구니
• 

  정렬(sort)

  sort result ...") ... sort result ...") ... printf("\n -------------------\n");}void write_head_5(){printf("\n --------------------");printf("\n radix

  리포트 | 14페이지 | 2,000원 | 등록일 2007.02.03

  다운로드 장바구니
• 

  각종 sort 알고리즘 구현 및 실행 (속도차비교)

  < Sort Algorithms >Selection, Insertion, Bubble, Shell, Heap, Quick, Merge, Radix sort-> 총 8개* Source ... #define RADIX_SIZE 10 // 십진수 정렬#define SWAP(x,y,t) ((t) = (x), (x) = (y), (y) = (t))int i, j, n;int item ... [MAX_SIZE];int bucket[RADIX_SIZE][MAX_SIZE];int count[RADIX_SIZE];void Selection(int n, int item[]){int

  리포트 | 18페이지 | 2,000원 | 등록일 2004.12.17

  다운로드 장바구니
• 

  [컴퓨터]sort ( shell sort , selection sort ) 에 관해

  이 방식은 비교에 의한 방식으로 외부 정렬에도 적용된다.• Radix sort : radix sort는 비교에 의한 방식이 아니고 배분(분배)에 의한 방식으로 Bucket sort라고도 ... 한다.• Radix exchange sort : 이 방법 역시 배분에 의한 방식으로 키가 2진수로 되어 있거나 2진수로 표현할 수 있는 경우에 유리하며 bucket이 필요없다.• ... 알고리즘이 간단하고 속도는 느리다.• Shell sort : 쉘 정렬은 비교에 의한 방식으로 insertion sort의 개념을 확대하여 일반화한 것이다.• Heap sort : 힙

  리포트 | 8페이지 | 1,000원 | 등록일 2005.11.02

  다운로드 장바구니
• 

  정보처리시가 필기시험 써머리

  ② Polyphase merge sort③ Cascade merge sort ④ Oscillating merge sort■ B-트리 (학습에서 다루지 않았지만 읽어 두세요.) ... Bubble Sort) : 인접한 레코드 2개의 키를 비교해서 그 크기에 따라 레코드의 위치를 상호 교환한다.■ 외부 정렬: 보조기억 공간을 이용하여 정렬① Balanced merge sort ... 관계타입(Relationship) : 다이아몬드 ④ 연걸 : 선⑤ 레이블 : 사상 원소수 표현 (관계)■ 논리적정렬(Quick Sort)⑤ 히프 정렬(Heap Sort) ⑥ 기수 정렬(Radix

  시험자료 | 20페이지 | 2,000원 | 등록일 2009.05.07 | 수정일 2019.11.29

  다운로드 장바구니
• 

  [자료구조] 정렬방법

  삽입 정렬(Insertion sort)가장 단순한 정렬 방법 중의 하나로서 이미 정렬되어 있는 서브 파일에서 적당한 위치를찾아 새로운 레코드를 삽입한다. ... 이라고 하며, h는 "서브파일의 수"와 같다.▶ 삽입정렬이 바로 인접한 요소와 비교를 하는 것에 비해, 쉘정렬은 h만큼의 간격으로 떨어진 레코드를 삽입 정렬하는 방법이다.void shell_sort ... 과정을 반복 수행하면 최종적으로 n-1번째 레코드와 n번째 레코드 중 키값이 작은 레코드를 n-1번째에 위치시켜 정렬을 종료한다.선택정렬 알고리즘을 c로 구현한 소스입니다.void select_sort

  리포트 | 7페이지 | 1,000원 | 등록일 2002.12.07

  다운로드 장바구니
• 

  [이산수학] 기수정렬과 합병정렬

  선택정렬선택법 : heap sort병합법 : 2-way merge 정렬, k-way merge 정렬분배법 : radix sort(기수정렬)로 구분한다.◈ 합병정렬 (Merge Sort ... radix sort : right-to-left..PAGE:1Bitsclass bitskey{private:int x;public:bitskey& operator=(int i){ ... )M = 10 : 10진 기수법M = 2 : 2진 기수법컴퓨터 처리에는 2진 기수법(M = 2)이 편리함종류Radix-exchange sort : left-to-rightStraight

  리포트 | 9페이지 | 1,000원 | 등록일 2003.04.25

  다운로드 장바구니
• 

  [자료구조]정렬방법 모두 구현(C언어)

  int subsize);list_pointer radix_sort(list_pointer ptr);void getValue_radix(list_node list[], int size ... );display_node(radix_sort(node));}void getValue(element list[], int size) {int i=0;srand((unsigned)time ... sorted[], int size, int length);void merge_sort(element list[], int size);void display_rmerge(element

  리포트 | 11페이지 | 1,000원 | 등록일 2002.11.26

  다운로드 장바구니
• 

  한양대학교 기계공학실험 레포트 회전체의 주파수 특성 분석

  function of time and frequency.The STFT represents a sort of compromise between the time- and frequency-based ... )FFT (Fast Fourier Transgorm)FFT는 DFT에 비해 의 complex 곱 계산량을 번으로 낮출수가 있고 따라서 계산 속도도 훨씬 빠르다.FFT 알고리즘은 radix ... 기 계 공 학 실 험 보 고 서(제어)# 제출일:xxxx년 xx월 xx일(x)# 교수님: xxx교수님# 컨텐츠: 회전체의 회전속도 측정 실험# 학번/이름: xxxxxxxxxx / xxx

  리포트 | 8페이지 | 1,000원 | 등록일 2007.12.17

  다운로드 장바구니
• 

  random 수로 radixsort

  #include#include#define N 100#define M 300int m = 4; int w = 32;int compare = 0;class bitskey{private ... //N(>100)개의 양의 정수자료를 랜덤함수로서 발생하여, straightradixSort 알고리즘으로 내부정렬하고 비교연산 회수를 출력하시오. ... (x >> k) & ~(~0 < j); }inline int read()// x 를 읽기 위한 함수{ return x; }};typedef bitskey itemType;void straightradix

  리포트 | 2페이지 | 1,000원 | 등록일 2001.04.12

  다운로드 장바구니
• 

  [정보처리기사] 정보처리기사 필기 정리

  ② Polyphase merge sort③ Cascade merge sort ④ Oscillating merge sort■ B-트리-인덱스를 조직하는 방법-루트와 리프(leaf)를 ... Bubble Sort) : 인접한 레코드 2개의 키를 비교해서 그 크기에 따라 레코드의 위치를 상호 교환한다.■ 외부 정렬: 보조기억 공간을 이용하여 정렬① Balanced merge sort ... Insert Sort) ② 셀 정렬(Shell Sort)③ 선택 정렬(Selection Sort) ④ 퀵 정렬(Quick Sort)⑤ 히프 정렬(Heap Sort) ⑥ 기수 정렬(Radix

  시험자료 | 12페이지 | 1,500원 | 등록일 2004.10.06

  다운로드 장바구니
• 

  자료구조론

  sort) = 버켓정렬(bucket sort)- queue- 숫자 정렬시 끝 단위가 0,1,2,....,9인 것으로 각각 분류하여 정렬- 실행시간 : O(k(n+g)) ; 키 자리 ... 부분 순서 - 이행적이면서 비 반사적인 선행관계4) 주경로 - 가중 방향 그래프에서 두 정점 사이의 가장 긴 경로3.2.2 그래프O(n2)4.1.4 선택법(1) 힙정렬(heap sort ... 된다③ 위의 과정을 반복하고 최종적으로 교환되는 값을 제거하여 저장하는 과정을 다시 반복 수행④ 완성된 힙트리를 level 순으로 운행4.1.5 합병법(1) 2-way merge sort

  시험자료 | 27페이지 | 1,500원 | 등록일 2000.08.24

  다운로드 장바구니