"힙알고리즘"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

조선대 알고리즘 정렬 알고리즘 방통대 알고리즘 자료구조 최대힙

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

"힙알고리즘" 검색결과 161-180 / 184건

판매자 표지는 다운로드시 포함되지 않습니다.

[알고리즘]병합정렬에 관한 파워포인트식 프리젠테이션.

과 정복 알고리즘에 기반 분할 입력의 크기가 임계값 보다 크면 둘 이상의 분리된 부분집합으로 분할 재귀 부분 집합에 연관된 부분 문제를 재귀적으로 푼다 정복 부분 문제에 대한 답을 본래 ... 의 시퀀스 S1과 S2를 하나의 정렬된 시퀀스로 병합하여 S에 원소를 다시 넣는다.10.1.1 분할과 정복(2)병합 정렬 트리 이진 트리 T T의 각 노드는 병합정렬 알고리즘의 재귀 ... 호출을 나타낸다 T 의 각 노드 v와 이에 연관된 호출에 의해서 진행되는 시퀀스 S를 연계시킨다 T 의 외부 노드는 S의 개별적인 원소와 관련되고, 이는 알고리즘에서 재귀호출

리포트 | 33페이지 | 2,000원 | 등록일 2005.10.21

다운로드 장바구니
[자료구조 ] 쉘정렬(shell sort) 설명과 이를 구현한 소스자료

(n^1.5)를 넘지 않으며, n개의 기억 장소가 사용됨예소스 분석 및 실행첫번째 두번째 다운결과퀵 정렬, 힙 정렬, 병합 정렬 등의 O(n log n) 알고리즘 다음으로 수행 성능

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

다운로드 장바구니
[컴퓨터 공학] Heap Sort

// FILENAME : HEAP_SORTING.CPP// 정확한 시간측정을 위해 시간측정시에는 정렬된 값들에 대한 출력을 주석처리하여,// 시간계산의 결과만 출력하였습니다.#include #include // 파일 입출력을 위한 header file입니다.#incl..

리포트 | 3페이지 | 1,000원 | 등록일 2002.10.15

다운로드 장바구니
[공학]네트워크 서비스 기법 비교

대로 정렬해 두어야하므로, 힙(Heap) 자료구조를 사용한다.이는 연결 수 N에 대하여 복잡도 O(logN)를 가지고 있어 연결수가 많고 빠른 고속 통신망 구현에는 약점을 가진다.3 ... (Random Early Detection)가장 간단한 큐 및 패킷 관리 알고리즘은 버퍼에 가능한 많은 패킷을 저장하고 있다가 더 이상 여유공간이 없을 때, 나중에 도착하는 패킷

리포트 | 3페이지 | 1,000원 | 등록일 2006.09.18

다운로드 장바구니
[컴퓨터] C로 구현한 정렬

- 힙 정렬 (Heap Sort)void heap_sort(int *list, int n){ int i, temp; for(i=(n/2); i>=1; i- ... )// i : adjust 알고리즘을 시작하는 노드의 인덱스 // n : 전체 노드의 개수 { int j, k, done; done = 0; // 아직 끝나지 않

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

다운로드 장바구니
[컴퓨터 알고리즘]알고리즘 연습문제 1장

(u t=u; u=v; v=t;}u= u-v;}return v;}1.7 거의 완전한 이진트리가 힙인지를 결정하는 알고리즘을 작성하라.void heap_sort(int *list ... 1.1 n개의 수로 구성된 리스트 (또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하라.main(){struct ex nu[5] = {5,4,2,7,1}; // 5개의 수 ... 는 가장 큰 수이다.return (0);};1.3 n개의 요소로 구성된 집합에서 3개의 요소를 가진 부분집합을 모두 인쇄하라는 알고리즘을 작성하라.n= { 1,2,3,4,5} 일때

리포트 | 4페이지 | 2,500원 | 등록일 2004.03.21 | 수정일 2015.10.06

다운로드 장바구니
공학기술프로그래밍 언어론 8장~10장 연습문제풀이

를 회수시키지 않을 경우 힙에 대한 공간을 계속 유지한다.표 2. 기억장소 배당/회수 알고리즘기억장소 배당기억장소 회수Pascal, C++, Java : new 명령C : c

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

다운로드 장바구니
min heap 정렬

Ⅰ. 문제n개의 실수형 자료를 입력으로 받아서 힙구조(Heap)로 변환한 다음, 이를 이용하여 내림차순(descending order)으로 정렬하는 Heap Sorting ... 프로그램을 작성하고 각 테스트 데이터에 대해 결과 및 수행 시간을 출력하라. (단, 내림차순으로 정렬하여야 하므로 여러분들은 최소힙(Min Heap) 구조를 사용해야 한다.)Ⅱ. 입출력 ... ..수행시 걸리는 시간은 0 초 입니다.Ⅲ. 알고리즘우선 정렬하고자 하는 리스트를 주어진 파일에서 읽어와서 list라는 double형 배열에 대입하고 정렬시작하기 전에 time

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

다운로드 장바구니
[컴퓨터공학] 버블소트 퀵소트 비교

1.버블소트 알고리즘#include void main(){int a[20] = {67, 33, 21, 84, 49, 50, 75,4,11,22,1,44,20,99,100,19 ... (n log n)O(n log n)필요 없음합병 정렬O(n log n)O(n log n)O(n log n)원소 수 만큼힙 정렬O(n log n)O(n log n)O(n log n

리포트 | 3페이지 | 1,000원 | 등록일 2004.06.12

다운로드 장바구니
[데이터베이스]Data Warehouse 완벽정리

시장은 데이터베이스의 DW에 대한 지원, 다양한 형태의 OLAP도구, 하드웨어 가격의 급격한 하락과 성능향상에 힙입어 폭발적으로 성장했다 국내에서는 정보계시스템과 DW에 대한 개념 ... , Data를 요약하는데 사용되는 알고리즘을 포함 1.2 현재의 상세 Data (Current Detail Data) 대개 Disk에 저장되며, 가장 최근의 변경사항을 반영한다. 가장

리포트 | 13페이지 | 1,500원 | 등록일 2008.01.14

다운로드 장바구니
[자료구조실습] Huffman algorithm

//============================================================================ivate:int nmaxsize, nsize; //힙의 최대 크기, 힙의 현재 크기를 저장Node* heap;public:MinHeap (int sz = 255) //힙 생성자 ... (힙을 초기화){heap = new Node[sz+1]; //heap[0]은 사용 안함nmaxsize = sz; //최대힙 싸이즈 저장nsize = 0; //힙 초기상태[1 ... 가 최대크기와 같으면 1반환, 아니면 0반환void insert(Node *n); //노드를 힙에 삽입(최대크기가 아닐경우)int isempty(); //히프의 노드수가 0이면 1

리포트 | 16페이지 | 1,500원 | 등록일 2003.06.21

다운로드 장바구니
[알고리즘] 정렬에 관한 자료(Quick, Merge, Heap Sort)

적으로 약 {nlogn의 시간이 소요되며 안쪽 루프가 매우 짧다.단점: 알고리즘이 순환적이며 최악의 경우 {O(n^2 )의 시간이 소요된다.퀵 정렬은 분할정복 방법을 적용한 것 ... 만이 가.자료를 주로 순차적으로 접근하므로 순차접근만이 가능한 경우에 적절하다.합병정렬도 퀵 정렬처럼 분할 정복 방식의 알고리즘이다. 이 정렬에서는 우선 정렬할 배열을 두 개의 동일 ... 다. 이 과정을 계속 반복하여 한 개의 배열만이 남게 되면 정렬이 완료된다.안정적인 정렬 방법이지만 제자리 정렬은 아니다.3)Heap-Sort힙은 우선수위 큐의 일종으로 우선순위가 높

리포트 | 9페이지 | 3,000원 | 등록일 2002.10.25

다운로드 장바구니
[컴퓨터] 선형과 비선형

, 최소힙에서의 최소값 탐색, 큐의 제거연산, 트리에는 부적합(2) 배열의 종류1) 1차원 배열- 메모리에 같은 크기의 기억장소가 연속으로 할당되며 첨자가 하나- 배열원소의 개수 ... * 삭제 알고리즘B(LLINK(RLINK)) B(RLINK)B(RLINK(LLINK)) B(LLINK)AVAIL B(5) 이중원형연결 리스트(doubly circular ... 노드를 찾아 입력할 수 있도록 많은 융통성 부여- 무한루프에 빠지는 것을 방지2) 단점 - 알고리즘의 구현이 매우 복잡* 삽입 알고리즘(P 삽입, X 선행)LLINK(P

리포트 | 8페이지 | 1,500원 | 등록일 2003.12.14

다운로드 장바구니
[알고리즘] Knapsack Problem

채우기 알고리즘{상태공간트리의 각노드에서 추정할수 있는 이득의 상한이 지금까지 조사된 해들중에서 가장 좋은 해의 값(이득의 하한)보다 같거나 작은면 퇴각한다.같은 입력에 대해 0 ... .5{828.444915.518.257.6315.13.283463.687.87◎ 소스코드#include #include #include // 힙 생성template class

리포트 | 10페이지 | 3,000원 | 등록일 2003.06.04

다운로드 장바구니
[편입준비]연대편입 필기에서부터 면접까지 대비전략 (컴퓨터과합격생)

하여 자신의 목표를 이룰 것입니다.둘째 알고리즘에 관심이 많습니다. 프로그래밍을 하면서 어려운 문제에 부딪치게 되면 이럴 때는 어떤 방법으로 짜야 하나? 해결한 후에도 좀더 빠른 ... 프로그램을 만들 수 없을까? 항상 이런 생각을 하다 보니 저의 관심사는 알고리즘이 되었습니다. 보통 컴퓨터를 사용하는 사람들은 이 프로그램이 어떤 알고리즘으로 만들어 졌고 어떻게 ... 도작하는지 알 필요가 없습니다. 하지만 효율적인 알고리즘의 발견이 없었다면 지금처럼 빠르게 컴퓨터를 사용하고 있을까? 라고 생각을 하니 가슴이 벅차 오르고 좋은 알고리즘을 볼 때면

시험자료 | 19페이지 | 10,000원 | 등록일 2005.01.26

다운로드 장바구니
[화일구조] Shell Sorting 에 관하여

(Quick sort)- 버블 정렬(Bubble sort)- 선택법 - 힙 정렬(Heap sort)- 외부정렬3. Shell Sorting 의 정의쉘(Donald L. Shell ... )에 의해 개발된 쉘 정렬(Shell Sort)은 삽입 정렬의 개념을 확대하여 일반화한 정렬 방법으로 알고리즘이 간단하여 프로그램으로 쉽게 구현되고, 수행 능력도 삽입 정렬보다 우수

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

다운로드 장바구니
[자료구조] 삽입(insertion)정렬과 빠른(quick)정렬

정렬이란?정렬(sorting)이란 주어진 자료를 순서화 하려는 기준에 따라 재배열하는 연산입니다. 여러 가지 정렬 알고리즘들이 사용되고 있지만, 여기에서 우리는 삽입 정렬과 빠른 ... 70 원소가 있던 자리까지 넓힙니다.i = pass ;·뒤에서부터 X[]안의 원소들을 탐색하면서 k보다 값이 크거나 같은 원소들에 대해서 한 칸씩 뒤로 이동시킵니다. 이때 배열 A ... 되어 있는 때로, 이 때는 n개 원소 모두의 자리여기서 잠깐! O(big-oh) 표기법이란?알고리즘의 성능을 비교할 때 비교 횟수나 이동 횟수를 정확하게 측정하는 것은 항상 꼭 필요

리포트 | 13페이지 | 3,100원 | 등록일 2004.01.01

다운로드 장바구니
데이터통신(보안과무결성)

각 부분열은 암호키와의 배타적 논리합에 의해 암호화된 후 전송된다.수신측은 암호해독을 위해 암호키와 암호화된 부분열 사이에 배타적 논리힙을 계산한다.송신측과 수신측에서 사용 ... 으로 1977년 미국 정부가 모든 상업 정보와 기밀이 아닌 정보를 위한 표준으로 채용하였다.논리를 훨씬 빠르게 하기 위해서 하드웨어 (VLSI 칩)로 만들어졌다.■ 클리퍼 칩암호화 알고리즘 ... 을 마이크로 회로 안에 접어넣음으로 수신측과 송신측의 클리퍼 칩이 암호화와 암호해독을 통해 수신측과 송신측은 암호화에 대한 고려 없이 일상적으로 사용할 수 있다.스킵 잭 알고리즘

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

다운로드 장바구니
[데이터통신] 데이터 보안과 무결성

로 분할한 후 각 부분열은 암호키와의 배타적 논리합에 의해 암호화된 후 전송된다.수신측은 암호해독을 위해 암호키와 암호화된 부분열 사이에 배타적 논리힙을 계산한다.송신측과 수신측 ... 화 알고리즘을 마이크로 회로 안에 접어넣음으로 수신측과 송신측의 클리퍼 칩이 암호화와 암호해독을 통해 수신측과 송신측은 암호화에 대한 고려 없이 일상적으로 사용할 수 있다.스킵 잭 알고리즘 ... (Skipjack algorithm)이 알고리즘에 사용됨키의 교부와 보호송신측과 수신측이 정확한 암호화와 암호 해독을 위해 암호키를 미리 주고 받아 합의하는 과정에 불법적인 사용

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

다운로드 장바구니
자료구조론

)*************ll by Name- 메인 프로그램에서 서브 프로그램으로 변수 자체가 전달되는 방법- 서브 프로그램에서 변수조작은 메인 프로그램에서 해당변수를 조작하는 것과 같다1.3 알고리즘 ... (Algorithm)1.3.1 알고리즘의 개요- 알고리즘이란 주어진 문제를 해결하기 위한 수행과정을 논리적으로 표현한 것① 유한집합의 명령어를 이용하여 구체적으로 기술② 알고리즘 ... 은 한 입력에 대해 그 이상의 출력을 생성하고 종료하여야 한다* 프로그램과의 차이- 프로그램은 유한하지 않을 수 있으나 알고리즘은 반드시 종료해야 함1.3.2 알고리즘의 분석(1

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

다운로드 장바구니

이전10개 1 2 3 4 5 6 7 8910 다음10개

파워링크

신청하기